These quick and easy fish tacos with mango salsa make a bright, flavorful dinner any night of the week. Marinated mahi mahi (or swap in halibut, cod, or another firm fish) cooks quickly and pairs beautifully with a fresh, colorful mango salsa. You can change the cooking method, fish variety, or spice level to suit your family’s tastes.
If fish tacos are on a menu, I’ll usually order them. After many runs with our popular air fryer version, this mango salsa-topped option is a simple, fresh addition to the family taco rotation. It comes together fast and works whether you sear the fish on the stovetop, air fry, or bake it.
This recipe is ideal for busy weeknights because the salsa can be prepared ahead and the fish cooks in minutes. Use pre-chopped mango or vegetables to cut prep time even more. Below you’ll find notes on ingredient swaps, variation ideas, step-by-step instructions, storage tips, and full ingredient and instruction lists for easy reference.
Why We Love This Fish Taco Recipe
Mangoes are a family favorite and bring bright sweetness that balances the savory, spiced fish. The combination of a simple marinade and a vibrant salsa is one of my go-to weeknight combos.
What makes these fish tacos great:
- Quick and approachable—ready in about 30 minutes from start to finish.
- Convenience-friendly—use pre-chopped produce or thawed frozen mango if needed.
- Balanced flavors—savory, citrusy marinade pairs with fresh, fruity salsa.
- Fish cooks rapidly—perfect when you want dinner on the table fast.
Ingredient Notes
- Fish: Mahi mahi is my preference for texture and flavor, but halibut or salmon chunks also work well. For thinner white fish such as cod or tilapia, cook whole fillets and then flake them for tacos rather than cubing.
- Mango: If fresh ripe mango isn’t available, thawed frozen mango chunks can be used—drain any excess liquid after thawing to keep the salsa from becoming watery.
Ways to Vary These Fish Tacos with Mango Salsa
- Spicier: Leave the seeds in the jalapeño or add extra jalapeño for more heat. You can also mix in a drizzle of hot sauce or increase the cayenne in the marinade.
- Add a crema: Serve with a lime crema or yogurt-based sauce for creamy contrast.
- Change the format: Skip tortillas and turn the components into a taco salad, quesadilla filling, rice bowls, or a burrito option.
Step-By-Step Instructions
Step 1: Make the mango salsa. Combine diced mango, red bell pepper, jalapeño (seeded if you want less heat), red onion, lime juice, lime zest, chopped cilantro, and a pinch of sea salt. Toss gently to combine.
Step 2: Taste the salsa and adjust salt and lime as needed. Chill the salsa while you prepare the fish so flavors meld.
Step 3: Whisk the marinade ingredients: chili powder, oregano, garlic powder, smoked paprika, cayenne, onion powder, cumin, salt, pepper, lime juice, and olive oil. This creates a zesty coating that seasons the fish without overpowering the salsa.
Step 4: Pat the fish dry, then toss the cubes in the marinade to coat evenly. Let the fish marinate 20–30 minutes—no more than one hour—so the lime won’t start to break down the flesh.
Step 5 (Stovetop): Heat a large skillet over medium-high heat with a neutral oil. Arrange the fish in a single layer and sear about 2 minutes per side until golden. Fish is tender around 137°F but reaches safe doneness by 145°F—remove at your preferred temperature to maintain desired moistness.
Step 6: Let the fish rest 3–5 minutes, then add it to charred corn or warm flour tortillas. Top with mango salsa and extra cilantro. Serve with lime wedges if you like.
Recipe Tips
Don’t marinate the fish longer than 20–30 minutes for best texture. The lime juice will begin to “cook” the fish and can make it mushy if left too long.
Storage
Store leftover fish and mango salsa in airtight containers in the refrigerator for 3–4 days. The salsa is best within the first two days for texture, though it remains safe to eat after that. Reheat fish in an air fryer at 350°F for 3–5 minutes to restore crispness, or use a microwave if preferred.
You can freeze cooled cooked fish for up to three months in a freezer-safe container. Thaw overnight in the refrigerator before reheating.
HUNGRY FOR MORE? Subscribe to the newsletter and follow for more recipes and updates.
Fish Tacos with Mango Salsa
Ingredients
For the Mango Salsa
- 2 mangoes, diced (about 3 cups)
- 1 red bell pepper, small diced
- 1 jalapeño, seeded and small diced (optional: leave seeds for heat)
- 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
For the Fish
- 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 (more or less to taste)
- ½ tsp onion powder
- ¼ tsp cumin
- ½–1 tsp sea salt
- ½ tsp black pepper
- Juice of 1 lime
- 3–4 Tbsp olive oil
Instructions
- Combine the mango salsa ingredients and toss to combine. Season with more salt if needed and chill until ready to serve.
- Whisk together the marinade spices, lime juice, and olive oil. Pat the mahi mahi dry, toss with the marinade, and allow to marinate 20–30 minutes (no more than 60 minutes).
- To cook on the stovetop: heat a large skillet to medium-high, add oil, and sear fish in an even layer about 2 minutes per side until golden and opaque. Remove and rest for 3–5 minutes.
- To air fry: arrange fish in a single layer and air fry at 400°F for 8–10 minutes until opaque and flaky.
- To bake: preheat oven to 425°F, arrange marinated fish on a parchment-lined sheet, and bake 12–15 minutes or until cooked through.
- Serve in warmed tortillas topped with mango salsa and extra chopped cilantro. Add lime wedges or crema if desired.
Notes
Fish substitutions: Halibut or cubed salmon can be used in place of mahi mahi. For thinner white fish like cod, keep fillets whole, cook through, then flake for tacos.
Marinating: Limit marinating to 20–30 minutes to prevent the lime from breaking down the fish texture.
Storage: Refrigerate leftovers in airtight containers for 3–4 days. Salsa is best within two days for texture. Reheat fish in an air fryer for a crisp finish or use a microwave. Freeze cooked fish up to three months after cooling; thaw in the refrigerator before reheating.
Nutrition
Calories: 161 kcal; Carbohydrates: 10 g; Protein: 17 g; Fat: 6 g; Sodium: 449 mg. (Approximate; values shown are for the fish and mango salsa only.)
Nutrition information is an estimate and should be used as a general guide.