Fish Tacos

A vibrant, gut-nourishing take on taco night featuring spiced white fish, a probiotic avocado-yoghurt drizzle, and enzyme-rich mango salsa. Light, easy, and bio-available.
By @StephsGotGuts • February 24, 2026
Gluten Free High Fibre Pescatarian Skin
Fish Tacos

The Method

These Fish Tacos are the ultimate balance of smoky heat, creamy richness, and fresh, zesty crunch. We swap heavy sour cream for a vibrant avocado and Greek yoghurt drizzle, while the mango salsa adds a burst of sweetness that cuts through the spices perfectly. It is a meal that feels indulgent but leaves you feeling light and energised.

Why Your Gut Needs It:
This recipe is designed to support digestive flow without compromising on flavour. The sauce utilises Greek yoghurt for a dose of fermented dairy, combined with Apple Cider Vinegar to support stomach acid levels for optimal breakdown of food. Additionally, the fresh mango in the salsa contains natural enzymes like amylase, which assist in breaking down carbohydrates, making this a bio-available, tummy-friendly feast.

  1. Prepare the Salsa: Finely dice the mango and tomatoes. Place them in a bowl and toss with the lime juice and a generous pinch of salt. Set aside to let the flavours meld; this releases the juices and creates a natural dressing.
  2. Make the Gut-Friendly Sauce: In a blender or small food processor, combine the avocado, Greek yoghurt, garlic powder, paprika, lime juice, apple cider vinegar, and fresh coriander. Blitz until completely smooth and creamy. Taste and adjust seasoning if necessary.
  3. Season the Fish: In a small bowl, mix the garlic powder, onion powder, cumin, cayenne pepper, and paprika. Pat your white fish fillets dry with kitchen paper, then coat them generously in the spice mix.
  4. Cook the Fish (The Paper Hack): Place a sheet of baking paper into your frying pan and heat over medium-high heat. Drizzle a splash of olive oil or avocado oil directly onto the paper. Place the fish on the paper and fry for 3–4 minutes per side (depending on thickness) until it is opaque and flakes easily with a fork. Note: The baking paper prevents sticking and keeps the fish perfectly intact without needing excessive oil.
  5. Assemble: Warm your corn tortillas in a dry pan. Load them up with the spiced fish, top with a generous spoonful of mango salsa, and finish with a heavy drizzle of the avocado sauce.
Steph's Tip: If you are sensitive to gluten or corn tortillas, serve these as "fish taco bowls" over a bed of quinoa or cauliflower rice. The sauce works perfectly as a salad dressing too!