Being from California, my husband and I are big fish taco lovers. Him more so than me, but the whole family enjoys them. The most authentic ones and his absolute favorites are all in San Diego, but since we live in the San Francisco area, he made it his quest to seek out the best fish taco joint in Northern California. He even has a rating system and key attributes that he's looking for in gluten free fish tacos.
Needless to say, making gluten free fish tacos for him was a bit of a challenge and quite stressful! They're not exactly a traditional Paleolithic meal considering they are served in a corn or flour tortilla, and most often covered in a beer batter before frying. But he's missed them so much and I know how much he loves them, so I took on the challenge.
I used my tortillas from my enchilada recipe but added a few spices to doctor them up since they wouldn't be smothered in enchilada sauce. I also made them a little thicker and into much smaller circles to emulate the street style taco. It's amazing how strong coconut flour can make things. It's like the body builder of baking.
I breaded the fish in Let's Do Organic's Reduced Fat Shredded Coconut. I like the lowfat one because I think it provides more of a crunch and kind of resembles panko. He normally likes a chipotle sauce on top, but I couldn't for the life of me find chipotle peppers around here that didn't contain some sort of starch. So I ended up making a dairy-free avocado crema with jalapenos (don't worry, it's mild). It's made with cashew cream and I love it so much I could eat it by the spoonful.
I hope you enjoy these as much as we have!
Shared at Allergy Free Wednesdays
Joni
Just curious, do you have a favorite recipe to use all the egg yolks left from making the tortilla?
Against All Grain
Yes! I love my banana cream pie! I also have a chocolate cream pie that I’m posting this week. You can also buy the carton of egg whites from whole foods to save time 🙂
LuAnn Ribley
Healthy homemade mayonnaise uses egg yolks.
Gia
YUMMY!!! I am super excited about these…Mexican food is my weakness 🙂 And I love your original tortillas, so I’m excited to try this version as well.
I also LOVE chipotles and couldn’t find any that didn’t have starch or sugar listed. I found a great recipe that I use to make my own. It is super easy and it makes a ton – and they stay good in the fridge a long time and just keep getting better.
You can use the adobo sauce in mayo, as a topping, or pulse the peppers in the food processor for use in just about anything. I used honey instead of the sugar in the recipe, but otherwise followed it exactly. I like the morita chipotles better, but I’ve used the mecos as well and they are also tasty – especially in marinades.
https://patismexicantable.com/2011/02/chipotle-chiles-in-adobo-sauce.html
D'Ann
This sounds luscious and I printed it so I can make it soon. But I would like it better if you would eliminate the gray background since it uses so much ink needlessly. Thank you.
Allie
Cut and paste my friend!
Orita Bailey
They sound lovely, where can I buy the fat free coconut? do you have any more recipes using coconut flour? I’m not in the US but sometimes order from Digestive Wellness, I’ve never seen coconut flour in their list of products
Regard
Orita
Against All Grain
Digestive Wellness just started selling coconut flour and it’s the cheapest one out there! There’s a link for the reduced fat coconut but any finely shredded coconut will do.
Amber
Hi Danielle,
We are big fish taco fans! LOVE them! My husband is from the coast, so he grew up on seafood. These are just beautiful. You have my mouth watering.
So funny, when I saw your sauce I was like, what, did we make the same sauce! Last month I made a vegan cilantro lime sauce that resembles your avocado sauce. I am going to try your avocado crema for sure. I’m such a sauce girl.
I don’t know, but I’m thinking these taco would taste fab with my Curtido! Ah, I’m such a fan of Spanish food!!
Hope you’re doing well (feeling well) lovely lady.
Hugs,
–Amber
Against All Grain
Funny. This is basically the same sauce I made for my tostadas but I was out of yogurt and had leftover cashew cream so I subbed it out. Added a jalapeño for the hubby.
Vicky
Your tortillas look fantastic! I’m going to try these!
nikki
Just tried the tortillas out, they worked out great. Next time I need to try to get them thinner, but they totally did the trick. You rock!
Against All Grain
Thanks Nikki! Did you do your own fillings or try the fish?
Truly Madly Freely
Ummmm, yummm! I cannot wait to try these as I’m trying to do as many Paleo meals as possible. One question, do the tortillas have a coconut flavor? There are 2 foods in the world that make me ill just thinking about. That’s coconut and pineapple. I’ve been doing well with the coconut oil because I found one that is flavorless. But the coconut flour scares me a little. That avocado crema sounds amazing!!
Thanks!
Against All Grain
I feel you on not liking coconut. Prior to cutting grains I hated the stuff. I still don’t really like anything coconut flavored but have learned to love the milk, flour, oil and occasional dried shreds (although I use the reduced fat stuff which doesn’t have as much flavor). If you were to eat these alone they may have a little coconut flavor, but with the fish and all of the fixings you won’t notice it. More of an egg flavor than anything.
Truly Madly Freely
Great! I am definitely going to try them. I will be sure to let you know how they turn out. Thank You!
Naomi Most
Oh wow, paleo low-carb tortillas. I cannot wait to try making these! Thanks for the great photos too, very inspiring.
Delores
Sounds wonderful. I’ve never had fish tacos before. Is it just as good with other fish like haddock or salmon?
Against All Grain
I would stick to a white flaky fish like mahi mahi
shannon
allergic to coconut 😐
[email protected]
your tortillas look beautiful!
Kathryn @ Dewdrop & Dahlia
Made these tonight for myself and my low-carbing husband: absolutely amazing! Didn’t have coconut flour so used a mixture of LSA and ground almond, and I didn’t have almond milk so subbed in some cream. Still turned out beautifully and the fish was fantastic! Will be making these again, thanks.
Kimberly Focht
made these last week and they were a huge hit with the family…will have to double the recipe or even triple next time so they can have enough to fill everyone up…I have two growing boys (pre-teen and teenager). Love that they love healthy food…just hard to always have enough… 🙂 Thanks for the wonderful recipes.
Meagan
These tortillas look incredible! Are they actually pliable??
Elisa
These were great (the tortillas). But I was really disappointed that I had such a hard time turning them over and keeping them in one piece. I did use a good cast iron skillet. Any suggestions?
Against All Grain
Cast iron is difficult. When I first started making these I used non-stick and it was a breeze. We don’t use it anymore and have switched to cast iron but they are enamel coated. They flip really easily for me. The only suggestion I can give is to make sure your skillet isn’t too hot or they’ll burn and stick and then also to re-oil/spray the pan between tortillas.
Leah
These look amazing – I cannot wait to try them!
Laura
These were a complete flop for me. I couldn’t find coconut flour (Whole Foods didn’t even have it) so I tried to use the shredded coconut – I blended it in my blender first, which I’ve done before to make almond flour. I couldn’t flip them – they just ended up looking like scrambled eggs. Maybe I’ll try again with real coconut flour? Where did you find it?
Against All Grain
Wow I can’t believe your WF didn’t have coconut flour! With coconut flour, they should be really easy to flip. I buy Let’s Do Organic’s brand from WF or I order from Tropical Traditions or Digestive Wellness.
Fritz
I have made this recipe in its entirety twice and it is amazing. I found the coconut flour at WF – it comes in a canister – and I used your original tortilla recipe which calls for baking powder and used my Teflon griddle (after trying my iron skillet and they stuck like crazy) The avocado crema was killer (I used the Artisana cashew butter from WF instead of soaking and blending) and the salsa was just right. I think the shredded coconut was a brilliant idea to give it that panko breaded texture. Will definitely be making these again. Your presentation photo showed them on a rectangular tray that looks just the right size and wondered where you found that?
Thanks for the very creative recipe!
Jodie
Tried these tortillas and I’m wondering how everyone got them to actually work. I had to add about a cup of water to the mix to even get the batter to be loose enough to pour. Then once they were cooking they practically feel apart. I got about 5 out of 10 to work. They taste great, but I’m afriad they definitely wont work for actually holding fish and veggies. What happened?
Elisa
I had the same problem. 🙁
Against All Grain
Sorry you didn’t have success with them! First off- if it’s too thick I would add extra egg whites, not water. That will help them hold together better. We have never had a problem with them falling apart, even while eating the tacos! My only guess is that everyone’s egg size is different. Let me weigh my whites next time and I’ll add that here so everyone can compare. Also – make sure to measure your coconut flour precisely. Even an extra teaspoon can make a difference.
Jodie
Ok I got them to work. Like you said, was more careful with the coconut flour and went to the grocery store to get the egg whites in a carton. I used about 1 cup instead of 3/4. They came out great and now I see what everyone is talking about. Delish! Thanks 🙂
Kelly D Hugs
I had the same problem as well. I added at least double the amount of almond milk and used carton egg whites from WF. But that didn’t seem to fix the sticking or the final cooked texture issue, which was mealy & crumbly. Of course, I’m still new to working with coconut flour, so perhaps that was the problem. It may be a while before I try this recipe again since I feel a little defeated. Although I’ve loved the other recipes (cashew pancakes!!!) I’ve tried.
Amanda B
We made these tonight. They were AMAZING! You could taste the flavors in each component. They were not too difficult either. We will make them often. THANKS!
Jamie
Made these tonight for dinner and they turned out perfect! I used to find coconut flour difficult to work with; however, after some trial and error it’s easier to use and makes a great substitute for standard flour.
Anyway, the tortillas were a hit! I also loved this dish’s many flavours and even added some hot sauce for a bit of heat!
stephanie
Have you tried at all to make a crunch taco shell? IF you can please share? could one fry these till crispy maybe bent in half somehow?
Courtney
You say to preheat the oven to 350 and then to bake at 375. is one of these a typo, or should i bump the oven up to 375 when i put the fish in?
Thanks!! Excited to try these today!
Against All Grain
Sorry that is a typo- bake and preheat to 375
Christin
this tortilla recipe just made my WHOLE day! thank you!
harpchick
Just discovered your website yesterday via KickAS and am so excited! I made the tortillas last night and it was so great to have something to wrap around taco fillings! The only change I made was I subbed So Delicious brand coconut milk for the almond milk because I’m completely starch-free and it in my experience almond milk tends to react to the iodine test.
The only detail I would add to the recipe is that each tortilla requires about 2 Tbsp of batter…of course it only matters if you want to make sure you get the right yield.
thank you!!
Buttoni
Those sound so good! I’ve never eaten fish tacos. But the ingredients list sounds delightful! I’m printing to try these for sure!
Teresa g
First let me say, THANK YOU!! This recipe is amazing!! We love being able to have chalupas again! Next, I realized this fourth time around that I’ve made this recipe wrong every time. I doubled it and erroneously only added 1/4 cup coconut flour instead of 1/2 cup. I want to say that this time I made the recipe correctly and it was WAY TOO THICK. I mean, banana bread thick. So, my suggestion would be to double the recipe, but only use 1/4 cup of coconut flour. They turned out tasting like delicious chalupas!! This time with the correct recipe, they are just kind of like pancakes….
Hannah
How, oh how, do you get your cashew cream smooth? I have tried every single blender and processor I have and had no luck. Any tips?
Against All Grain
I just blend it until it’s smooth.
Laura
I am planning on cooking for a rather large event and I wanted to make these tortillas for the coconut shrimp tacos instead of using flour. Have you ever made these ahead of time and reheated them? If so, how long in advance did you make them and how did you store and reheat them? Any advice would be fantastic…I really want to use this recipe. Thanks! 🙂
Against All Grain
I haven’t but I’ve heard that others have had success with freezing them.
Annalisa
This recipe looks AMAZING I can’t wait to try it! Just one question though… if I don’t have coconut flour on hand could I use almond flour instead?
Against All Grain
Yes that should work fine!
Meaghan
My husband and I LOVED these! Fresh Market has had a sale on wild-caught cod every Friday last month, so we had these a couple times. I skipped the hassle of the tortillas (though I will try them sometime). I made a cabbage mango jalenpeno slaw which was AMAZING and made a quick guac. I baked the fish in the oven and they were cooked perfectly! This whole meal came together so fast and was totally delish!
Eunora Fralich
Although I was a little concerned with how the ‘tortillas’ would turn out, I was pleasantly surprised that after loading them with the filling, they were quite good. I preferred to simply fry the fish in coconut oil as I had a hard time keeping the ‘breading’ on the fish.
Jess
Have you ever made a big batch of tortillas ahead of time to use during the week? Or will they not keep or get hard? Could I make them the day before? Just curious! Thanks!
Stephanie
This recipe looks amazing! I want try it but I am allergic to coconut 🙁 thoughts on subbing almond flour and almonds to coat the fish?
Against All Grain
I would use almond meal, but it might be better to just grill instead.
Jenny Gruenenwald
I made your tortillas last night for our chicken taco’s I had a few leftover so this morning I made breakfast quesodillas. I fried an egg and bacon and added a little bit of cheese and my so went crazy. I was thinking that instead of cheese your holindaise sauce would be so yummy.
Jenny Gruenenwald
* my boy went crazy
Luana
I sure like the way those tacos look!
Kelli
I love the idea behind this recipe!! I’m allergic to almonds, can I sub coconut milk and they still turn out okay?
jana
Do you think I could make a bunch of tortillas ahead of time and reheat them?
harpchick
These are great reheated! Just keep them in the fridge and reheat in a pan. They get a little soggy in the microwave.
Donna
What can I use instead of almond milk for the tortillas? I am not suppose to give my son any nuts right now including almonds. Thanks.
Against All Grain
Regular milk or a light coconut milk would work fine!
Donna
Thank you! Sorry for posting this twice. I didn’t think it went through the first time.
Donna
What can I substitute in place of almond milk? My son currently is to avoid all nuts including almonds. We hope his allergy is a false positive but won’t know for a month. Thank you.
Against All Grain
Regular milk or a light coconut milk should work fine.
Carolyn
These are very easy to make and my husband loves them. You have to try these! Another recipe from another paleo book used whole eggs and the tortillas were not tasty. I also plan to use these as crepes with homemade Nutella.
Nancy Albertson
Can you tell me the nutritional value per serving for this wonderful recipe?
Carol
wondering if you recommend a brand of coconut flour. I’m just beginning to read/study/collect paleo recipes and can use any help I can get – thanks!
Against All Grain
Lets do organic or coconut secret are both great!
Sarah
Do you think I could sub rice milk for the almond milk?
Sarah
Made these tonight—so delish! Thanks for sharing. I used a different tortilla recipe because I had other ingredients on hand (1/4 cup arrowroot, teaspoon coconut flour, 1/8 teaspoon baking soda, salt, 2 teaspoons of coconut oil, 2 eggs) and SO GOOD. I’ll def make these again.
Megan Graser
Can you substitute the almond milk for coconut milk?
Against All Grain
You can substitute 1:1, but it will change the flavor slightly.
jmm1959
Two questions. Can I sub Haddock for the Cod and do you have the calorie count per taco? Thank you. They look really good.
Danielle
You can try any type of fish you’d like that would be similar to cod, for the best results. I do hope to include a supplemental nutrition guide on my site at some point, but I don’t have the resources right now. The best thing to do is plug in the ingredients into a nutrition calculator either online or through a phone app.
Emily Christine Rodriguez
Hi! I was so excited about making these with your barbacoa beef tonight but for some reason, they are just not working for me :-/ I followed your directions exactly, but my batter is thick, so I had to add more almond milk until it achieved the “runnier than pancake batter” status- now I am attempting to fry them on the stove & they just break apart when I try to flip them :-/ don’t know what I’m going to do without tortillas for dinner!
Andreanne Cloutier
Same thing happened to me with the tortilla at my first try. I added 1-2 tbsp of potato starch to the mixture and it fixed the problem!
Leisa
These turned out amazing!!
Marcela rose
I have enjoyed your recipes so much! i make the bread ( I use almond butter instead of cashew butter0 its a big hit with my family. Going to give these a try. thank you so much!!
babs
I love your blog! I’m definitely inspired as I don’t eat grain either, but also don’t eat nuts, eggs, cheese or sugar. I am definitely going to make those tortillas, except I can’t have eggs or almond milk, so will try a chia egg or regular milk and see how that goesl What about the avocado crema – can’t use nuts….maybe just the avocado? I do love sour cream, but can you recommend a brand that does not have carrageenan in it?
mmilani
Hi – you mention spraying the pan when making the tortillas. Can you clarify what you are using? Thank you! Can’t wait to try this recipe.
jj
theres not baking soda in the tortillas like there is in your other recipe — or was this a mistake??
A
what happened to the baking powder?
m c
These were awesome and easy, thx! Even the kids gobbed up the fish and normally they eat only salmon. Love it!
Kim McKee
I made these tonight – they’re the first recipe of yours I’ve tried. I really liked all the flavours, but if couldn’t really get the tortillas to work. I managed to make them thin enough to be used, but they just broke apart in our hands or holes appeared in the middle. Any tips?
Deanne Peplow
Has anyone had success without eggs, using either flax or chia to replace.
Krissy Caster
made the tortillas for the first time. It’s sooooo simple! Thank you!!
alyssa
Thank you for sharing this recipe. I ended up using the tortilla recipe and making taquitos and baking them in the oven. Everyone loved them.
Susan
What do people do with all the egg yolks?
Deborah
Did anyone ever answer the question of what can be done with the extra egg yokes?