These Mahi Mahi Tacos are served with a bright homemade mango salsa for a refreshing, flavor-packed summer dinner. Ready in about 30 minutes and easy to customize with your favorite toppings.

Take your taste buds to the tropics with these simple Mahi Mahi Tacos topped with fresh mango salsa.
Seasoned mahi mahi filets are quickly pan-seared until golden and flaky, then cut into pieces and piled into warm tortillas. A scoop of mango salsa adds sweet, tangy, and slightly spicy notes that brighten every bite. It’s an easy, reliable 30-minute meal that works for weeknights, Taco Tuesday, or a relaxed summer dinner.
You can personalize these healthy fish tacos however you like. I enjoy them with creamy avocado and fresh cilantro, but they pair well with many toppings—use whatever you prefer.
Recipe features
- Quick pan-seared mahi mahi that stays moist inside with a slightly crisp exterior, perfect for tacos.
- Fresh homemade mango salsa brings sweet, tangy, and spicy flavors to each taco.
- Ready in about 30 minutes and highly customizable for different tastes and occasions.
Ingredients
Mahi mahi: Fresh mahi mahi filets are recommended for best texture and flavor. Frozen filets work if fully thawed in the refrigerator before cooking.
Seasonings: Olive oil combined with smoked paprika, garlic powder, chipotle chili powder, cumin, salt, and black pepper makes a smoky, savory coating for the fish. Increase chipotle or add a pinch of cayenne for more heat.
Mango salsa: Mango pairs perfectly with fish. The salsa is simple: diced mango, red onion, cilantro, jalapeno, garlic, lime juice and zest, plus a pinch of salt for balance.
Tortillas: Use corn or flour tortillas—heat them briefly so they’re soft and pliable.
Instructions
Step 1: Make the mango salsa. In a bowl, combine diced mango, red onion, chopped cilantro, diced jalapeno, minced garlic, lime juice, lime zest, and a pinch of salt. Stir gently and set aside so the flavors meld.
Step 2: Prepare the seasoning. Whisk 1 tablespoon olive oil with smoked paprika, garlic powder, chipotle powder, cumin, salt, and black pepper. Pat the fish dry and brush the mixture over each filet. If you have time, let the seasoned fish rest for 15–30 minutes to deepen the flavor—but don’t marinate for more than an hour.

Step 3: Pan-sear the fish. Heat the remaining olive oil in a large skillet over medium-high heat until hot and shimmering. Add the seasoned filets and cook about 3–4 minutes per side, or until the fish is cooked through and flakes easily with a fork.

Step 4: Assemble the tacos. Cut the cooked fish into smaller pieces and divide among warmed tortillas. Top each taco with mango salsa and optional toppings like avocado and cilantro. Serve immediately and enjoy.

Tips and FAQs
- Heat the pan or grill until very hot before adding the fish to achieve a nice sear and lock in moisture.
- Warm tortillas briefly in a dry skillet or on a grill for the best texture.
- Don’t marinate the fish for longer than an hour—acidic marinades can break down the flesh.
Tip
Whether pan-searing or grilling, make sure your cooktop or grill is screaming hot before adding the mahi mahi. That high heat creates a golden crust and seals in flaky, moist flesh.
Fish taco topping ideas
If you want a different fruit salsa, swap mango for peach or pineapple. Other topping ideas that complement mahi mahi include:
- Shredded lettuce, cabbage, or coleslaw
- Sliced radishes
- Diced sweet onion or quick-pickled red onion
- Sliced jalapenos or banana peppers
- Fresh or grilled pineapple chunks
- Crumbled cotija or queso fresco
- Sliced green onions
- Salsa verde or pico de gallo
- Chipotle mayo, sour cream, guacamole, or bacon guacamole for richness
Serving suggestions
Serve the tacos with a simple side like cilantro-lime rice, black beans, or a pasta or grain salad. Tortilla chips are useful for scooping leftover salsa or guacamole.
What is mahi mahi?
Mahi mahi (also called dolphin fish) is a firm white fish with a mild, slightly sweet flavor and flaky texture. It grills, sears, and bakes well, making it an excellent choice for tacos and other seafood dishes.
What can I use instead of mahi mahi?
Substitute any firm white fish such as halibut, cod, snapper, or tilapia. Adjust cooking time based on thickness and type of fish.
Can I bake the mahi mahi instead?
Yes. Place seasoned filets on a lined or lightly greased baking sheet and bake at 400°F for about 12–15 minutes, or until the fish flakes easily and reaches 145°F internal temperature.
Can I grill the fish?
Grilling is a great option. Preheat the grill to medium-high, oil the grates, and grill filets 4–5 minutes per side until they flake easily and reach 145°F internal temperature.
Storage
Refrigerator: Store leftover cooked mahi mahi and mango salsa separately in airtight containers for up to 3 days.
Reheating: Gently warm fish in a skillet over low-medium heat or use a microwave covered with a damp paper towel to help retain moisture.

More delicious taco recipes
- Crispy Tofu Tacos
- Shredded Chipotle Chicken Tacos
- Honey Ginger Pork Tacos with pineapple salsa
If you made this recipe, please leave a comment and a star rating below. Thanks!
Mahi Mahi Tacos

Ingredients
For the tacos:
- 1 lb. mahi mahi
- 2 tbsp olive oil, divided
- 1 1/2 tsp smoked paprika
- 1 tsp garlic powder
- 1/2 tsp chipotle chili powder
- 1/2 tsp cumin
- 1/2 tsp salt
- 1/4 tsp black pepper
- 1 tbsp lime juice, optional
For the mango salsa:
- 3 ripe mangos, diced
- 1/4 cup red onion, diced
- 1/4 cup cilantro, chopped
- 1 tbsp jalapeno, diced
- 1 small garlic clove, minced
- juice of 1 lime
- zest of 1/2 lime
- pinch of salt, plus more to taste
For serving:
- 6 tortillas
- avocado
- cilantro
Instructions
-
Start by making the mango salsa: combine all ingredients in a bowl and set aside.
-
Make the fish seasoning: whisk 1 tbsp olive oil with smoked paprika, garlic powder, chipotle powder, cumin, salt, and pepper.
-
Pat the fish dry, then brush the seasoning over each piece.
-
Heat remaining oil in a large skillet over medium-high heat. Cook the fish 3–4 minutes per side until cooked through.
-
Assemble the tacos: cut the fish, divide among tortillas, top with mango salsa and any other toppings, and serve.
Notes
Nutrition
Did you make this?Leave a comment and star rating below!