• Home
  • Cooking
  • Frugal Living
  • Home Management
  • Homeschooling
  • Real Life

The Happy Housewife™ :: Cooking

Where Martha Meets Real Life

  • Menu Plan
  • Recipes
  • Meal Planning
  • Food
    • Food Talk
    • Real Food
  • Kitchen
    • Kitchen Tips
    • My Kitchen
  • Archives

Paleo Fish Tacos with Spicy Cabbage Slaw

by Toni Herrbach

4401shares
  • Share
  • Pin
Jump to Recipe Print Recipe

This fish tacos recipe works great rolled in traditional corn tortillas, but I love this version with spicy cabbage slaw. And I never feel heavy afterwards

By contributing writer Tessa

Something about the post holiday glutton fest leaves people looking for fresh meals that won’t weigh them down in the new year!

While this fish tacos recipe works great rolled in traditional corn tortillas, I love this version with spicy cabbage slaw just as well, and I never feel heavy or over-full afterwards.

This fish tacos recipe works great rolled in traditional corn tortillas, but I love this version with spicy cabbage slaw. And I never feel heavy afterwards

Here is my version of fish tacos made allergy friendly for those who need it.

Print Recipe

Paleo Fish Tacos w/ Spicy Cabbage Slaw

Course: Main Dish
Servings: 4
Author: tessa

Ingredients

For the Spicy Cabbage Slaw

  • 10 ounces pre-shredded cabbage
  • 1/2 cup mayonnaise I use my homemade mayonnaise .
  • 1/4 cup pickled jalapeños diced
  • 2 tablespoons minced onion or more to taste
  • 1 tablespoon apple cider vinegar or lemon or lime juice plus more to taste if desired
  • 1 tablespoon Sriacha optional (or any hot sauce)
  • 2 teaspoons honey or a few drops of liquid stevia

For the Crispy Fish

  • 1 pound white fish such as cod cut into 1/2 inch thick pieces
  • 3/4 cup starch like arrowroot potato, corn, or tapioca
  • 3/4 cup coconut flour or sweet rice flour
  • 2 teaspoons chili powder
  • 2 teaspoons garlic powder
  • 1 teaspoon sea salt
  • Avocado oil for frying

Instructions

For the Spicy Cabbage Slaw

  • In a bowl, mix all ingredients except the cabbage. Taste and adjust the sweet/sour/salty to your tastes.
  • Toss in the cabbage, cover, and place in the fridge for serving.

For the Crispy Fish

  • Preheat a large pan over medium heat and set your oven to a warm setting. Place a cooling rack over a plate or cookie sheet, set aside.
  • Mix all the coating ingredients (all but the fish) together. Coat the fish liberally on all sides.
  • Once your pan is hot, add 2 - 3 tablespoons avocado oil (or other high heat oil) to pan. Swirl and heat briefly, then add some pieces of coated fish, ensuring there is no crowding in the pan which will not allow for proper crisping. I do this in 2 - 3 batches.
  • Once the first side is golden brown and crispy, use a sturdy spatula to flip to the other side, and brown, about 4 - 5 minutes per piece.
  • When done, place the fish on the cooling rack in the oven to keep warm while you finish the remaining fish.
  • Serve the crispy fish atop a bed of the spicy slaw and add some avocado slices if you wish.

You might also like…

  • Beef Nacho Casserole
  • Chicken Enchiladas
  • Chicken Tostadas
  • More Recipes from Tessa

Comments | 23 comments

« 14 Days of Real Food Menu Ideas
Homemade Bagels »

Comments

  1. Maya @ MAYA-KITCHENETTE says

    at

    aww… fish tacos with spicy cabbage … yummy and Delicious tessa. loving it ! 🙂

    Reply
    • tessa says

      at

      Thanks Maya…we love it!

      Reply
  2. Claudette says

    at

    What is the white sauce on top of fish and seeds of some kind in the slaw? Not in the recipe?

    Reply
    • tessa says

      at

      Hi Claudette…it is just some of the slaw dressing, mayo based!

      Reply
  3. Jen says

    at

    This recipe is delicious! I have always LOVED cabbage slaws and this one is so good! I plan to bring to cookouts and potlucks from here on out!

    Reply
    • tessa says

      at

      Great Jen! We have it on the menu this week too, thanks for coming back and letting me know!

      Reply
  4. Coby says

    at

    Looks delish!

    Is it really 3/4Cup arrowroot starch, or 3/4 Tbs?

    Reply
    • tessa says

      at

      Coby, it IS 3/4 cup…it is used as breading, not as a thickener! Any starch will do.

      Reply
  5. Peachy Keen Mumma - Jess says

    at

    Oh my GOSH!! We had this for dinner tonight. I used coconut flour, and Franks Red hot sauce and it was delicious. Completely forgot the honey but I still loved it, and even better that it was sugar free, I guess. haha! I have shared this on my FB wall. 🙂 Thank you

    Reply
    • tessa says

      at

      Hi Jess! Glad you love these, feedback is always appreciated…and it is super helpful to other readers when people share their tweaks! Thank you!

      Reply
  6. Ally says

    at

    can I use this recipe to coat chicken as well? LOVED it on the fish!!

    Reply
    • tessa says

      at

      Most definitely Ally…shrimp too!

      Reply
  7. Amy says

    at

    Yum, this looks great. Going to try this out this weekend! Can I use coconut oil instead of avocado oil?

    Reply
    • tessa says

      at

      Any high heat oil will work Amy!!

      Reply
  8. Krista says

    at

    I made this for dinner tonight and it was amazing! Love the combination of flavors in the slaw and breading! Thank you!

    Reply
    • tessa says

      at

      Thanks Krista!! It’s a party of flavors for sure!

      Reply
  9. Di says

    at

    Tons of dredging left over! Only need maybe a 1/4 or 1/3 cup of each flour. The fish didn’t get crispy either.

    Reply
    • tessa says

      at

      It should get crispy Di…although the crisp factor does not keep in leftover form! Happy to troubleshoot with you if you like. What kind of pan did you use?

      Reply
  10. Missy says

    at

    Wow! This recipe is great and I am not a big fish eater. We loved both the fish and the spicy slaw alone and together. Thank you so much for sharing this recipe.

    Reply
    • tessa says

      at

      Thanks for leaving feedback Missy, so glad you enjoyed the flavors!! I am not a big fish eater either…..

      Reply
  11. Stephanie says

    at

    Bomb.com. loved the slaw used halibut goes well with the breading.

    Reply
    • tessa says

      at

      Oh yes, halibut is AMAZING in this!! I am just too cheap to use it all the time!! Thanks Stephanie, glad you enjoyed it!

      Reply
  12. Kristina says

    at

    Do you have the nutrition info for this meal? It’s one of my favorites, but I’m counting my macros and calories now, and I would love to know serving information.

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




STAY UPDATED!

Get every article delivered to your inbox!

CONNECT WITH ME

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

Get a FREE Trial

Simplify your busy life with eMeals

Latest Posts

  • How to Cut Warm Brownies – So they don’t fall apart
  • Reconstituting Frozen Mashed Potatoes
  • Easy Black Bean Soup
  • Hot Chocolate Mix
  • Crockpot Beef Tips Sliders
  • Can You Freeze Pumpkin?
  • Homemade English Muffins

Save on Groceries!

Print Free Coupons

Favorite Recipes

  • Apple Butter Stuffed French Toast
  • Butternut Squash Soup
  • Cranberry Cheese Ball
  • Gluten Free Zucchini Bread
  • Meatloaf Cupcakes
  • Roasted Almonds with Pumpkin Pie Spice & Honey
  • Whole Chicken in a Slow Cooker

STAY UPDATED!

Get every article delivered to your inbox!

FEATURED

Pantry inventory worksheets

Frugal Pantry Inventory Check List

5 Simple ways to menu plan

5 Simple Ways to Menu Plan

CONNECT WITH ME

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

CATEGORIES

ARCHIVES

Copyright © 2025 · Tasteful theme by Restored 316

Privacy Policy

HOME | CONTACT | ADVERTISING & PR | DISCLOSURE | PRIVACY POLICY

© 2025 – TheHappyHousewife.com. All rights reserved. | Design by Joy @ Five J's Design | Site maintenance by Klong Designs