• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Fried Fish Tacos Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    288 shares
    • Facebook
    • Twitter
    • Reddit

    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, but with fish tacos in particular, there are so many different possibilities that it’s impossible to get bored.

    Fried Fish Tacos

    Before we get to how amazingly tasty these tacos are, first, a note on deep-frying the fish, the fish is fried here using coconut oil, but you can also use any other healthy fat that has a high smoke point, like lard or tallow.

    The recipe calls for 1-2 cups of oil, which may seem like a lot, but once the oil cools down, transfer it back into its container and save it for another frying recipe.

    Make sure to use a thermometer when heating the oil; the temperature has a lot to do with the final texture and taste of the fish. Too hot, and the fish will cook too quickly on the outside and be raw on the inside, and it can also impart a bitter taste. Too low, and the fish won’t crisp up nicely and will be soggy.

    It’s all made easier if you use a deep fryer, but don’t worry if you don’t own one. We used a deep sauté pan on the stovetop, and the fish turned out perfectly. We just made sure to be extra careful with the hot oil and not to leave it unattended at any time.

    Now for what to expect when you sink your teeth into these amazing tacos. First, if you choose to make the cauliflower tortillas, you are at a great starting point; they add a good sturdiness to all the fixings.

    Lettuce will work as well if you want to make a lighter and quicker meal. The fish has a nice crisp crunch on the outside and is tender and flaky on the inside.

    The cabbage gives you a nice clean and fresh bite, whereas the Pico de Gallo adds some tang and acidity. Then the spicy mayo rounds it all out with a creamy kick. It’s a perfect meal to just sit back, relax, and smile while you eat.

    Fried Fish Tacos Recipe

    SERVES: 4 PREP: 25 min COOK: 10 min

    Ingredients

    • 1 ½ lbs. tilapia fillets, or 4 fillets
    • ¾ cup tapioca starch + 1⁄2 cup for dredging
    • ¼ cup coconut flour
    • 2 eggs
    • ¼ cup sparkling water
    • 1-2 cups coconut oil for frying
    • 2 cups cabbage, shredded
    • Cauliflower tortillas
    • Lime wedges for serving, optional
    • Sea salt and freshly ground black pepper

    Ingredients for the Pico de Gallo

    • 2 Roma tomatoes, diced
    • ¼ cup + 2 tbsp. onion, finely diced
    • 2 tbsp. jalapeño, minced
    • 1 tbsp. fresh cilantro, chopped
    • 2 tbsp. freshly squeezed lime juice
    • Sea salt

    Ingredients for the Spicy Mayo

    • ¼ cup homemade mayonnaise
    • 1 tbsp. homemade Sriracha (or to taste)
    • 2 tsp. freshly squeezed lime juice (or more to taste)
    Fried Fish Tacos Recipe Preparation

    Preparation

    1. For the Pico de Gallo, mix together the tomatoes, onion, jalapeño, and cilantro together.
    2. Add the lime juice and sprinkle 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 into 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 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, and top with pico de Gallo and spicy mayo.
    16. Serve with additional lime wedges if desired, and enjoy!

    📖 Recipe

    Fried Fish Tacos Recipe

    Fried Fish Tacos Recipe

    Amazing fried tilapia fish tacos with homemade spicy mayo and Pico de Gallo. All this served into a cauliflower tortilla.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 25 minutes mins
    Cook Time 10 minutes mins
    Total Time 35 minutes mins
    Course Appetizer
    Cuisine Mexican
    Servings 4 people
    Calories 890 kcal

    Ingredients
      

    • 1 ½ lbs. tilapia fillets or 4 fillets
    • ¾ cup tapioca starch + 1⁄2 cup for dredging
    • ¼ cup coconut flour
    • 2 eggs
    • ¼ cup sparkling water
    • 1-2 cups coconut oil for frying
    • 2 cups cabbage shredded
    • Cauliflower tortillas
    • Lime wedges for serving optional
    • Sea salt and freshly ground black pepper

    Ingredients for the Pico de Gallo

    • 2 Roma tomatoes diced
    • ¼ cup + 2 tbsp. onion finely diced
    • 2 tbsp. jalapeño minced
    • 1 tbsp. fresh cilantro chopped
    • 2 tbsp. freshly squeezed lime juice
    • Sea salt

    Ingredients for the Spicy Mayo

    • ¼ cup homemade mayonnaise
    • 1 tbsp. homemade Sriracha or to taste
    • 2 tsp. freshly squeezed lime juice or more to taste

    Instructions
     

    • For the Pico de Gallo, mix together the tomatoes, onion, jalapeño, and cilantro together.
      2 Roma tomatoes, ¼ cup + 2 tbsp. onion, 2 tbsp. jalapeño, 1 tbsp. fresh cilantro
    • Add the lime juice and sprinkle salt, and mix.
      2 tbsp. freshly squeezed lime juice, Sea salt
    • Taste and adjust the salt if needed.
    • Cover and refrigerate to let the flavors meld before serving.
    • Mix together the ingredients for the spicy mayo and taste.
      ¼ cup homemade mayonnaise, 1 tbsp. homemade Sriracha, 2 tsp. freshly squeezed lime juice
    • Adjust the Sriracha and lime to taste, cover and refrigerate until ready to serve.
    • 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.
      1-2 cups coconut oil for frying
    • 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.
      ¾ cup tapioca starch + 1⁄2 cup for dredging, ¼ cup coconut flour, 2 eggs, ¼ cup sparkling water, Sea salt and freshly ground black pepper
    • Place the 1⁄2 cup tapioca starch in a separate medium bowl for dredging.
    • Trim the tilapia into pieces of the desired size, we cut the fillets in half lengthwise, but you can also cut them into bite-sized pieces or thinner strips. Just keep in mind smaller pieces may cook faster.
      1 ½ lbs. tilapia fillets
    • 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.
    • Put the coated fish fillets into the batter mixture, using tongs to lift them out, letting any excess batter drip off.
    • 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.
    • Once cooked, remove the fish from the oil and place them on paper towels to absorb the cooking oil.
    • 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, and top with pico de Gallo and spicy mayo.
      2 cups cabbage, Cauliflower tortillas
    • Serve with additional lime wedges if desired, and enjoy!
      Lime wedges for serving

    Nutrition

    Calories: 890kcalCarbohydrates: 34gProtein: 39gFat: 71gSaturated Fat: 49gPolyunsaturated Fat: 8gMonounsaturated Fat: 7gTrans Fat: 0.03gCholesterol: 173mgSodium: 338mgPotassium: 735mgFiber: 4gSugar: 7gVitamin A: 729IUVitamin C: 25mgCalcium: 55mgIron: 2mg
    Keyword fried fish, Taco
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    288 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: cooking: oven, cooking: stovetop, diet: dairy-free, diet: low-fodmap, diet: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Dinner Recipes, Paleo Kid-Friendly Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.