Citrus-Grilled Mahi Mahi Tacos with Mango Slaw

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.

close-up of mahi mahi tacos on a plate with lime slices

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.

mahi mahi with seasonings on top on a plate

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.

mahi mahi filets cooking in a skillet

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.

mahi mahi tacos on a plate with lime slices

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.

mahi mahi tacos on a plate with lime slices

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!

5 from 1 vote

Mahi Mahi Tacos

By Erin Alvarez
Servings: 6 tacos
Prep: 15 minutes
Cook: 10 minutes
Total: 25 minutes
close-up of mahi mahi tacos on a plate with lime slices
Pin
Print
These Mahi Mahi Tacos are served with homemade mango salsa to give you a refreshing and flavor-packed summer dinner! Easy to make in 30 minutes and fun to customize with your favorite toppings.

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
US Customary – Metric

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 and calorie information are estimates.

Nutrition

Calories: 269kcal | Carbohydrates: 32g | Protein: 18g

Did you make this?Leave a comment and star rating below!