Thirty minutes stands between you and tacos good enough to make people forget about takeout entirely.
I started making these on a random weeknight when I had mango sitting on the counter and fish in the freezer. Now it’s become one of the most requested dinners in my house, and it barely takes more effort than a basic taco night.
Blackened fish, a bright, sweet mango salsa, crunchy cabbage, and a drizzle of creamy sauce all wrapped in a warm tortilla. Every bite has something different going on, and somehow it all works together perfectly.
Let’s get cooking.
What You’ll Need

For the fish:
- 1 lb white fish fillets (cod, mahi mahi, or tilapia)
- 1 tbsp olive oil
- 1 tsp chili powder
- ½ tsp cumin
- ½ tsp smoked paprika
- Salt and pepper, to taste
For the mango salsa:
- 1 ripe mango, diced
- 2 tbsp red onion, finely diced
- 2 tbsp fresh cilantro, chopped
- 1 tbsp fresh lime juice
- Pinch of salt
For assembly:
- 8 small flour or corn tortillas, warmed
- 2 cups shredded cabbage (red or green)
- ½ cup mayonnaise mixed with 1 tbsp lime juice and a pinch of chili powder, for drizzling
Fresh, simple ingredients that come together into something that tastes like way more effort than it actually is.
Tools You’ll Need

- Nonstick skillet or grill pan
- Cutting board
- Sharp knife
- Small mixing bowls
- Tongs or spatula
Pro Tips
I’ve made these tacos enough weeknights to know exactly what makes them turn out right.
1. Pat the fish dry before seasoning. Excess moisture prevents that nice sear from forming, so a quick pat with a paper towel makes a real difference.
2. Don’t overcook the fish. White fish cooks fast, usually just 3 to 4 minutes per side depending on thickness. Overcooked fish turns dry and tough instead of flaky.
3. Dice the mango small and uniform. This helps the salsa scoop easily onto each taco instead of large chunks falling out the sides.
4. Warm your tortillas before assembling. A few seconds in a dry skillet or directly over a gas flame makes them more pliable and adds a little char flavor.
5. Let the mango salsa sit for a few minutes before serving. This gives the lime juice time to soften the onion slightly and meld the flavors together.
How to Make Fish Tacos with Mango Salsa
Step 1: Make the Mango Salsa
Combine the diced mango, red onion, cilantro, lime juice, and salt in a bowl.
Stir gently and set aside.
Step 2: Season and Cook the Fish
Pat the fish dry and season with chili powder, cumin, smoked paprika, salt, and pepper.
Heat olive oil in a skillet over medium high heat.
Cook the fish for 3 to 4 minutes per side, until it flakes easily with a fork.
Step 3: Make the Sauce
Whisk together the mayonnaise, lime juice, and a pinch of chili powder in a small bowl.
Step 4: Assemble
Warm the tortillas in a dry skillet for a few seconds per side.
Flake the cooked fish into pieces and divide among the tortillas.
Top with shredded cabbage and a generous spoonful of mango salsa.
Step 5: Finish and Serve
Drizzle with the creamy sauce and serve immediately.
Substitutions and Variations
- Shrimp version: Swap the fish for shrimp, adjusting the cook time to 2 to 3 minutes per side.
- Grilled fish: Grill the fish instead of pan searing for a smokier flavor.
- Spicy version: Add diced jalapeño to the mango salsa for extra heat.
- Dairy free sauce: Use a dairy free mayonnaise alternative for the drizzle.
- Low carb option: Serve the fish, salsa, and cabbage over lettuce cups instead of tortillas.
Make Ahead Tips
The mango salsa can be made up to a day ahead and stored covered in the fridge, actually improving in flavor as it sits.
The sauce also keeps well for a few days in advance. Cook the fish fresh right before serving for the best texture.
Nutritional Breakdown (Per Serving, Serves 4)
| Nutrient | Amount |
|---|---|
| Calories | 340 |
| Fat | 14g |
| Carbs | 34g |
| Protein | 22g |
| Fiber | 4g |
Numbers will shift depending on the type of fish and tortillas used.
Diet Friendly Swaps
- Gluten free: Use corn tortillas instead of flour.
- Lower fat: Use Greek yogurt in place of mayonnaise for the sauce.
- Dairy free: This recipe is naturally dairy free as written, aside from the mayonnaise based sauce, which has dairy free alternatives available.
Meal Pairing Suggestions
Serve alongside Mexican rice or black beans for a more filling meal.
A simple side of tortilla chips and guacamole rounds out the meal nicely for a full taco night spread.
Cooking Time Efficiency Tips
Make the mango salsa while the fish cooks, so both components are ready around the same time.
Season the fish ahead of time and keep it in the fridge until you’re ready to cook, so dinner comes together even faster on a busy night.
Leftovers and Storage
Store leftover fish, salsa, and cabbage separately in airtight containers in the fridge for up to 3 days.
Reheat the fish gently in a skillet to avoid drying it out, and add fresh salsa and sauce right before serving again.
FAQ
What’s the best fish to use for fish tacos? Cod, mahi mahi, and tilapia all work well since they’re mild and flake easily once cooked.
Can I make the mango salsa ahead of time? Yes, it actually tastes better after sitting for a bit, and it keeps well in the fridge for up to a day.
Why did my fish turn out dry? This usually means it was overcooked. White fish cooks quickly, so keep a close eye on it and remove it as soon as it flakes easily.
Can I use frozen fish for this recipe? Yes, just thaw it fully and pat it dry before seasoning to help it sear properly.
Can I make these tacos spicier? Add diced jalapeño to the salsa, or increase the chili powder in both the fish seasoning and the sauce.
Wrapping Up
These fish tacos bring together sweet, tangy, smoky, and creamy in every single bite, and they come together fast enough for an actual weeknight.
Once you make a batch, they become the kind of dinner people specifically ask for again.
Try this recipe, then come back and tell me how it turned out. Did you try it with shrimp? Add jalapeño to the salsa? Drop a comment below, I’d love to hear about it. 🌮
AI Image Generator Prompt:
Create a comprehensive AI image generator prompt to create an image (9:16) that shows all of the ingredients and exact tools or utensils needed for this recipe, matching the same ones listed in the What You’ll Need section. Include: white fish fillets on a plate, a small dish of olive oil, a small dish of chili powder, a small dish of ground cumin, a small dish of smoked paprika, a salt and pepper dish, a ripe mango diced on a cutting board, finely diced red onion in a small bowl, a small bunch of fresh cilantro, a halved lime, a small dish of mayonnaise, shredded cabbage in a bowl, and a stack of small flour or corn tortillas. Also include a nonstick skillet, a cutting board, and tongs. Arrange everything on white marble counters with hints of gold veining, styled in natural lighting, taken with an iPhone 15 Pro using the popular top down flat lay shot style used by food bloggers.