Go Back
+ servings
Mahi Mahi Tacos shot closeup on a white surface with lime slice

Mahi Mahi Tacos

Mahi Mahi tacos are a flavorful, fun and fast dinner that is perfect for Taco Tuesday, or any night you need a fast meal.

Course Main Course
Cuisine American
Keyword Mahi Mahi Taco Recipe, Mahi Mahi Tacos
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Servings 8 tacos
Calories 253 kcal
Author Marjorie @APinchOfHealthy


For the blackened mahi mahi

  • 4 mahi mahi filets - about 6 ounces each
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • 1 teaspoon paprika
  • 1 teaspoon oregano
  • 1 teaspoon chili powder
  • 1 teaspoon kosher salt
  • ½ teaspoon ground black pepper
  • 1 tablespoon butter
  • 1 tablespoon olive oil
  • The juice of 1 lemon

For the tacos

  • 6-8 corn tortillas
  • Shredded cabbage slaw
  • Sliced red onion
  • Cilantro

For the sauce

  • 1/2 cup Mayo
  • 2 Tablespoons Hot sauce
  • 1 Tablespoon Honey
  • Salt and pepper (to taste, about 1/2 teaspoon salt and 1/4 teaspoon pepper for me)
  • 1 Lime juiced
  • mango salsa (completely optional, but SO good!)


  1. Place the fish onto a clean plate and lightly pat it with a clean paper towel.

  2. Make the spice blend. Combine the garlic powder, onion powder, paprika, oregano, chili powder, salt and pepper in a small bowl and mix to combine.

  3. Liberally season both sides of each filet with the spice blend.

  4. Place a cast iron pan over medium-high heat and add butter and oil. Once the butter and oil is nice and hot, add the seasoned fish in a single layer into the bottom of the pan. If your pan is too small to fit all four filets, then do this in batches. Cook, for several minutes, until golden brown on one side. Try not to touch them as they cook. Use a fish spatula or metal spatula to carefully flip the fish over and continue to cook until opaque and completely cooked through, about 3-4 minutes.

  5. Make the creamy spicy sauce: In a small bowl combine the mayo, hot sauce, honey, salt and pepper and mix well. Add in a squeeze of lime.

Assemble tacos

  1. Char the tortillas - Use an open gas flame on the stove or grill or you can also do this in a cast iron pan over medium heat. Place the tortillas over the heat for 1 minute per side until lightly charred around the edges. Place the charred tortillas in a clean kitchen towel to stay warm.
  2. Slice the fish into strips, place it onto a tortilla and top it with some slaw cabbage,red onion, a drizzle of the sauce, sprinkle of cilantro and a squeeze of lime. You can also top the tacos with some spicy mango salsa.
Nutrition Facts
Mahi Mahi Tacos
Amount Per Serving
Calories 253 Calories from Fat 135
% Daily Value*
Fat 15g23%
Saturated Fat 3g19%
Trans Fat 1g
Polyunsaturated Fat 7g
Monounsaturated Fat 4g
Cholesterol 72mg24%
Sodium 567mg25%
Potassium 430mg12%
Carbohydrates 13g4%
Fiber 2g8%
Sugar 3g3%
Protein 17g34%
Vitamin A 418IU8%
Vitamin C 5mg6%
Calcium 41mg4%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.