I’m proud of every recipe I post, but some feel extra special — and these Paleo Battered Fish Tacos are one of those. They capture the crispy, light texture of classic beer-battered fish tacos while staying grain-free and gluten-free, using sparkling water and cassava-based flours. The result is a crunchy, juicy fish tucked into charred tortillas with a tangy creamy slaw and bright pico de gallo.
Fish tacos are delicious in almost any form: pan-seared, grilled, or gently baked. But there’s something irresistible about the battered version often called “Baja-style fish tacos” — flaky mild white fish enveloped in a light, airy batter, finished in a warm corn tortilla and topped with creamy sauce, shredded cabbage, salsa, and a squeeze of lime. That bright, balanced bite is exactly what this Paleo version aims to deliver.
My mother used to make beer-battered fish using a simple batter of beer, all-purpose flour, and seasonings. I wanted to recreate that nostalgic texture without grains, so I swapped beer for very bubbly sparkling water (I prefer Topo Chico for its effervescence) and used a blend of cassava and tapioca flours to keep the coating light and crisp. The carbonation performs the same job as beer: it adds airiness to the batter so it fritters up beautifully in hot oil.
Paleo Battered Fish Tacos
Summary: A grain-free, gluten-free take on beer-battered fish tacos that keeps the light, crispy batter using sparkling water and cassava/tapioca flours.
Why this version works
Replacing beer with sparkling water preserves the batter’s lift without adding gluten or grains. Cassava flour brings structure and a neutral flavor, while tapioca flour adds extra crispness. The creamy hot-sauce slaw provides acidity and coolness to balance the fried fish, and charred tortillas add a hint of smokiness and warmth for serving.
Ingredients
For the Batter
- 1 cup very cold sparkling water (Topo Chico or any bubbly water; beer may be used if not following Paleo)
- 1/2 cup cassava flour
- 2 tbsp tapioca flour (starch)
- 1 1/2 tsp kosher salt
- 1/2 tsp smoked paprika
- 1 tsp onion powder
For the Creamy Hot Sauce Slaw
- 4 tbsp mayonnaise
- 2 tbsp fresh lime juice
- 2 cloves garlic, minced
- 2 tsp hot sauce (choose your favorite)
- 1/2 tsp kosher salt
- 3 cups shredded cabbage or slaw mix
For the Fish & Serving
- 1.5 lbs firm white fish (halibut or cod), skinned and cut into 2–3 inch pieces
- 4 tbsp avocado oil (for frying)
- 12 tortillas (corn or grain-free tortillas to keep it Paleo)
- Pico de gallo, lime wedges, and cilantro for serving
Instructions
Make the batter
- In a large bowl, whisk together the very cold sparkling water, cassava flour, tapioca flour, salt, smoked paprika, and onion powder until smooth. The batter should be slightly thicker than chocolate milk and thinner than cake batter — similar to pancake batter. Set aside while you prepare the slaw and fish.
Make the creamy slaw
- In another bowl, whisk mayonnaise, lime juice, minced garlic, hot sauce, and salt until combined. Do not add the cabbage yet. Set this dressing aside until the fish is ready.
Cook the fish
- Heat a large non-stick or heavy skillet over medium–high heat and add the avocado oil. The oil should shimmer but not smoke.
- Dip half of the fish pieces into the batter, coating evenly and letting any excess drip off.
- Carefully place battered pieces into the hot oil, spacing them so they don’t touch. Fry until golden and cooked through, about 2–3 minutes per side, depending on thickness. Transfer cooked fish to a paper towel–lined plate and sprinkle lightly with salt. Repeat with remaining fish.
Warm and char the tortillas
- While frying, char or warm the tortillas. For gas stoves, carefully place a tortilla briefly over a low burner and flip after about 45 seconds; keep cooked tortillas wrapped in a towel to steam and stay warm. For electric stoves, warm tortillas in a dry skillet about 30 seconds per side.
- Right before serving, toss the shredded cabbage with the prepared creamy dressing until evenly coated.
- Assemble tacos: place a small amount of slaw on each warmed tortilla, top with one or two pieces of fried fish, and garnish with pico de gallo, cilantro, and a squeeze of lime. Offer extra hot sauce on the side.
Notes & Tips
Batter tips: Cassava flour can vary in absorbency by brand and temperature. Use very cold sparkling water for the best texture. If your batter is too thin, add 2–4 tablespoons more cassava flour, a tablespoon at a time, until you reach the desired thickness. If batter becomes too thick, thin with up to 1/4 cup additional sparkling water.
Frying in batches prevents overcrowding and helps the batter stay crisp. Keep cooked fish warm on a wire rack set over a baking sheet or on a paper towel–lined plate.
Serving Suggestions
Serve these tacos with charred corn tortillas for a more traditional taste, or grain-free tortillas to keep them strictly Paleo. Bright sides like pico de gallo, pickled onions, or a simple avocado-lime crema pair beautifully. A cold sparkling beverage complements the crisp fried coating.
Additional Info
Prep time: 20 minutes • Cook time: 15 minutes • Total time: 35 minutes • Serves: 4
Author: Alex Snodgrass
If you try these, enjoy the crisp texture and bright flavors — then leave a comment to share how they turned out or any tweaks you made. These tacos are a great way to enjoy a classic favorite while keeping a Paleo-friendly approach.