We all have those days when we want something crispy, fresh, and a little exciting, but still gentle on the gut. These Baja fish tacos are exactly what we reach for when we want that fun, beachy flavor without the worry.
They bring together golden, crunchy fish, bright lime, and a fresh, vibrant slaw in a way that feels satisfying but still light. Even better, everything here is made to be gut-friendly, so you can enjoy every bite and feel good after.


Ingredients:
- 500 g white fish fillets (cod or tilapia, skinless)
- 1 cup gluten-free all-purpose flour
- 1 tsp paprika
- ½ tsp cumin
- ½ tsp salt
- ¼ tsp black pepper
- 1 cup cold sparkling water (for a light, crispy batter)
- 2 tbsp garlic-infused olive oil (garlic flavor, low-FODMAP)
- 8 small corn tortillas (certified gluten-free)
Slaw:
- 1 ½ cups shredded green cabbage
- ½ cup shredded red cabbage
- ½ cup diced fresh tomato (keep portion moderate for gut comfort)
- 2 tbsp chopped cilantro
- 2 tbsp fresh lime juice
- 1 tbsp olive oil
- ¼ tsp salt
Creamy Sauce:
- ½ cup lactose-free yogurt (or coconut yogurt alternative)
- 1 tbsp lime juice
- 1 tbsp maple syrup (low-FODMAP sweetener)
- 1 tbsp chopped green onion tops only (not the white bulbs)
- ¼ tsp paprika
- Pinch of salt
Optional toppings:
- ½ cup diced cucumber (instead of avocado to keep FODMAPs lower)
- Extra lime wedges for serving
Materials needed:
- Medium mixing bowl
- Large mixing bowl
- Non-stick pan (10–12 inch)
- Tongs
- Paper towels
- Small whisk
How to Make It:
-
Prepare the fish
Pat the fish dry with paper towels, then slice into strips that will fit nicely into your tortillas. This helps the coating stick better and gives you that crisp finish later. -
Make the batter
In a medium bowl, whisk together the gluten-free flour, paprika, cumin, salt, and pepper. Slowly add the sparkling water while whisking until smooth. The batter should be light and pourable, similar to pancake batter. -
Toss the slaw
In a large bowl, combine the green cabbage, red cabbage, diced tomato, cilantro, lime juice, olive oil, and salt. Toss until everything is evenly coated. It should smell fresh and citrusy with a light crunch. -
Cook the fish
Heat the garlic-infused olive oil in a non-stick pan over medium heat. Dip each fish strip into the batter, then place into the pan. Cook for 3 to 4 minutes per side until lightly golden and crisp. If your pan is small, cook in batches so each piece has space to crisp. -
Let it rest
Transfer the cooked fish to a plate lined with paper towels to remove excess oil. The coating should feel crisp to the touch and look lightly golden. -
Warm the tortillas
Place the corn tortillas in a dry pan and heat for about 30 seconds per side. They should be soft, flexible, and slightly toasted. -
Mix the sauce
In a small bowl, stir together the lactose-free yogurt, lime juice, maple syrup, green onion tops, paprika, and a pinch of salt until smooth. Taste and adjust if needed. This is where everything comes together. -
Assemble the tacos
Layer each tortilla with crispy fish, a generous scoop of slaw, optional cucumber, and a drizzle of sauce. Add a squeeze of fresh lime right before serving to bring everything to life.
Taco Cravings, Solved
These are the kind of tacos you make once and immediately start craving again. Give them a try, load them up just how you like, and don’t hold back on that final squeeze of lime. When you do, share your taco moment on Instagram and tag @getregulargirl. Show us your crunch, your drizzle, and your best bite.