Gluten Free Low Carb Keto Fish Tacos - My PCOS Kitchen (2024)

As an Amazon Associate I earn from qualifying purchases. This post may contain affiliate links, view ourdisclosure policyfor details.

Flaky tender pieces of fish deep fried to perfection served over keto tortillas and the ultimate creamiest taco sauce ever. These keto fish tacos are the best street food you'll ever make in the comfort of you own home!

The Best Keto Fried Fish Recipe

This low carb breading for fish is absolutely amazing! My favourite part is that it’s dairy free, pork-free and nut-free! Just like my low carb fried chicken recipe, I used egg white powder to coat the fish pieces and deep-fry them.

Most low carb breading recipes use pork rinds, parmesan, whey protein isolate like in my keto fried chicken, or almond flour. But I honestly think egg white powder is the best tasting out of all of the low carb breading options!

I recommend using the egg white powder from NOWas egg whites are the only ingredients in there. You want to make sure to not get the protein powder kind as they usually add fillers and sugars in it.

Using egg white powder for low carb fish breading is my absolute favourite! The batter becomes extremely crispy and flaky, just like normal fish breading should be.

I recommend marinating your fish pieces in some spices before coating them in egg white powder so that your deep fried fish will be full of spices! You can use any type of white-fleshed fish you want. I used sole.

What spices should I use in my fish marinade?

I recommend using a mixture of lime juice, cumin, cayenne, black pepper and salt for a couple of hours to give it those nice authentic flavours. You could also add a bit of spice to the egg white powder to give it that extra kick.

How long should I fry my fish?

Fish does not take a long time to deep-fry, so about 30 seconds to 1 minute should do it depending on how big the pieces of fish you’re frying.

Can I fry this fish in an air fryer?

No, air frying egg white powder or whey protein isolate does not work. You need to submerge the entire piece of fish coated with the egg white powder (or whey protein isolate) in hot oil for it to deep fry correctly, get crispy and bubbly.

Using an air fryer to fry this deep fried fish will turn the egg white powder hard as rock, so make sure to deep fry it the old fashioned way - in oil like lard, avocado oil, ghee, beef tallow, or coconut oil.

What to serve with these keto fish tacos?

I recommend serving either this chicken fajita salad or a small bowl of my keto taco soup as a side to these low carb fish tacos!

A Keto Taco Sauce to Die For

This keto taco sauce is actually my favourite part of the recipe and I should have tripled the batch because it was just that amazing. I drizzle the sauce all over the tacos, but I really just wanted to dip each bite into this amazing fish taco sauce!

What kind of sauce do you put on a fish taco?

This fish taco sauce uses a mixture of sour cream, keto mayonnaise, garlic, cilantro and cayenne pepper. It’s the perfect creamy sauce to drizzle all over freshly fried fish.

What Keto Tortillas Should You Use?

My keto tortillas recipeor my coconut flour tortillas are your absolutely go-to recipe as they can be rolled, stretched, and baked just like regular wheat tortillas.

There’s a reason why these keto tortilla recipes are insanely popular on the blog – they're the best low carb tortilla recipes out there! Plus, they’re incredibly easy to make, they can be easily stored in the fridge for later use, or even frozen!

My low carb tortillas are made with a combination of psyllium husk powder, eggs and almond flour or coconut flour. I recommend using psyllium husk powder from NOW as I’ve never had any problems with it. Make sure to get psyllium husk POWDER and not WHOLE husks. Your recipe won’t turn out the same.

In what order should I make these keto fish tacos?

I want to make sure you get some piping hot keto fish tacos to enjoy so follow the following steps in order so that your food doesn’t go cold by the time all of the food is ready to eat! Note, I’ve eaten these tortillas for lunch cold and they are still ABSOLUTELY amazing!

1. Marinate your fish.
2. Make the keto fish taco sauce.
3. Chop all of your vegetables.
4. Make your low carb tortillas.
5. Deep fry your fish.
6. Assembly the low carb fish tacos together and they’re ready to eat!

How to make Keto Fish Tacos

Marinate your fish

Use a white-fleshed fish like cod, tilapia, halibut, mahi mahi or snapper. Marinate your fish pieces into some lime juice, cumin seeds, cayenne pepper, black pepper and salt. Try to marinate the fish 30 minutes or more.

Make the fish taco sauce

In a bowl, mix together the sour cream, mayonnaise, chopped cilantro, minced garlic, and cayenne pepper.

I added my sauce to a squirt bottle so that I could easily drizzle the sauce all over the low carb fish tacos, but you could also just dip your fish tacos inside the dipping sauce.

Chop all of your vegetables.

I chose to use some red cabbage, tomatoes, cilantro and avocado. I just chopped them all up ready to top once my fish was fried.

Here is a list of possible low carb vegetables you could add to your gluten free fish tacos.

• Cabbage (green and red)
• Bell peppers
• Cucumber
• Onions
• Red onions
• Avocado
• Tomatoes
• Fried mushrooms
• Fried onions
• Radishes
• Lettuce

Make your low carb tortillas

Mix the almond flour, psyllium husk powder, baking powder and salt together. Add the egg whites and mix with a spatula.

Add the boiling water and mix until a thick dough ball forms. Separate the dough into 8 balls and roll out with a rolling pin or use a tortilla press. Make sure to add parchment paper under and over the tortillas so that they don’t stick to your rolling pin or tortilla press.

Fry them up 30 seconds to 1 minute on each side with a bit of olive oil and nice and soft.

Deep fry your fish

Dip each piece of fish into mixed eggs and then dip one at a time the fish into the egg white powder.

Add the pieces of fish into hot oil, about 130-140C/266-284F. Cook for 30 seconds to 1 minute or until the batter of the fish starts to get golden brown.

Assemble your keto fish taco

Add the hot keto fried fish to your keto tortillas, add whatever vegetables you chopped and drizzle a generous amount of taco sauce over everything.

Your keto fish tacos are finally ready to serve!

Final Tips Recap

Make sure to follow the following tips to ensure you make the best keto fish tacos out there!

• You can’t air fry egg white powder or whey protein powder. Make sure to deep fry your fish the old-fashioned way.
• Don’t forget to coat your fish with eggs BEFORE coating it with egg white powder or else the egg white powder won’t stick.
• Use any type of white-fleshed fish you want. Tilapia, halibut, cod, mahi mahi, snapper are all good options. I used cod.
• Make sure to marinate your fish before coating it with egg white powder or else, it’ll turn out pretty bland!
• Make sure to use psyllium husk POWDER and not WHOLE HUSKS when making your keto tortillas.
• Use any type of vegetables you want for the filling.
• Pro tip: Double or triple the fish taco sauce. It’ll be worth it. Trust me.

Recipe Card