Mahi-Mahi Fish Tacos With Mango Salsa
I vividly remember the first time I made these Mahi-Mahi Fish Tacos with Mango Salsa. It was a sweltering summer evening, and I had just returned from a market with a glistening fillet of mahi-mahi and a perfectly ripe mango. That first bite—the warm, flaky fish against the cool, sweet salsa—was pure magic. This recipe is my go-to for a meal that feels both special and effortless, bringing a touch of coastal sunshine to any table.
Recipe Overview
- Prep Time: 20 minutes
- Cook Time: 10 minutes
- Total Time: 30 minutes
- Servings: 4 (2 tacos per person)
- Difficulty: Easy
Why You’ll Love This Mahi-Mahi Fish Tacos with Mango Salsa
- Bright, Fresh Flavours: The sweetness of the mango salsa perfectly cuts through the savoury, seasoned fish, creating a balanced and refreshing bite every time.
- Quick Weeknight Dinner: From start to finish, you can have these tacos on the table in about 30 minutes, making them ideal for a busy evening when you still want something homemade.
- Healthy and Satisfying: Mahi-mahi is a lean, protein-rich fish, and this recipe packs in plenty of fresh vegetables and herbs without feeling heavy.
- Customisable to Your Taste: You can easily adjust the heat level in the salsa or the seasoning on the fish to suit your family’s preferences.
- Impressive for Guests: These tacos look and taste like something from a beachside restaurant, yet they are surprisingly simple to put together.
Ingredients You’ll Need
- 500g mahi-mahi fillets (about 2 large fillets)
- 1 tablespoon olive oil
- 1 teaspoon ground cumin
- 1 teaspoon smoked paprika
- ½ teaspoon garlic powder
- ½ teaspoon fine sea salt
- ¼ teaspoon black pepper
- 8 small corn or flour tortillas
- 1 large ripe mango, peeled and diced (about 250g)
- ½ small red onion, finely diced (about 60g)
- 1 jalapeño, seeds removed and finely chopped
- Juice of 2 limes (about 3 tablespoons)
- 3 tablespoons fresh coriander, chopped
- 100g crumbled feta cheese or cotija cheese
- 1 avocado, sliced, for serving (optional)
Tip: For the best flavour, use a mango that gives slightly when pressed but isn’t mushy. A firm-ripe mango will hold its shape beautifully in the salsa.
How to Make Mahi-Mahi Fish Tacos with Mango Salsa
- Make the mango salsa: In a medium bowl, combine the diced mango, finely diced red onion, chopped jalapeño, lime juice, and fresh coriander. Stir gently until everything is well mixed. The salsa should look vibrant and glossy, with the mango pieces glistening from the lime juice. Set aside to allow the flavours to meld while you prepare the fish.
- Prepare the fish seasoning: In a small bowl, mix together the ground cumin, smoked paprika, garlic powder, salt, and black pepper. The aroma that rises from the bowl is warm and slightly smoky—this is your flavour base.
- Season the mahi-mahi: Pat the mahi-mahi fillets dry with kitchen paper. This is important because a dry surface helps the seasoning stick and encourages a good sear. Rub the spice mixture evenly over both sides of each fillet. You will see the spices form a thin, fragrant crust on the fish.
- Cook the fish: Heat the olive oil in a large frying pan over medium-high heat. When the oil shimmers and you see the first wisp of smoke, carefully place the seasoned fillets in the pan. You should hear a satisfying sizzle on contact. Cook for 3-4 minutes without moving the fish, until the underside is golden brown and releases easily from the pan. The edges will look opaque and slightly crisp.
- Flip and finish cooking: Gently flip each fillet using a spatula. Cook for another 2-3 minutes, until the fish is cooked through and flakes easily when tested with a fork. The internal temperature should reach 63°C (145°F). The flesh will have turned from translucent to a firm, snowy white all the way through.
- Warm the tortillas: While the fish rests for a minute, warm the tortillas. You can do this directly over a gas flame for about 30 seconds per side, until they have slight char marks and are pliable. Alternatively, wrap them in a clean tea towel and warm them in a dry pan or microwave. They should feel soft and warm to the touch.
- Assemble the tacos: Flake the cooked mahi-mahi into large chunks using a fork. Divide the flaked fish among the warm tortillas. Top each taco generously with the mango salsa, a sprinkle of crumbled feta or cotija cheese, and a few slices of avocado if using. Serve immediately, while the fish is still warm and the salsa is cool and refreshing.
Tips From My Kitchen
- Don’t over-season the salsa too early: Add the lime juice and salt to the mango salsa just before you serve it. If you let it sit too long, the acid will break down the mango and make it mushy. I like to prepare the chopped ingredients earlier and combine them with the lime juice only when the fish is almost done.
- Get the pan hot enough: A hot pan is your best friend for this recipe. If the oil isn’t shimmering and the fish doesn’t sizzle immediately when it hits the pan, the fish will steam rather than sear. This means you’ll lose that lovely golden crust that adds so much texture and flavour.
- Pat the fish dry thoroughly: I used to skip this step, but it makes a world of difference. Any excess moisture on the surface of the fish creates steam in the pan, preventing a good sear. Take the extra moment to blot the fillets with kitchen paper—your taste buds will thank you.
- Adjust the heat to your liking: The jalapeño in the salsa gives a mild warmth, but you can tailor it exactly to your preference. For a milder salsa, remove all the seeds and white membrane from the jalapeño. For more heat, leave a few seeds in or add a pinch of cayenne pepper to the fish seasoning.
- Let the fish rest before flaking: After cooking, let the mahi-mahi sit on a plate for a couple of minutes. This allows the juices to redistribute throughout the flesh, ensuring the fish stays moist and flaky rather than dry when you break it apart.
- Use fresh lime juice only: Bottled lime juice simply doesn’t compare. The bright, zesty flavour of freshly squeezed lime juice is essential for lifting the salsa and cutting through the richness of the fish. I always roll my limes on the countertop before cutting to get the most juice out of them.
- Warm the tortillas properly: Cold, stiff tortillas can ruin the texture of a good taco. Warming them makes them pliable and helps them hold all the fillings without tearing. A quick char over a gas flame also adds a subtle, smoky flavour that complements the fish beautifully.
Equipment You’ll Need
- Large frying pan or skillet
- Sharp knife and cutting board
- Mixing bowls
- Wooden spoon or spatula
- Kitchen tongs
- Measuring spoons
- Citrus juicer (optional)
What to Serve With Mahi-Mahi Fish Tacos with Mango Salsa
- A side of black beans or refried beans for added protein and heartiness.
- A simple slaw made from shredded cabbage, lime juice, and a touch of sour cream.
- Mexican street corn (elote) or a light corn salad with fresh herbs.
- Crispy tortilla chips with a side of guacamole or a zesty salsa verde.
- For a refreshing drink, serve with sparkling water infused with lime and mint.
Frequently Asked Questions
Can I use a different type of fish for these tacos?
Absolutely. While mahi-mahi has a firm, meaty texture that holds up well to searing, you can substitute it with other sustainable white fish like cod, halibut, or sea bass. Just adjust the cooking time based on the thickness of your fillets. Thinner fillets will cook more quickly, so keep a close eye on them to prevent overcooking.
How do I store leftover fish and salsa?
Store the cooked fish and the mango salsa in separate airtight containers in the refrigerator. The fish will keep well for up to two days, while the salsa is best eaten within a day of making it, as the mango will soften over time. When reheating the fish, do so gently in a warm pan to avoid drying it out.
Can I make the mango salsa ahead of time?
You can prepare the ingredients in advance, but I recommend combining them with the lime juice no more than 30 minutes before serving. Chop the mango, onion, jalapeño, and coriander, and store them separately in the fridge. When you are ready to eat, simply toss them together with the lime juice and a pinch of salt.
What can I use instead of feta or cotija cheese?
If you cannot find cotija or feta, a crumbled queso fresco is an excellent substitute. For a dairy-free option, you can simply omit the cheese altogether or replace it with a drizzle of creamy avocado sauce or a spoonful of dairy-free sour cream. The tacos will still be full of flavour.
How can I tell when the mahi-mahi is properly cooked?
The best way to check for doneness is to use a fork to gently twist a piece of the fish at its thickest point. If it flakes apart easily and is opaque all the way through, it is ready. The internal temperature should reach 63°C (145°F). The fish will also look firm to the touch and will have lost its translucent, raw appearance.
Mahi-Mahi Fish Tacos with Mango Salsa
Flaky, spice-crusted mahi-mahi paired with a bright, fresh mango salsa and crumbled cheese, all tucked into warm tortillas for a quick and satisfying meal.
Ingredients
Method
- Make the mango salsa: In a medium bowl, combine the diced mango, finely diced red onion, chopped jalapeño, lime juice, and fresh coriander. Stir gently until everything is well mixed. The salsa should look vibrant and glossy, with the mango pieces glistening from the lime juice. Set aside to allow the flavours to meld while you prepare the fish.
- Prepare the fish seasoning: In a small bowl, mix together the ground cumin, smoked paprika, garlic powder, salt, and black pepper. The aroma that rises from the bowl is warm and slightly smoky—this is your flavour base.
- Season the mahi-mahi: Pat the mahi-mahi fillets dry with kitchen paper. This is important because a dry surface helps the seasoning stick and encourages a good sear. Rub the spice mixture evenly over both sides of each fillet. You will see the spices form a thin, fragrant crust on the fish.
- Cook the fish: Heat the olive oil in a large frying pan over medium-high heat. When the oil shimmers and you see the first wisp of smoke, carefully place the seasoned fillets in the pan. You should hear a satisfying sizzle on contact. Cook for 3-4 minutes without moving the fish, until the underside is golden brown and releases easily from the pan. The edges will look opaque and slightly crisp.
- Flip and finish cooking: Gently flip each fillet using a spatula. Cook for another 2-3 minutes, until the fish is cooked through and flakes easily when tested with a fork. The internal temperature should reach 63°C (145°F). The flesh will have turned from translucent to a firm, snowy white all the way through.
- Warm the tortillas: While the fish rests for a minute, warm the tortillas. You can do this directly over a gas flame for about 30 seconds per side, until they have slight char marks and are pliable. Alternatively, wrap them in a clean tea towel and warm them in a dry pan or microwave. They should feel soft and warm to the touch.
- Assemble the tacos: Flake the cooked mahi-mahi into large chunks using a fork. Divide the flaked fish among the warm tortillas. Top each taco generously with the mango salsa, a sprinkle of crumbled feta or cotija cheese, and a few slices of avocado if using. Serve immediately, while the fish is still warm and the salsa is cool and refreshing.
Notes
For best results, pat the fish dry before seasoning. The mango salsa can be made up to an hour ahead. Avocado slices are optional but recommended.
I hope you enjoy making these Mahi-Mahi Fish Tacos with Mango Salsa as much as I do. They are a wonderful way to bring a little brightness to your dinner table, whether it’s a busy Tuesday or a relaxed weekend gathering. If you give them a try, I would love to hear how they turned out for you—share your thoughts and any twists you added in the comments below!
