Paleo Battered Fish Tacos - The Defined Dish Recipes (2024)

Prep: 20 minutes mins

Cook: 15 minutes mins

Total: 35 minutes mins

Servings: 4 people

Save RecipePin RecipeCommentPrint Recipe

For the Batter:

• ▢ 1 cup Topo Chico (or any bubbly sparkling water) you can use beer here, too!
• ▢ 1/2 cup cassava flour
• ▢ 2 tbsp tapioca flour/starch
• ▢ 1.5 tsp kosher salt
• ▢ 1/2 tsp smoked paprika
• ▢ 1 tsp onion powder

For the Creamy Hot Sauce Slaw:

• ▢ 4 tbsp mayo
• ▢ 2 tbsp fresh lime juice
• ▢ 2 cloves garlic, minced
• ▢ 2 tsp your favorite hot sauce I use El Yucateco. But you could use cholula, sriracha, anything you like here!
• ▢ 1/2 tsp kosher salt
• ▢ 3 cups shredded cabbage OR slaw mix

For the Fish Tacos:

• ▢ 1.5 lbs skinned halibut or cod, cut into approximately 2-3 inch pieces
• ▢ 4 tbsp avocado oil
• ▢ 12 tortillas you can use corn or use Siete Foods Grain-Free tortillas to keep these Paleo
• ▢ pico de gallo, for serving
• ▢ 1 lime, cut into wedges, for serving
• ▢ cilantro, for serving

Make the Batter for the Fish:

• In a large bowl, combine the Topo Chico, cassava flour, tapioca flour, salt, smoked paprika and onion powder. Whisk until well combined. Set aside to thicken up a bit while you prepare the rest!

  Your batter should feel similar to a pancake batter, It should flow smoothly, a little heavier than chocolate milk, and thinner than cakebatter. *please see notes regarding best batter tips below.

Make the Creamy Slaw:

• In a large bowl, whisk together the mayo, lime juice, garlic, hot sauce, and salt until well combined. Do not add the shredded cabbage yet. Set aside.

Cook the Fish:

• Heat a large non-stick skillet over medium to medium-high heat and add the avocado oil.

  See Also

  Spicy Enchilada Sauce Recipe - Show Me the Yummy

• While the oil is heating, take 1/2 of the fish pieces and place them into the batter. Gently toss to coat.

• When the oil is hot and shimmering, but not smoking, use a fork or tongs to pick up one battered fish filet at a time, shaking off any excess batter. Carefully place the filet into the hot oil. You'll want to place just enough fish into the oil without overcrowding the skillet (that means none of the fish should be touching!). Let them fry until golden brown on both sides and cooked through, 2-3 minutes per side. Transfer the cooked fish onto a large paper towel lined plate and sprinkle with a little salt. Continue until all of the fish is browned, then begin the second batch.

Serve up the tortillas:

• Meanwhile, while you are frying your fish in batches, char your tortillas. You can do this 2 ways:

  1. For a Gas Stovetop: Fire up the burnerson yourstovetothe lowest setting. One at a time, carefully place atortilladirectlyontheburner and flip afterabout45 seconds. As you finishcookingthetortillas,place them onto a towel and close the towel up to steam thetortillasand keep them warm.

  2. For an Electric Stovetop: Place thetortillasin a dry (no oil) stainless steel skillet over mediumheatand cook them for about 30 seconds on each side.

• Right before serving, toss the cabbage in with the creamy dressing you made in the first step until it is well coated.

• Place a small amount of the creamy slaw in the bottom of the charred tortillas, top with a filet (or 2, depending on how big your tortillas are) of the fish. Then garnish with pico de gallo, cilantro, and a squeeze of lime. You can always serve with more hot sauce, too, if you want! 😉 Enjoy!

Batter tips: okay, so cassava flour can be a little fickle so here are a few notes:

• the temperature of your topo chico makes a difference. If you use a cold topo chico right out of the fridge your recipe will likely turn out perfect. If you use room temperature, your batter might be thinner. you may need 2-3 more tablespoons of cassava to thicken a bit more.
• The brand of cassava flour may change the recipe a tad, too. If your batter is too thin, add 2-4 more tablespoons of cassava. If it's too thick, add 1/4 cup more topo chico!

Servings: 4 people