Start by making the mango salsa. In a bowl, mix together the diced mango, red onion, jalapeño, cilantro, lime juice, and a pinch of salt.
Give it a good stir and let it sit for a bit so the flavors can come together. For exact ingredient amounts and step-by-step instructions, you can check out my Mango Pico de Gallo – Fresh Mango Salsa recipe. Preheat your oven to 180°C (356°F).
Pat the fish dry with paper towels to remove extra moisture. Rub with olive oil and garlic paste, then sprinkle your spice mix on both sides.
Place them on a baking dish and bake for 10-15 minutes, depending on the size and thickness of your fish pieces. Remove from the oven and let them rest for a couple of minutes before flaking into bite-sized pieces.
While the fish is cooking, make the sriracha mayo by mixing yogurt, mayonnaise, lime juice, and sriracha in a small bowl.
To assemble the fish tacos, warm the tortillas in a dry skillet over medium heat for about 30 seconds on each side, or until soft and flexible.
Spread a little sauce on each tortilla, then add a portion of the cooked fish.
Top with a generous spoonful of mango salsa, add more sauce if you like, and finish with a sprinkle of chopped cilantro.