This post may contain affiliate links. Please read our disclosure policy.

I am proud of all the recipes that I share here. But there are just some that I am more proud of. These Paleo Battered Fish Tacos? I am VERY PROUD OF. 

Paleo Battered Fish TacosI am proud of all the recipes that I share here. But there are just some that I am more proud of. These Paleo Battered Fish Tacos? I am VERY PROUD OF. 

In my opinion, fish tacos — of any sort — are always delicious. I mean essentially you can saute or grill up any fish, put it in a tortilla add a few of your favorite toppings and call it a day. But then there are battered fish tacos, called “Baja-style fish tacos” by many, which consist of a lightly battered mild, flakey fish served in a corn tortilla, topped with a creamy sauce, some shredded cabbage, maybe some hot sauce or salsa and always a spritz of lime. It’s said that this style of taco originated in the Mexican state of Baja California and they are now popular all across the U.S. 

My mom made a rendition of these growing up, which she titled Beer-Battered Fish Tacos. While she doesn’t recall where she got her original recipe, it was a bottle of beer, some all-purpose flour and some seasoning that she used to batter her fish. If you Google “beer-battered fish tacos” you’ll find a ton of recipes like how she made them growing up for a non-Paleo recipe.

Paleo Battered Fish Tacos

With my mom’s recipe in mind, it occurred to me the other day that I didn’t have a battered fish taco recipe on the blog and I knew I had to start attempting a Paleo rendition of my own! It took me a few tries to get the batter just right, but I still cannot believe how fantastic this Paleo rendition of beer-battered fish tacos turned out. Wow!

Now, to keep things Paleo, I opted to use Topo Chico instead of beer. You can use another sparkling water, but Topo Chico is the bubbliest of all sparkling waters — and my very favorite. Just like beer, the bubbles from the Topo Chico add body and lightness to the batter. I also opted to use a mix of cassava flour + tapioca flour for the breading (along with a few seasonings to add flavor) to keep the recipe grain-free and gluten-free. 

The end result, well… you’ll just have to try them out for yourself to know how great they really are! And while the Topo Chico is already out, why not serve these with a Ranch Water or two? Cheers!

4.91 from 11 votes

Paleo Battered Fish Tacos

A paleo rendition of Beer-Battered Fish Tacos
Prep: 20 minutes
Cook: 15 minutes
Total: 35 minutes
Servings: 4 people

Ingredients 

For the Batter:

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

Instructions 

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 cake batter. *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.
  • 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 burners on your stove to the lowest setting. One at a time, carefully place a tortilla directly on the burner and flip after about 45 seconds. As you finish cooking the tortillas, place them onto a towel and close the towel up to steam the tortillas and keep them warm.
    2. For an Electric Stovetop: Place the tortillas in a dry (no oil) stainless steel skillet over medium heat and 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!

Notes

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! 

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Servings: 4 people


Welcome! I’m Alex.

I’m a food lover sharing healthy, simple, delicious, recipes from my kitchen to yours. Here you’ll find lots of Whole30, lots of healthy, and a little indulgence here and there because…it’s all about balance y’all!


Similar recipes

Leave a comment

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

Recipe Rating




27 Comments

  1. 5 stars
    Quite possibly one of the best things I’ve ever made! The flavors were incredible and the batter was perfect. Will absolutely be making this again!

  2. 5 stars
    These turned out really good! It was a little tricky getting the batter to stay on the pieces of fish, and it never really got crispy, but the flavor was amazing. The slaw was yummy too.

  3. 5 stars
    Really enjoyed this dish. The slaw flavor was pretty perfect. I’d like to make it again to try to get the batter consistency a little thinner. I think I had it but then let it sit for too long and by then we had drunk all the Topo Chico 😂

  4. 5 stars
    I have made these so many times and they are SO delicious! I normally use cod, but I currently have some small scallops in my freezer. Do you think the recipe would work with scallops? Thanks!

  5. 5 stars
    WOW! Made these tonight and already can’t wait to make them again!! Subbed the suggested fish for Fish Fixe mahi mahi I had on hand – delicious 🙂

  6. Hi Alex! I’ve made these a few times now and love the flavor and ease. I’m having a problem getting the fish batter crispy. It seems to come out of the pan crispy but after resting on the paper towel they batter turns soft. Any recommendations? Thanks!

    1. They definitely need to be eaten as soon as possible– grain free crusts just don’t tend to stay as crisp as classic batters.

  7. 5 stars
    Absolutely divine, fabulous flavors!! It’s the first time I’ve cooked using Cassava flour, it’s a bit tricky flipping the filets over, they wanted to stick. I changed the flipping method to using a stainless steel spatula and scooping the bottom. That seemed to work well.