Name: Fish Tacos with Mango Salsa Recipe
Prep time: 10 min
Cook time: 15 min
Total time: 30 min
Cuisine: Mexican
Ingredients: 2 mangoes, diced (about 3 cups diced ripe mango); 1 red bell pepper, small diced; 1 jalapeño, seeded and small diced; 3 Tbsp red onion, small diced; Juice of 1 lime; ½ tsp lime zest; ⅓ cup cilantro, loosely packed and chopped; ¼ tsp sea salt (or to taste); 1½ - 1¾ lb skinless mahi mahi, cut into bite sized cubes; 2 tsp chili powder; ½ tsp oregano; 1 tsp garlic powder; ½ tsp smoked paprika; ¼ tsp cayenne pepper (adjust to taste); ½ tsp onion powder; ¼ tsp cumin; ½ - 1 tsp sea salt; ½ tsp black pepper; Juice of one lime; 3-4 Tbsp olive oil

↓ Jump to Recipe

If you're dreaming of a deliciously fresh, colorful, and vibrant meal that feels like a mini-vacation on a plate, this Fish Tacos with Mango Salsa Recipe is exactly what you need. The combination of perfectly seasoned, tender mahi mahi paired with sweet, tangy mango salsa creates a sensational burst of flavors and textures in every bite. Whether you're looking for a crowd-pleasing dinner or a dish to impress friends, these fish tacos are bright, healthy, and irresistibly satisfying.

Ingredients You'll Need

A clear glass bowl on a white marbled surface holds six sections of fresh, chopped ingredients arranged in a circular pattern. Starting from the top left, there are bright red bell pepper pieces, followed by green bell pepper pieces to the top right. Moving clockwise, finely diced purple onion pieces are next, with a vibrant green chopped herb, likely cilantro, just below them. At the bottom left are bright yellow mango chunks, and in the middle of the bowl is a small pile of green lime zest with a pinch of white salt on top. The colorful layers create a vivid, fresh look. Photo taken with an iphone --ar 4:5 --v 7

Getting the ingredients just right is key to making this Fish Tacos with Mango Salsa Recipe sing. Each component is simple yet essential, lending incredible taste, texture, and a pop of color to the final dish.

Mangoes (2, diced): Ripe sweetness and juicy texture make the mango the star of the salsa.
Red bell pepper (1, small diced): Adds crispness and a vibrant splash of color.
Jalapeño (1, seeded and diced): Brings a gentle heat that wakes up the salsa.
Red onion (3 Tbsp, diced): Sharpness and crunch balance the fruity mango.
Lime juice (1 lime): Bright acidity that freshens the salsa and marinate.
Lime zest (½ tsp): Intensifies that citrusy aroma without extra juice.
Cilantro (⅓ cup, chopped): Herbaceous notes that tie the dish together.
Sea salt (¼ teaspoon in salsa, plus ½ - 1 teaspoon in fish): Enhances flavors and balances sweetness.
Mahi mahi (1½ - 1¾ lb, skinless, cubed): Firm, mild fish perfect for cooking quickly with bold spices.
Chili powder (2 tsp): Adds warmth and earthiness to the fish marinade.
Oregano (½ tsp): A subtle herb that deepens the flavor profile.
Garlic powder (1 tsp): Provides a punch of savory depth.
Smoked paprika (½ tsp): Infuses a hint of smokiness for complexity.
Cayenne (¼ tsp): Adjust to your spice preference for a gentle kick.
Onion powder (½ tsp): Complements the garlic and adds umami notes.
Cumin (¼ tsp): Earthy and fragrant, elevates the seasoning blend.
Black pepper (½ tsp): Freshly ground to add warmth and slight heat.
Olive oil (3-4 Tbsp): Helps sear the fish beautifully for a crisp outside and tender inside.

How to Make Fish Tacos with Mango Salsa Recipe

A clear glass bowl filled with dark reddish-brown sauce that has a slightly thick, grainy texture. A metal whisk with a cylindrical handle rests inside the bowl, partially submerged in the sauce with some sauce coating the whisk wires. The bowl sits on a white marbled surface that adds a clean and bright background to the rich color of the sauce. Photo taken with an iphone --ar 4:5 --v 7

Step 1: Prepare the Mango Salsa

Begin by mixing the diced mangoes, red bell pepper, jalapeño, red onion, lime juice, lime zest, cilantro, and sea salt. Toss everything together gently to combine those fresh flavors perfectly. Pop the salsa into the fridge to chill while you move on to the fish — chilling helps all those flavors meld beautifully.

Step 2: Marinate the Fish

Next, whisk together the chili powder, oregano, garlic powder, smoked paprika, cayenne, onion powder, cumin, sea salt, black pepper, lime juice, and olive oil. This marinade will coat the mahi mahi cubes, infusing them with vibrant spices and zest. Pat the fish dry before tossing it in the marinade to ensure maximum flavor absorption. Let the fish marinate for 20 to 30 minutes but be mindful not to exceed an hour or the texture can start to break down.

Step 3: Cook the Fish

Heat a skillet to medium-high and add your chosen cooking oil. Arrange the marinated fish cubes in a single layer with some space between them. Sear for about two minutes on each side until golden and slightly crispy on the outside. For perfect doneness, cook until the internal temperature reaches 137°F for tender, moist fish — technically safe at 145°F but less juicy. You can also air fry or bake the fish if you prefer a hands-off method.

Step 4: Assemble the Tacos

Once the fish rests briefly after cooking, pile the pieces onto your favorite tortillas — either charred corn or soft flour work beautifully here. Top generously with the chilled mango salsa and extra cilantro to add a fresh, herbaceous pop. Each bite is a mouthwatering contrast of smoky, spicy fish with sweet, tangy, and crunchy salsa.

How to Serve Fish Tacos with Mango Salsa Recipe

Garnishes

Adding garnishes brings an extra layer of texture and flavor to your fish tacos. Consider spicy pickled red onions, a dollop of creamy avocado or sour cream, or a sprinkle of crumbled queso fresco for a salty, creamy contrast. Fresh lime wedges on the side allow everyone to add a bright squeeze of citrus to their own taste.

Side Dishes

This Fish Tacos with Mango Salsa Recipe pairs wonderfully with light, refreshing sides. Think a crisp cabbage slaw for crunch, black bean and corn salad for earthiness, or simply tortilla chips with guacamole to keep the fiesta going. The freshness and brightness of the sides complement the bold and juicy flavors of the tacos perfectly.

Creative Ways to Present

For an impressive presentation, serve these fish tacos on a colorful platter lined with banana leaves or palm fronds to evoke a tropical vibe. Alternatively, stack your tacos vertically using a taco holder to show off all the visually stunning layers. You can also turn this into a do-it-yourself taco bar, letting guests add their favorite garnishes and sides for a fun and interactive meal.

Make Ahead and Storage

Storing Leftovers

If you happen to have leftovers (though they rarely last long!), store the fish and mango salsa separately in airtight containers in the refrigerator. This helps maintain the freshness and texture of both components so your next meal is just as delightful.

Freezing

Freezing cooked fish tacos is not ideal because the texture of both the fish and mango salsa can suffer. However, you can freeze the marinated raw fish before cooking for up to one month. When ready to enjoy, thaw in the fridge overnight and cook as directed for best results.

Reheating

To reheat your cooked fish, gently warm it in a skillet over low heat to prevent drying out. If you want to keep the crisp exterior, briefly broil or toast it in the oven after warming. Fresh mango salsa should be served cold, so add it fresh when plating your reheated fish tacos.

FAQs

Can I use a different type of fish for this recipe?

Absolutely! While mahi mahi is ideal due to its firm texture and mild flavor, you can substitute with other firm white fishes like cod, tilapia, or halibut. Just keep an eye on cooking times so the fish stays tender.

How spicy is the Fish Tacos with Mango Salsa Recipe?

The heat level is moderate and very adjustable. The jalapeño and cayenne provide a gentle kick, but you can reduce or omit them if you prefer milder flavors. The sweet mango salsa also balances the heat beautifully.

Can I make the mango salsa ahead of time?

Yes! Making the mango salsa a few hours or even the day before helps the flavors meld beautifully. Just keep it refrigerated and stir before serving to refresh the vibrant colors and textures.

What type of tortillas work best for these tacos?

Charred corn tortillas are traditional and add a lovely smoky flavor, but soft flour tortillas also work great for a tender, comforting wrap. Warm them briefly before serving for the best texture.

Is this recipe healthy?

Definitely. It’s packed with fresh fruits and herbs, lean protein from the fish, and heart-healthy olive oil. Plus, it’s low in refined carbs and sugars, making it a nutritious and balanced meal option.

Final Thoughts

Once you try this Fish Tacos with Mango Salsa Recipe, I guarantee it will become a favorite in your meal rotation. It’s bursting with fresh flavors, easy to prepare, and ideal for sharing with loved ones on any occasion. Dive into the vibrant tastes and textures — your taste buds will thank you for it!

Ingredients You'll Need