Paleo Fish Tacos w/ a Spicy Slaw

Paleo Fish Tacos w/ a Spicy Slaw

Fish tacos have always been one of my favorite meals…even though I am not a fish lover!

With a bit of creativity, it is easy to to turn this beloved favorite into something super tasty and free of grains!

These crispy pan-fried fish pieces are delicious in their own right, but placing them atop a spicy slaw with various Mexican accouterments will have you hooked!

I often use coconut flour, but to hide the coconutty flavor, I use strong spices, and you can too!  Add more or less to your preference, but you can also use almond flour too…just not quite as crunchy.

INGREDIENT NOTE:  I use my own homemade Paleo mayonnaise in this recipe.  With all the fillers, preservatives, and nasty oils used in almost all commercial mayonnaise, you are better off making your own too!  It is super simple and infinitely more delicious than anything you buy in a jar!

TORTILLAS?  While I love these fish tacos over the slaw, if you are craving a tortilla to wrap around the slaw and fish, I have a great Paleo tortilla recipe you can use, egg free too!  They are delicious, soft, and pliable with no coconut flavor!


Head on over to The Happy Housewife where I have shared this recipe!

Paleo Fish Tacos w/ a Spicy Slaw


This recipe was shared on Mostly Homemade Mondays, Natural Living Mondays, Totally Talented Tuesdays, Fat Tuesday, Naturally Sweet Tuesday,GF & DIY Tuesdays, Hearth & Soul, Tasty Tuesdays, Waste Not Want Not, Wonderful Wednesday, GF Wednesday, Real Foods Wednesday, Wellness Wednesday, Full Plate Thursday, Thank Your Body Thursday,  Pennywise Platter, GF Friday,

Print Friendly
Be Sociable, Share!

When her third child was born with severe food allergies, Tessa took to the kitchen to figure out how to feed her family well. Always up for a culinary challenge, their journey has taken many twists and turns! Lots of Paleo, and lots of top 8 free. Good food for families, that's what she's about!

Tagged with: ,
Posted in Grain Free/Paleo, Main Dish
6 comments on “Paleo Fish Tacos w/ a Spicy Slaw
  1. Halle Cottis says:

    Oh my goodness Tessa, this looks amazing! Yep making for sure, thanks for sharing! :)
    Halle Cottis recently posted…Gluten Free Cereal Recipe – Chocolate Chip Banana CrunchMy Profile

  2. This looks and sounds wonderful! Pinning. Stopping by from Wonderful Wednesday party.
    Easy Life Meal & Party Planning recently posted…Four Seasons Blog Hop #56My Profile

  3. Fish tacos. Yum!!!
    Christopher James recently posted…A home for the blogMy Profile

  4. Tessa, your fish tacos sound delicious! I love the spicy slaw too. It has such lovely warming flavours! Pinned to my Paleo board on Pinterest. Thank you for sharing this post with us at the Hearth and Soul hop.

  5. Miz Helen says:

    Hi Tessa,
    Your Paleo Fish Tacos look amazing! Your place at our table is very special and thanks so much for sharing your wonderful food with all of us at Full Plate Thursday. Hope you have a fantastic week and come back real soon!
    Miz Helen

Leave a Reply

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


You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

CommentLuv badge
Welcome, I am happy you are here!
My name is Tessa, and I have learned to cook without almost all major allergens! I have a focus on making family foods as healthy as possible. Real food is my obsession. Gluten free, casein free, vegan, Paleo, sugar free: I have a little of something for anyone with restrictions., Take a peek, you're sure to find something delicious, and if you need any help, I am always willing to help you tweak things to YOUR tastes and dietary needs!
Looking for Something?
The search bar we bloggers are given is maddeningly useless...the best way is to do a simple Google search with any key words and my name (tessa domestic)!
Social Media Facebook Email Twitter Stumble Upon Pinterest Velvet Aroma
Receive All New Posts Via Email!

Enter your email address:

Delivered by FeedBurner

Keep Up With Me on Facebook!
Stalkerville My Gallery Badge

All Gluten-Free Desserts...All the Time
Food Frenzy Digest