Fish tacos just make us happy. They remind us of sunny days, eating outdoors with great music and a cool vibe. They are also very versatile, tacos in general are, but with fish tacos in particular there are so many different possibilities that it’s impossible to get bored.

Recipe from Paleo Leap

Visit Site

Fried Fish Tacos
Nutrition Info Print Recipe
  • Prep: 25 m
  • Cook: 10 m
  • Servings:


  • 1 1/2 lb tilapia fillets (4 fillets)
  • 3/4 cup tapioca starch
  • 1/2 cup tapioca starch for dredging
  • 1/4 cup coconut flour
  • 2 eggs
  • 1/4 cup sparkling water
  • 1 cup coconut oil (1-2 cups, for frying)
  • 2 cups cabbage shredded
  • cauliflower tortillas
  • lime wedges for serving, optional
  • salt
  • pepper
Ingredients for Pico de Gallo
  • 2 Roma tomatoes diced
  • 1/4 cup onion (+2 tbsp) finely diced
  • 2 tbsp jalapeño minced
  • 1 tbsp cilantro fresh, chopped
  • 2 tbsp lime juice
  • salt
Spicy Mayo
  • 1/4 cup mayonnaise - homemade
  • 1 tbsp sriracha (to taste)
  • 2 tsp lime juice (to taste)


  1. For the Pico de Gallo, mix together the tomatoes, onion, jalapeño, and cilantro together.
  2. Add the lime juice and sprinkle of salt and mix.
  3. Taste and adjust the salt if needed.
  4. Cover and refrigerate to let the flavors meld before serving.
  5. Mix together the ingredients for the spicy mayo and taste.
  6. Adjust the Sriracha and lime to taste, cover and refrigerate until ready to serve.
  7. Using a thermometer, heat the coconut oil in a sauté pan until it reaches 345 F. Make sure to keep the oil 5-10 degrees below its smoking point. From this point, be very careful with the hot oil and don’t leave it unattended.
  8. While the oil is pre-heating, mix together 3⁄4 cup tapioca starch, coconut flour, eggs, sparkling water, salt and pepper to taste in a large bowl.
  9. Place the 1⁄2 cup tapioca starch in a separate medium bowl for dredging.
  10. Trim the tilapia into pieces of the desired size, we cut the fillets in half lengthwise, but you can also cut them in bite-sized pieces or thinner strips. Just keep in mind smaller pieces may cook faster.
  11. Once the oil is ready, pat the tilapia dry with a paper towel, coat each piece in the tapioca starch and shake off any excess.
  12. Put the coated fish fillets into the batter mixture, using tongs to lift them out letting any excess batter drip off.
  13. Immediately transfer the fish from the batter into the oil and cook for about 1 minute. Turn the tilapia over and cook for another minute, until the fish is golden brown and white and flaky inside.
  14. Once cooked, remove the fish from the oil and place them on a paper towels to absorb the cooking oil.
  15. If needed, cut the fillets in half on a diagonal to make assembling the tacos easier. Place a small amount of cabbage on a cauliflower tortilla, then a piece of tilapia, top with pico de Gallo and spicy mayo.
  16. Serve with additional lime wedges if desired and enjoy!
Share this article with a friend
More recipes you might enjoy...More Recipes