• Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Prepare & Nourish

Nourishing meals. Made simple.

  • Home
  • About Me
  • Kitchen Help
  • Natural Living
  • Recipes
    • Low-carb
    • Paleo
    • GAPS
    • Primal
    • Whole 30
    • Nut-Free
    • Dairy-Free
    • One-Pot/Pan
    • Freezer-Friendly
    • Pressure Cooker
  • Policies
    • Disclaimers
    • Privacy Policy
    • Terms and Conditions

Cajun Fish Tacos (Paleo)

12/21/2015 22 Comments

Disclosure: We only recommend products and services we genuinely love. We may receive commissions from purchases made through special inks in this article. Full disclosure
Tagged With: 40 minute meal, cajun, GAPS, hearty, paleo, real food, seafood, taco night, whole30

Cajun seasoned cod cooked to perfection and paired with red cabbage, avocados, tomatoes and of course cilantro.  Drizzle the zesty dressing to make a perfect taco combination.

Cajun Fish Tacos with Zesty Dressing - can be enjoyed with sprouted tortillas or go paleo and use lettuce wraps. Check out the recipe!

I don’t know what my favorite part about these tacos is: the Alaskan Cod generously seasoned with smoky Cajun spices, or the zesty crunch of the lettuce or the tangy sauce that tops these tacos with a perfect combination of sweet, sour, and spicy.  <<Please pardon my drooling.>>

You really can’t go wrong with these tacos.  Topped with purple cabbage, sliced tomatoes and avocados, and cilantro – it has a perfect combination of the finest of fresh vegetables. 

Cajun Fish Tacos with Zesty Dressing - can be enjoyed with sprouted tortillas or go paleo and use lettuce wraps. Check out the recipe! This has become a default dish at our home for those nights when I haven’t planned ahead of time. Frozen fish can be thawed in 10 minutes in cold water (if the fish is individually wrapped).  The fresh ingredients are easily found in most supermarkets.

We’re blessed to have tomatoes at our farmer’s markets in December but even if your region doesn’t grow tomatoes during this season, these tacos are still scrumptious without them.

Any white, firm fish will do – I used Wild Alaskan Cod and it held up really well. It was still slightly frozen when I began working with it but all the better for ease of cutting it.

Paleo Cajun Fish Tacos with Zesty Dressing

After rinsing and patting the fish fillets dry, cut them into 1/4″ slices and season with Cajun Seasoning from this Sweet Potato Fries Recipe.  For your ease, I’ve also included the Cajun Seasoning Recipe in the recipe card below.  I always have this seasoning on hand and make enough to last me awhile.

If you’re wanting to make this in bulk, either double or triple the recipe below or simply go to my Cajun-Seasoned Sweet Potato Fries Recipe and follow the recipe for ‘bulk making.’

Cajun Fish Tacos with Zesty Dressing - can be enjoyed with sprouted tortillas or go paleo and use lettuce wraps. Check out the recipe!I have this Lodge Square Grill Pan that works great for faux grilling.  Of course you get extra brownie points for real grilling in December!!

The most important thing to remember about fish is to not overcook it.  It becomes rubbery and isn’t pleasant to taste.  I seared them for only about a minute on each side on medium-high heat.

Lettuce vs. Tortillas

I love these fish tacos GAPS and paleo-style – sans tortillas but when I do have tortillas for the kids I go for sprouted tortillas. I prefer these for my family because the sprouting releases phytic acid in the grains making digestion and nutrient assimilation easier on the gut.  They can be found in Whole Foods or Sprouts Markets and of course in bulk on Amazon.

If you decide to use tortillas, I have an easy trick to heat them.  We tossed our microwave many, many years ago and haven’t looked back.  And even if we did, I’m not sure using it to reheat tortillas is a good thing.  Wouldn’t it make them all soggy?  I don’t know but I do know, tortillas can easily be reheated on a regular cast iron skillet using a simple technique and it’s actually pretty simple and quick. 

Warming Tortillas using Cast Iron Skillet

Place all tortillas stacked in a dry (no oil) cast iron skillet on medium heat.  Every 10-15 seconds, switch the tortillas by placing the bottom 3-4 tortillas of the stack to the middle-top of the entire stack.  This way, the very bottom tortilla is now sandwiched between two cold tortillas heating the one right above it and the one below it.  Continue with the remaining tortillas until all are heated through.  You may have to carefully separate the tortillas with your hand but once it starts to warm up, it becomes easier to work with.  Wrap in a kitchen sack towel to keep warm until ready to eat.

Cajun Fish Tacos with Zesty Dressing - can be enjoyed with sprouted tortillas or go paleo and use lettuce wraps. Check out the recipe!

Now that the fish is done, tortillas are heated, next comes the dressing.

A lot of this can be prepped ahead of time making pulling dinner together effortless.  For example, make the dressing and shred the cabbage up to a week before.  And of course, having Ragin’ Cajun Seasoning on hand always helps.

The dressing really is as easy as putting four ingredients together: ketchup, mayonnaise (find my easy recipe here), hot sauce and juice of one lime.  Simple yet adds a ton of flavor.

Cajun Fish Tacos with Zesty Dressing - can be enjoyed with sprouted tortillas or go paleo and use lettuce wraps. Check out the recipe!

Look at all that goodness right there.  The juicy tomatoes, creamy avocados, crispy cabbage, smoky cajuned fish, drenched in zesty dressing all rolled in sprouted (leafy?) deliciousness. Taco night doesn’t get better than this.

Related Recipes:
Homemade Mayonnaise
Cajun Seasoned Sweet Potato Fries

Print Pin
5 from 2 votes

Cajun Fish Tacos

Course Main Course
Cuisine American
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 6
Author Anya @ Prepare & Nourish

Ingredients

Cajun Seasoning

  • 1 ½ t real salt
  • 1 ¼ t smoked paprika
  • 1 t onion powder
  • ½ t garlic powder
  • ½ t turmeric
  • ½ t oregano leaf
  • ¼ t ground cumin
  • Pinch of black pepper
  • Pinch of chipotle pepper (optional)

Dressing

  • 1/2 c real mayonnaise
  • 1/3 c paleo friendly ketchup
  • 1 T hot sauce
  • juice of 1 lime

Fish Tacos

  • 3 1/2 lbs firm white fish (pollock and cod are great)
  • 5 cups shredded cabbage
  • 1 T coarse sea salt
  • 2 tomatoes , chopped or diced
  • 1 avocado , chopped or diced
  • handful of cilantro sprigs , chopped
  • 1 head butter lettuce OR 12 8" sprouted tortillas

Instructions

  • Combine all ingredients for the Cajun Seasoning
  • Combine all ingredients for Dressing
  • Shred cabbage and season with 1 tablespoon of salt. Massage with hands and combine well. Set aside.
  • Rinse and pat dry fish fillets. Cut into 1/4" X 2" pieces. Season generously with Cajun Seasoning.
  • On medium-high heat , on a hot cast-iron griddle or skillet, sear fish for 1 minute on each side taking care not to overcook.

Warming tortillas

  • On medium-low heat, place entire stack of tortillas on a dry (no oil) cast iron skillet. Every 10-15 seconds, move the bottom 4 tortillas to the middle/top of the stack. Continue with the remainder of the tortillas.

Assembling tacos

  • On a large lettuce leaf or warm tortilla: spread 1/2 cup shredded cabbage, followed by fish, tomatoes, avocado, cilantro and spread with dressing.

Related posts:

  1. Almond-Crusted Trout and Cucumber Olive Salad (Low Carb, Paleo, Whole 30)
  2. Cilantro and Chili Ceviche Salad Recipe
  3. Fish en Papillote with Vegetables (Paleo, Keto, Whole30)
  4. Cajun Sweet Potato Fries (Whole30)
  5. Easy Nourishing Fish Soup
  6. How to Make Nutritious Fish Stock

Filed Under: Seafood Tagged With: 40 minute meal, cajun, GAPS, hearty, paleo, real food, seafood, taco night, whole30

About Anya

Previous Post: « How to Cook Beef Tongue + Simple Tongue Appetizer
Next Post: The When, How and Why of ASPIC (aka Meat Jello) »

Reader Interactions

Comments

  1. Tracy Snyder

    12/26/2015 at

    I’m sending this recipe to my husband to see if he’s ready to give it a try, he loves tacos so I can guess his answer. THank you for linking up your recipe to Welcome HOme Wednesdays!

    Reply
    • Anya

      12/26/2015 at

      We love our Taco Nights! 🙂

      Reply
  2. Jennifer

    12/30/2015 at

    Yum! Thanks for sharing at My Flagstaff Home!

    Jennifer

    Reply
  3. Marie

    01/04/2016 at

    Our family seriously cannot get enough tacos! Can’t wait to have another taco night! Thanks for sharing at Merry Monday. 🙂

    Reply
    • Anya

      01/04/2016 at

      Same here, Marie. It’s a fun twist to a traditional “taco night”

      Reply
  4. Miz Helen

    01/04/2016 at

    Congratulations!
    Your recipe is featured on Full Plate Thursday this week! Enjoy your new Red Plate and have a very special New Year!
    Miz Helen

    Reply
    • Anya

      01/04/2016 at

      Thanks Miz Helen for the feature. Happy New Year to you as well. 🙂

      Reply
  5. Lisa B.

    01/06/2016 at

    Good Morning Anya! Just stopping by to let you know that your post was selected as one of our Featured posts for the Welcome Home Wednesdays Link Party! Stop by to see your post linked up and don’t forget to grab your Featured Button as well!! ~Lisa~

    Reply
  6. Joy @ Joy Love Food

    01/08/2016 at

    I’m a big fan of fish tacos and Cajun seasonings, so these are my kind of tacos, they sound amazing, pinning and tweeting! Thanks for sharing at What’d You Do This Weekend?!

    Reply
  7. JES

    01/09/2016 at

    Anya, these look amazing! Thank you for sharing your recipes on the Art of Home-Making Mondays!

    ~ JES @ Strangers & Pilgrims on Earth

    Reply
  8. JES

    01/11/2016 at

    Anya, just a little note to let you know we have *featured* this post today at the Art of Home-Making Mondays. They look delicious and something my family would enjoy!

    Reply
    • Anya

      01/11/2016 at

      Thanks Jes. I’m honored to have my recipe featured. 🙂

      Reply
  9. Toni

    01/11/2016 at

    I’ve never had a fish taco and never want to until I saw these featured at The Art of Home-Making Mondays. They look delicious! Thank you for sharing your recipe. 🙂

    Reply
    • Anya

      01/11/2016 at

      Thanks Toni. I never liked fish tacos – even the name to me seemed ironic – I always envisioned tacos to be steak or chicken with lots of Mexican flavors, but these are a great option to change things up. 🙂

      Reply
  10. The Food Hunter

    06/14/2016 at

    It sounds like a wonderful combination…easy dinner idea

    Reply
  11. Emily @ Recipes to Nourish

    06/14/2016 at

    These sound delicious! 3 of out 4 of us love fish tacos in my home. These would be a huge hit!

    Reply
  12. linda spiker

    06/14/2016 at

    Mmmmm! Fish tacos are a favorite of mine. Love your version!

    Reply
  13. Megan Stevens

    06/14/2016 at

    What a beautiful and inviting feast!

    Reply
  14. Rebecca

    06/15/2016 at

    Love cajun spices! YUM!

    Reply

Trackbacks

  1. Almond-Crusted Trout and Cucumber Olive Salad (Low Carb, Paleo, Whole 30) - Prepare & Nourish says:
    03/08/2019 at

    […] Cajun Fish Tacos (Paleo, Whole30, Low Carb, GAPS) Lazy Cabbage Rolls (Paleo, Low Carb, Whole30) Veggie-Packed Sloppy Joes (Paleo, Low Carb, Whole30) Fish en Papillote (Paleo, Low Carb, Whole30) […]

    Reply
  2. Seared Salmon Tacos with Asparagus Scallion Salsa (Low Carb, GAPS) - Prepare & Nourish says:
    03/08/2019 at

    […] Related: How to Reheat Tortillas […]

    Reply
  3. Paleo Cinco De Mayo Recipes & Healthy(ish) Cocktails! ~ Real Food with Dana says:
    05/02/2019 at

    […] Salmon with Mango Avocado Salsa | Against All Grain Mahi Mahi Mango Ceviche Tacos | PaleOMG Cajun Fish Tacos | Prepare and Nourish Fish Taco Bowls | Cavegirl Cuisine Mexican Salmon Cakes with Mango Relish | […]

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  1. Low Carb
  2. One-Pot/Pan
  3. Primal
  4. Quick & Easy
  5. Paleo
  6. 5 Ingredients
  7. Whole 30
  8. Freezer Friendly
  9. GAPS
  10. Pressure Cooker
  11. Nut Free
  12. Budget Friendly
  13. Dairy Free
  14. Kid Friendly

Subscribe to receive posts

Popular Posts

scalloped potatoes freshly baked

Chicken Potato Bake Recipe (Whole 30)

Paleo Coconut Flour Banana Bread Muffins -Made with coconut flour and are dairy free, nut free, gluten and grain free. They make a delicious, perfectly moist Paleo treat or breakfast on the go. #nutfree #bananabread

Easy Paleo Banana Muffins (Nut Free, Dairy Free)

Frozen hash browns in freezer bags stacked on top of each other.

How to Make and Freeze Hash Browns

Three Cheese Stuffed Mushrooms (Low Carb, Keto, Primal, GAPS) These Three Cheese Stuffed Mushrooms make a great healthy appetizer. With only 6 ingredients, they are incredibly simple and quick to make. #keto #lowcarb #appetizer

Three Cheese Stuffed Mushrooms (Low Carb, Keto, GAPS, Primal) +VIDEO

3 Ingredient Bedtime Gummies - With three simple ingredients, these Bedtime Gummies are sweetened with raw honey for extra nutrition and are overall a great Paleo & GAPS treat.

3 Ingredient Bedtime Gummies (Paleo, GAPS)

Grain-Free French Crepes - the ultimate treat to grain-free cooking. Made with cassava flour and real food ingredients. Check out this recipe at prepareandnourish.com!

Gluten-Free French Crêpes Recipe (with Cassava Flour)

Latest Posts

Whole30 green beans with bacon

Roasted Green Beans with Bacon

Roasted and Stuffed Acorn Squash with drizzle of sour cream, cilantro and jalapeno

Mexican Stuffed Acorn Squash

Eggnog poured from bottle into a glass

How to Make Eggnog

Soup of hearty vegetable soup with carrots, potatoes, mushrooms

Healthy Vegetable Soup Recipe

GRASS-FED COLLAGEN & GELATIN PRODUCTS

Collagen

Favorite Grain Free Flour

Bag image

Footer

 

Keep in Touch

  1. Low Carb
  2. One-Pot/Pan
  3. Primal
  4. Quick & Easy
  5. Paleo
  6. 5 Ingredients
  7. Whole 30
  8. Freezer Friendly
  9. GAPS
  10. Pressure Cooker
  11. Nut Free
  12. Budget Friendly
  13. Dairy Free
  14. Kid Friendly

  • Home
  • About Me
  • Kitchen Help
  • Natural Living
  • Recipes
    • Low-carb
    • Paleo
    • GAPS
    • Primal
    • Whole 30
    • Nut-Free
    • Dairy-Free
    • One-Pot/Pan
    • Freezer-Friendly
    • Pressure Cooker
  • Policies
    • Disclaimers
    • Privacy Policy
    • Terms and Conditions

Copyright © 2021 · Design by Deluxe Designs