You are here: Home / Main Dish / Paleo Fish Tacos – Whole30
By Tessa 40 Comments
Jump to Recipe Print Recipe
These paleo fish tacos will satisfy any hankering for this famous Baja dish. Crispy fish served atop a bed of spicy (YET DAIRY FREE!) slaw keeps the carbs low for those who prefer….but wrapped up in a tortillas, these are equally as satisfying!
I discovered a new appreciation of fish combined with Mexican food when I lived for month in Culíacan, Mexico.
Coastal states all over Mexico have an abundance of fresh seafood, and I had it prepared more ways than I can count.
It helped turn this fish hater into a person who enjoys all variety of light fish and shellfish today!
Some 40 or 50 years ago, someone developed the quintessential fish taco: crispy fish with some fresh cabbage wrapped up in fresh corn tortilla and a drizzle of crema and limón. Perfection.
Along the way there have more adaptations they you can shake a stick at, but these paleo fish tacos are perfect for those watching their carbs and avoiding grains and gluten!
Low carb fish tacos
I created the spicy cabbage slaw for me as way to still enjoy fish tacos without the addition of corn tortillas!
But, you could definitely add those back in here!! I do for my kids!
Good either way, these fish tacos absolutely never disappoint!
Want some more Mexican themed dinners? Here are a few you could try!
- This Instant Pot Chicken Tinga makes for a super quick and easy tomato chipotle slathered chicken perfect for tacos!
- Everyone in my family RAVES about my Instant Pot Carnitas!
- Leftover taco fillings always equals Oven Baked Chimchangas in our house, and my family could not be any happier! Crispy chimis without a deep fryer!
- This Whole30 Mexican Cauli Rice would be a perfect side!
- Normally Italian fare, these Keto Taco Stuffed Mini Peppers have a creative twist on a beloved recipe!
Paleo Crispy Fish Tacos Recipe:
Have you tried this recipe? I love to hear comments and what you may have done differently! Please leave a comment below!
Paleo Fish Tacos
Tessa the Domestic Diva
5 from 5 votes
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Total Time 30 minutes mins
Course Main Course
Cuisine Mexican
Servings 4
Calories 472 kcal
Ingredients
Spicy Slaw
- 10 ounces pre-shredded cabbage
- ½ cup mayonnaise I use my homemade mayonnaise .
- ¼ cup pickled jalapeños diced
- 2 tablespoons minced onion
- 1 tablespoon lime juice
Crispy Fish
- 1 pound white fish such as cod or halibut cut into ½ inch thick pieces
- 1/2 cup cassava flour could use half tapioca
- 1 teaspoon chili powder
- 1 teaspoon garlic powder
- 1/2 teaspoon sea salt
- 3 tablespoons Refined coconut oil lard, or avocado oil for frying, about 1/4 cup
Instructions
Make the slaw:
In a bowl, mix all ingredients except the cabbage
Toss in the cabbage, cover, and place in the fridge for serving.
Prepare the fish:
Preheat a large skilletover 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.
Nutrition
Calories: 472kcalCarbohydrates: 19gProtein: 24gFat: 33gSaturated Fat: 13gCholesterol: 68mgSodium: 904mgPotassium: 522mgFiber: 2gSugar: 4gVitamin A: 595IUVitamin C: 30.3mgCalcium: 67mgIron: 2.3mg
Keyword gluten free fish tacos, low carb fish tacos, paleo fish tacos, whole30 fish tacos
Tried this recipe?Let us know how it was!
Any of the links in my posts may be affiliate links. If you click on them and make a purchase, I might make a commission. Your support is much appreciated and pays for the cost of running this free resource!
Reader Interactions
Comments
Stephanie saysCould you substitute the Cassava flour for another flour alternative? I have almond, coconut and tapioca on hand and just curious if I can’t use one of those before purchasing another type.
Reply
- Tessa says
The ones I would recommend (I am not sure of any restrictions or things your avoiding) would be rice flour, sweet rice flour, brown rice flour first. Using all tapioca starch the texture is a tiny bit gelatinous…but flavor is still good. Almond and tapioca together works well…but almond flour has a softer texture (less crispy). Coconut flour has too much flavor in m y opinion to use successfully as a breading…but that of course is individual.
Reply
- K. Moreno says
This recipe is another standby in our family! One of the ONLY ways I can get my kids to eat fish and enjoy it. I always make a batch of white rice or cilantro lime rice to go with these and put a scoop under the slaw/fish/avacado and then garnish with Sriacha and extra pickled jalapeños. Soooo good! Thanks Tess!Reply
- Cheryl Meyer says
the fish tacos are awesome. I love the cabbage slaw. Craving fish tacos for a couple weeks and this hit the spot. ON to more or your recipes. Thank you for sharing
Cheryl Meyer
New HampshireReply
- Tessa says
Yay! So glad they hit the spot!
Reply
- Jo Romero says
We’re always looking for more ways to eat fish – these tacos look perfect. Looking forward to making these!
Reply
I love fish taco bowls, and we do a couple of things similar, but I noticed you use pickled jalapenos in your slaw which is nothing short of revolutionary – I just added them to my grocery list!Reply
- Tessa Simpson says
Go get them!! I buy them in bulk….yeah, we’re that bad!!!
Reply
Fish tacos are my favorite! These sound divine!
Reply
- Cristina Curp says
Love that flaky fish! What a delicious combo, I’ll have to try these taco bowls!Reply
- Irena Macri says
Fish is definitely my favourite type of taco, and these bowls look downright delicious!
Reply
- tina says
Been trying to eat more fish and less meat lately – this looks awesome!
Reply
- Jessica DeMay says
This looks so delicious! I love the idea of making a bowl with it- yum!Reply
- Tessa Simpson says
it’s my favorite way now…don’t underestimate the addictiveness of the slaw Jessica!!!
Reply
- Katja says
I love me some fish tacos. This looks delish!
Reply
- Tatiana says
We live in California and i tried a bunch of different fish tacos. Will try yours version soon! Looks delish and so fresh!
Reply
- Leslie-Anne says
Fish tacos are one of my favourite foods in the world! A fish taco bowl is such a great dinner – you don’t even miss the taco shells!
Reply
- Christina Shoemaker says
I so love that you serve this over slaw!! What a satisfying and yummy meal!!
Reply
- Danielle says
This is awesome. I was *just* thinking last week that I needed to find a paleo fish taco recipe, so also insanely timely.
Reply
Fish tacos from the coast in Baja is what won me over to a bit of fish too. 🙂 I love that you paired it with cabbage!
Reply
- Tessa Simpson says
A natural partner, for sure!!
Reply
- Mira says
I’ve never had fish tacos! I can’t wait to try this recipe!
Reply
One question, which fish goes best with fish tacos?
Reply
- Tessa Simpson says
any white fish works! Halibut, cod, tilapia, etc. I use the wild caught cod from Costco.
Reply
I love fish tacos, this looks great!
Reply
That fish looks so crispy! I can’t believe it’s gluten free!
Reply
- linda spiker says
Yummy! A favorite at our house!
Reply
Love tacos! The carbs? Not so much. This is a great way to have all the flavor with none of the pesky carbs!
Reply
- Emily @ Recipes to Nourish says
Oh that crispy fish!!! Wow that looks good! I’m going to have to make this for my family soon.
Reply
- Yvonne says
That slaw looks so good and what a great idea to have a fish taco bowl! I will have to try it with grilled fish but other than that looks perfect!
Reply
- Tessa Simpson says
I love grilled fish too!! Just take the same spices and slather the fish with them first!!
Reply
- Jean says
Fish tacos are my favorite kind of tacos so you know I’m definitely all about this recipe!
Reply
- Megan Stevens says
THIS is what I want for breakfast this morning! 😉 SO delicious!!
Reply
- Joni Gomes says
I love this dish!! So good!
Reply
- Tessa Simpson says
testing the stars!
Reply
- Yang says
I love a fish taco bowl! The colours look amazing and I can taste it through the screen! 1 for lunch please 🙂
Reply
- Dale says
This was so delicious I especially liked the coleslaw.
Thanks for sharing
Reply
- Tessa Simpson says
Thanks Dale…that slaw is something else, isn’t it!!?? thanks so much for your feedback!
Reply
I LOVE LOVE LOVE fish tacos, looks delicious!!!!
Reply
- Tessa Simpson says
I know Cassidy, fish tacos are addicting!!
Reply
Leave a Reply
This site uses Akismet to reduce spam. Learn how your comment data is processed.
