Go Back
+ servings
Keto fish tacos lined up on a turquoise tray loaded with vegetables.
Print Pin
4.67 from 3 votes

Gluten Free Low Carb Keto Fish Tacos

Delicious soft keto tortillas filled with crispy low carb fried fish and the best taco sauce ever!
Course Dinner
Cuisine American, Mexican
Keyword fish tacos, gluten free fried fish, keto fried fish, keto tacos, low carb tacos
Prep Time 30 minutes
Cook Time 15 minutes
Total Time 45 minutes
Servings 3 servings (6 tacos)
Calories 613kcal
Author Mira


Fish Marinade

  • 275 g sole (any white fleshed fish) 2-3 filets ( or tilapia, halibut, cod, mahi mahi, snapper)
  • 1 tbsp lime juice
  • ¼ tsp cayenne pepper
  • ¼ tsp black pepper
  • ½ tsp salt

Fried Fish Breading

  • 62 ml egg white powder
  • 2 eggs
  • 1 tsp paprika
  • Oil for frying lard, beef tallow, coconut oil, avocado oil, ghee

Taco Toppings

  • 1 large tomato
  • 1 avocado
  • 62 ml sliced red cabbage
  • 62 ml chopped cilantro

Taco Sauce

Keto Tortillas


  • Cut your fish filets into bite size pieces. In a small bowl, add the fish filets with the spices and marinate for a good 30 minutes.
  • Chop and dice all of your vegetables that are going to be used for topping.
  • For the taco sauce,   mix all of the ingredients together in a small bowl.  You can either spread the sauce onto the tortillas when ready, or you can add the sauce to a squirt bottle and drizzle it all over the tacos.
  • Make the keto tortillas recipe.
  • In a small bowl, add the 2 eggs and mix well.  In a separate bowl, add the egg white powder and paprika.  Mix together.
    Heat the frying oil in a small pot until it reaches a temperature of 140C/284F.
  • Dip the fish fillet into the eggs and the coat entirely with the egg white powder.  Once coated, add the fish into the hot oil. Fry for 30 seconds to 1 minute.  Since it's fish, it shouldn't take too long to cook.  Once the batter is golden brown, it should be ready.
  • Take the fried fish out of the oil and repeat with the remaining fish pieces.

Assemble your taco

  • Add your fried fish, vegetables onto the keto tortilla and drizzle the taco sauce all over. They are now ready to serve.
    Note: These are really yummy served cold as a wrap for lunch!


The nutritional information is for 1 serving (2 tacos). It includes the tortillas, fried fish, veggies and taco sauce.
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.


Serving: 2tacos | Calories: 613kcal | Carbohydrates: 27.64g | Protein: 39.87g | Fat: 39.7g | Saturated Fat: 5.75g | Polyunsaturated Fat: 1.54g | Monounsaturated Fat: 5.89g | Cholesterol: 178mg | Sodium: 2656mg | Potassium: 58.39mg | Fiber: 17.6g | Sugar: 3.43g | NET CARBS: 10.04g