Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Mahi Mahi Fish Tacos 3.png

Mahi Mahi Fish Tacos

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

🌮 Bursting with fresh, zesty flavors, these grilled mahi mahi tacos feature creamy avocado-lime slaw and smoky chipotle aioli for an irresistible bite!
🐟 High-protein, nutrient-packed seafood tacos ready in just 30 minutes – ideal for healthy weeknight dinners or taco Tuesdays!

  • Total Time: 48 minutes
  • Yield: 4 servings (12 tacos)

Ingredients

– 1/2 cup mayonnaise gives the slaw a creamy base

– 1 avocado adds richness and smooth texture

– 1/2 cup cilantro brings fresh herbal flavor

– 2 garlic cloves add sharp, savory depth

– 3 tablespoons lime juice gives the slaw its tangy kick

– 4 tablespoons jalapeños add heat and brightness

– 1/2 teaspoon salt boosts all the flavors

– 1/4 teaspoon pepper adds a little bite

– 12 ounces slaw mix gives crunch and volume

– 1/2 cup mayonnaise creates a creamy sauce

– 2 garlic cloves adds savory flavor

– 1 teaspoon lime juice brightens the aioli

– 1/2 teaspoon chipotle chile powder brings smoky heat

– Pinch of salt and pepper seasons the sauce

– 1 1/4 pounds mahi mahi fillets the star protein for these Mahi Mahi Fish Tacos

– 4 teaspoons chili powder creates warm, smoky seasoning

– 1 teaspoon ground cumin adds earthy depth

– 1 teaspoon smoked paprika gives the fish a grilled-style flavor

– 1 teaspoon onion powder rounds out the seasoning mix

– 1 teaspoon garlic powder adds savory balance

– 1 teaspoon salt seasons the fish

– 2 tablespoons lime juice adds brightness to the marinade

– 3 tablespoons olive oil helps coat and protect the fish on the grill

– 1/2 teaspoon pepper adds a gentle kick

– 12 corn tortillas hold everything together

– 1/2 cup cilantro adds fresh finishing flavor

– 1/2 cup sliced radish gives crunch and peppery bite

– 2 jalapeños add extra heat

– Hot sauce for serving and extra spice

Instructions

1-First Step: Make the avocado-lime slaw Add 1/2 cup mayonnaise, 1 avocado, 1/2 cup cilantro, 2 garlic cloves, 3 tablespoons lime juice, 4 tablespoons jalapeños, 1/2 teaspoon salt, and 1/4 teaspoon pepper to a food processor. Blend until smooth and creamy. Then stir the mixture into 12 ounces slaw mix until every shred is coated.

2-Second Step: Stir together the chipotle aioli In a small bowl, combine 1/2 cup mayonnaise, 2 garlic cloves, 1 teaspoon lime juice, 1/2 teaspoon chipotle chile powder, and a pinch of salt and pepper. Stir until smooth. The aioli should be creamy and smoky, with enough lime to keep it bright.

3-Third Step: Mix the fish marinade In a separate bowl, mix 4 teaspoons chili powder, 1 teaspoon ground cumin, 1 teaspoon smoked paprika, 1 teaspoon onion powder, 1 teaspoon garlic powder, 1 teaspoon salt, 1/2 teaspoon pepper, 2 tablespoons lime juice, and 3 tablespoons olive oil. This spice blend gives the fish deep flavor without overpowering the delicate mahi mahi. Coat 1 1/4 pounds mahi mahi fillets in the marinade and let them rest for 15 minutes. That short resting time is enough to build flavor while keeping the fish firm enough for grilling.

4-Fourth Step: Grill the mahi mahi Preheat your grill to medium-high heat. Place the marinated mahi mahi fillets on the grates and cook for about 8 minutes total, or until the fish is cooked through and flakes easily with a fork. If your fish is especially delicate, grill it in a pan or on skewers so it does not fall apart. Do not walk away while it cooks. Mahi mahi is lean and can go from perfect to dry quickly, so keep an eye on it. A good grill mark and just-cooked center are exactly what you want for these mahi mahi fish tacos.

5-Fifth Step: Warm the tortillas Heat 12 corn tortillas on the grill or in a skillet. Only warm them briefly so they stay soft and flexible. If you leave them too long, they can dry out and crack when you fold them.

6-Final Step: Assemble and serve Build each taco with grilled mahi mahi, avocado-lime slaw, 1/2 cup cilantro, 1/2 cup sliced radish, chipotle aioli, 2 jalapeños, and hot sauce. Serve right away while the tortillas are warm and the fish is hot.

Last Step:

Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.

Notes

🌶️ Use regular chili powder instead of hot for a milder flavor that still packs plenty of taste.
🔥 Grill the fish in a grill pan or on skewers to prevent it from falling apart during cooking.
🌮 Double-stack the corn tortillas for extra support and to avoid tearing with juicy fillings.

  • Author: Brandi Oshea
  • Prep Time: 25 minutes
  • Marinating: 15 minutes
  • Cook Time: 8 minutes
  • Category: Seafood
  • Method: Grilled
  • Cuisine: Mexican
  • Diet: Pescatarian

Nutrition

  • Serving Size: 3 tacos
  • Calories: 368 kcal
  • Sugar: 5g
  • Sodium: 968mg
  • Fat: 14g
  • Saturated Fat: 2g
  • Unsaturated Fat: 12g
  • Trans Fat: 0g
  • Carbohydrates: 50g
  • Fiber: 12g
  • Protein: 34g
  • Cholesterol: 127mg