Taco Seasoned Mahi Mahi Tacos with Mango Salsa
Taco Seasoned Mahi Mahi Tacos with Mango Salsa
The difference between fish tacos that get scraped together and ones you actually remember comes down to the seasoning. Spanglish Asadero Taco Seasoning doesn’t just coat the surface of the mahi mahi, it works into the flesh so every bite carries the same depth of chili, garlic, and smoke. That’s the move here.
Firm white fish survives a hot pan and a tortilla in a way the delicate ones never manage, and mahi is the best of them. Part of the wider taco lineup.
Mahi mahi holds up to high heat better than most white fish. It’s dense enough to build a real sear without falling apart in the pan, mild enough to let the seasoning lead, and flaky enough that it breaks apart cleanly once it hits the tortilla. One packet of Spanglish Asadero handles the spice work, coat both sides generously, let the oil shimmer before the fish hits the pan, and give it 3–4 minutes undisturbed per side to build that crust.
The mango salsa isn’t an afterthought. Mango, red bell pepper, red onion, cilantro, lime, built while the fish is prepping, refrigerated while it cooks, and bright enough to cut through the seasoning without competing with it. The two-cabbage slaw adds the crunch layer and holds the taco together structurally. Warm corn tortillas, lightly charred. Then you build.
Twenty-five minutes from cold pan to first bite. That’s not a trick, it’s just a well-sequenced recipe. Make the salsa first. Season the fish. Let the oil get hot. Cook with conviction.
Scales cleanly, double it for a group or keep the batch for meal prep. The fish holds two days in the fridge and the salsa holds a bit longer.
Flavor First.
TACO SEASONED MAHI MAHI TACOS WITH MANGO SALSA
Ingredients
Equipment
Method
- Prep: Rinse mahi mahi fillets under cold water and pat dry with paper towels.
- Make mango salsa: In a bowl, combine diced mango, red bell pepper, chopped cilantro, diced red onion, lime juice, and 1 tbsp olive oil. Mix gently, cover, and refrigerate until ready to serve.
- Season both sides of each mahi mahi fillet generously with Spanglish Asadero Taco Seasoning.
- Heat 2 tbsp olive oil in a large skillet over medium-high heat until shimmering.
- Place fillets in the skillet. Cook 3-4 minutes per side until golden brown and fish flakes easily with a fork.
- Remove fillets to a paper towel-lined plate to drain excess oil.
- Warm corn tortillas in a dry skillet over medium heat, 30-60 seconds per side until soft and lightly charred.
- Place one mahi mahi fillet in each warmed tortilla.
- Top with sliced red cabbage, sliced green cabbage, and a spoonful of mango salsa.
- Serve immediately with extra lime wedges.
Nutrition
Notes
- Get the pan hot before the fish goes in — Oil should be shimmering and nearly smoking. Mahi mahi releases moisture fast; a cold pan means steam, not sear. You want a crust in 3–4 minutes, not a poached fillet.
- Season with the full packet — Spanglish Asadero Taco Seasoning is built to season through the flesh, not just coat the surface. Going light means under-flavored throughout.
- Don’t flip early — The fish releases from the pan naturally when the crust is set. If it sticks, it’s not ready yet. Give it another 30 seconds and try again.
- Make the mango salsa first — Even 10–15 minutes in the fridge helps the flavors converge. The lime juice softens the onion and brightens the mango. It’s better cold than room-temp.
- Pat the mahi mahi completely dry before seasoning — Surface moisture fights the sear. Paper towels, both sides, before the seasoning goes on.
- Warm tortillas over open flame if you have a gas burner — 15–20 seconds per side directly on the grate gives you char and flex that a dry skillet can’t quite match. Watch them — they go from perfect to scorched fast.
- Serve immediately — mahi mahi doesn’t improve with time once plated. Put everything out separately and let people build: fish on the tortilla, two-cabbage slaw, mango salsa, lime wedge. That order keeps the tortilla from going soggy.
- For a fuller plate, add Mexican rice and black beans on the side. Both hold while the fish cooks and neither adds more than 10 minutes of prep. Sliced avocado works if you want to round out the fat.
- Set it up as a taco station if you’re feeding a group — fish in a warm pan, salsa in a bowl, cabbage on the side. The recipe handles the flavor; the presentation handles itself.
- Store the fish and salsa separately in airtight containers. The mahi mahi keeps refrigerated for up to 2 days; reheat in a skillet over medium heat with a splash of water or broth. Never high heat — it tightens the protein and fades the seasoning. The mango salsa holds for up to 3 days and actually improves overnight as the flavors meld.
- Keep the cabbage and tortillas separate from everything else. Dress the cabbage fresh each time. Tortillas reheat in a dry skillet in 30–60 seconds or wrapped in a damp paper towel in the microwave for 20 seconds.
Tried this recipe?
Let us know how it was!Frequently Asked Questions
What’s the best fish for these tacos if mahi mahi isn’t available?
Any firm white fish works, halibut, cod, snapper, or tilapia. Mahi mahi is the call because it holds together under high heat and carries the seasoning well, but cod is the easiest swap at most grocery stores.
Can I grill the mahi mahi instead of pan-searing it?
Yes. Clean, well-oiled grates over medium-high heat. Same crust logic, 3–4 minutes per side, flip once. A fish basket makes it easier if your grates aren’t perfectly clean.
Can I use flour tortillas instead of corn?
You can, but corn is the right call here. Corn holds up to the moisture from the fish and salsa without going gummy, and the char from a dry skillet adds another layer. Corn is also the naturally gluten-free option.
Can I substitute the Spanglish Asadero Taco Seasoning?
The ingredient list has an exact sub: 1 tsp chili powder, ½ tsp garlic powder, ½ tsp cumin, ¼ tsp onion powder, ¼ tsp smoked paprika, ¼ tsp salt, ¼ tsp black pepper. It won’t be identical, but it replicates the core profile. Spanglish Asadero is worth keeping on hand for this one.
Can I make this ahead for meal prep?
Yes, season the fish the night before and refrigerate for deeper flavor. Make the mango salsa a day ahead. Day-of, you’re down to a quick sear and tortilla warm. The cook is under 15 minutes once everything is prepped.
More like this: Fish & Seafood Recipes · Game Day Recipes · Kinder’s Recipes
One Good Recipe a Week
No spam, no life stories. A recipe worth cooking, in your inbox.
