Name: Mahi Mahi Tacos with Spicy Mayo and Mango Salsa Recipe
Prep time: 10 min
Cook time: 15 min
Total time: 25 min
Cuisine: Mexican
Ingredients: 4 mahi mahi filets (about 6 ounces each); 1 teaspoon garlic powder; 1 teaspoon onion powder; 1 teaspoon paprika; 1 teaspoon oregano; 1 teaspoon chili powder; 1 teaspoon kosher salt; ½ teaspoon ground black pepper; 1 tablespoon butter; 1 tablespoon olive oil; The juice of 1 lemon; 6-8 corn tortillas; Shredded cabbage slaw; Sliced red onion; Cilantro; ½ cup mayonnaise; 2 tablespoons hot sauce; 1 tablespoon honey; Salt and pepper (about ½ teaspoon salt and ¼ teaspoon pepper to taste); Juice of 1 lime; Mango salsa

Jump to Recipe· 4.1 from 71 reviews

There’s nothing quite like the smoky, tender delight of fish tucked inside a warm tortilla, especially when paired with a creamy, zesty sauce and a vibrant fruit salsa. This Mahi Mahi Tacos with Spicy Mayo and Mango Salsa Recipe brings together a perfect blend of bold spices, fresh textures, and tropical sweetness that will make your taste buds dance. Whether you’re looking for a quick weeknight dinner or a fun weekend treat, these tacos offer a simple yet unforgettable flavor experience.

Ingredients You’ll Need

The image shows a flat lay of taco ingredients arranged neatly on a white marbled surface. In the middle, there is a white plate with five pieces of raw, pale pink mahi mahi fish, slightly stacked. To the top left, a small stack of yellow corn tortillas is placed. Around the fish and tortillas, there are small bowls and dishes holding various ingredients: one with shredded green and purple cabbage, one with purple sliced onion rings, and a small green bowl of fresh cilantro. The other small white dishes contain colorful spices like red paprika, light brown garlic powder, black pepper, and green oregano, each labeled clearly. There are two lime halves with bright green skin and pale green inside, a glass container of yellow olive oil, a small dish of amber honey, another with smooth white mayo and a small spoon, and a dish with bright red hot sauce. Two wedges of lemon, bright yellow, are also positioned near the top right. The ingredients are spaced evenly creating a clean, organized, and fresh look. photo taken with an iphone --ar 4:5 --v 7

The beauty of this recipe lies in its straightforward and essential ingredients, each playing a unique role in building a harmonious balance of flavor, texture, and color. From the aromatic spices that give the fish its bold char to the fresh crunch of cabbage and the sweet pop of mango salsa, every component is crafted to shine.

4 mahi mahi filets (about 6 ounces each): The star of the dish with firm, mild-flavored flesh perfect for grilling and blackening.
1 teaspoon garlic powder: Adds a subtle, savory depth to the spice mix.
1 teaspoon onion powder: Enhances the seasoning with mild onion notes.
1 teaspoon paprika: Brings smokiness and vibrant color to the fish.
1 teaspoon oregano: A touch of herbaceous flavor that complements the seafood beautifully.
1 teaspoon chili powder: Gives the dish a gentle heat and complexity.
1 teaspoon kosher salt: Essential for bringing out all the flavors.
½ teaspoon ground black pepper: Offers a mild peppery kick.
1 tablespoon butter and 1 tablespoon olive oil: These fats ensure the fish cooks up golden and moist.
Juice of 1 lemon: Adds brightness and balances the rich flavors.
6-8 corn tortillas: The perfect vessel with slightly charred edges for texture and warmth.
Shredded cabbage slaw: Adds crunch and a refreshing contrast.
Sliced red onion: Sharpness and color that cuts through the richness.
Cilantro: Fresh herbal notes that brighten the tacos.
½ cup mayo: The creamy base for the signature spicy mayo sauce.
2 tablespoons hot sauce: Provides a punch of heat to the sauce.
1 tablespoon honey: A touch of sweetness to balance the spice.
Salt and pepper (to taste): To season the spicy mayo perfectly.
Juice of 1 lime: Adds tanginess and freshness to the sauce.
Mango salsa (optional but highly recommended): Juicy, sweet, and spicy tropical salsa that takes these tacos to the next level.

How to Make Mahi Mahi Tacos with Spicy Mayo and Mango Salsa Recipe

Step 1: Prepare and Season the Fish

Start by patting the mahi mahi filets dry with a paper towel. This step is crucial because it helps the spice blend stick and ensures a nice sear. Next, mix together garlic powder, onion powder, paprika, oregano, chili powder, salt, and pepper in a small bowl. Go ahead and sprinkle this spice blend liberally on both sides of each filet—you want every bite to be packed with flavor.

Step 2: Cook the Mahi Mahi

Heat a cast iron or heavy-bottom skillet over medium-high heat and add your butter and olive oil. When the butter is melted and the mixture is hot, carefully place the filets in the pan in a single layer. Resist the urge to move them too much; letting the fish develop a beautiful golden crust is key. Cook for several minutes on one side, then gently flip using a spatula and cook for another 3 to 4 minutes until the fish is opaque and flakes easily. Right before finishing, squeeze the juice of one lemon over the fish for a burst of brightness.

Step 3: Whip Up the Spicy Mayo

While your fish is cooking, combine mayo, hot sauce, honey, salt, pepper, and lime juice in a small bowl. Whisk it well until the sauce is smooth and creamy with just the right balance of sweet and spicy. This sauce will bring the tacos together with its rich, zesty flavor.

Step 4: Char the Tortillas

To elevate the tacos and add that authentic smoky flavor, char your corn tortillas over an open flame or in a hot cast iron pan for about 1 minute per side. You’re looking for those lovely browned spots and a slight crisp around the edges. Keep the tortillas warm by wrapping them in a clean kitchen towel as you assemble.

Step 5: Assemble the Tacos

Slice the cooked mahi mahi into strips. Place a generous portion of fish on each warm tortilla, then top with shredded cabbage slaw, sliced red onion, and a drizzle of the spicy mayo. Finish with fresh cilantro, a squeeze of lime, and if you’re feeling adventurous, add a spoonful of the mango salsa. This colorful and flavorful combination makes every bite a celebration.

How to Serve Mahi Mahi Tacos with Spicy Mayo and Mango Salsa Recipe

A white plate with ridged edges holds two soft corn tortillas stacked. On top, a layer of red cabbage adds a deep purple color and a slightly rough texture. Next, chunks of light brown grilled meat are spread evenly, covered by a mix of bright yellow mango pieces and green cilantro leaves. A creamy, light orange sauce is drizzled over the top, adding a smooth texture and vibrant contrast. Half a green lime is placed on the side of the tortillas, with visible pulp and a fresh look. The background is a white marbled surface with a soft beige cloth near the plate and bowls with colorful salads slightly visible on the edges. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

The garnishes here are just as important as the main ingredients. Fresh cilantro isn’t just pretty green; it adds a zesty freshness that cuts through the richness. A squeeze of lime right before eating adds brightness and lifts all the flavors. The mango salsa isn’t just decoration — it brings juicy sweetness and a slight kick that complements the blackened fish perfectly.

Side Dishes

To round out your meal, consider a side of Mexican street corn or a light cucumber salad. Black beans or a simple rice pilaf are also excellent companions that won’t overpower the tacos but add satisfying substance. These sides keep the meal balanced, fun, and colorful.

Creative Ways to Present

Fancy a little twist? Try serving these tacos on mini tostadas for a crunchy variation, or roll them up and slice into bite-sized taco pinwheels perfect for parties. Layering the flavors in a taco salad bowl with extra mango salsa and a lime wedge is another fresh and fun option that’s visually stunning.

Make Ahead and Storage

Storing Leftovers

Leftover mahi mahi tacos can be stored separately to keep everything fresh. Wrap the cooked fish tightly with plastic wrap or store in an airtight container in the fridge for up to 2 days. Keep the sauce and tortillas stored individually to prevent sogginess and preserve the best texture when reheating.

Freezing

While the mahi mahi filets can be frozen before cooking, leftover assembled tacos don’t freeze well due to the fresh ingredients like cabbage and salsa. If you want to freeze ahead, flash-freeze the cooked seasoned fish in a single layer, then transfer to a freezer bag for up to 3 months. Thaw completely before reheating.

Reheating

Gentle reheating is key to preserving the mahi mahi’s flaky texture. Warm the fish in a skillet on low heat with a dab of butter or olive oil, turning carefully until heated through. Reheat tortillas separately over a dry pan or flame to keep them pliable and delicious. Always add fresh toppings and spicy mayo after reheating for maximum flavor impact.

FAQs

Can I use other types of fish for this recipe?

Absolutely! While mahi mahi is fantastic because of its firmness and flavor, other sturdy white fish like cod, snapper, or swordfish can also work beautifully.

How spicy is the spicy mayo?

The spicy mayo has a gentle heat that can be adjusted easily by adding more or less hot sauce based on your preference. It’s designed to complement, not overpower, the dish.

Is the mango salsa necessary?

Not at all, but it’s highly recommended. The mango salsa adds a wonderful sweet and tangy element that balances the smoky, spicy fish perfectly. You can skip it or substitute with a simple pico de gallo if you prefer.

Can I make this recipe gluten-free?

Yes! Using corn tortillas keeps these tacos naturally gluten-free. Just double-check that your hot sauce and other condiments are also gluten-free to be safe.

What’s the best way to char tortillas without a grill?

A cast iron skillet or non-stick pan on medium-high heat works wonderfully. Just cook each tortilla for about a minute per side until you see those nice charred spots.

Final Thoughts

Honestly, this Mahi Mahi Tacos with Spicy Mayo and Mango Salsa Recipe quickly became one of my all-time favorites because it hits all those satisfying notes—smoky, spicy, sweet, fresh, and creamy. It’s a recipe you can whip up on a busy night and still impress anyone at the dinner table. So next time you’re craving something different yet ridiculously delicious, give it a try. I promise these tacos will make your kitchen smell divine and your heart happy.