Mahi Mahi Fish Tacos 🌮🐟🥭 Fresh, Zesty, and Packed With Coastal Flavor

These mahi mahi tacos are light, flavorful, and perfect for a taco night upgrade. With tender, seasoned fish, crisp slaw, and a creamy sauce, they’re the ultimate balance of fresh and zesty flavors.

Ingredients (Serves 4, about 8 tacos)

For the fish

  • 1½ lbs mahi mahi fillets
  • 2 tbsp olive oil
  • Juice of 1 lime
  • 1 tsp chili powder
  • 1 tsp cumin
  • ½ tsp smoked paprika
  • ½ tsp garlic powder
  • Salt and black pepper, to taste

For the slaw

  • 2 cups shredded cabbage (green or purple)
  • ½ cup shredded carrots
  • 2 tbsp lime juice
  • 1 tbsp olive oil
  • 1 tbsp fresh cilantro, chopped
  • Salt and pepper, to taste

For the sauce

  • ½ cup sour cream or Greek yogurt
  • 2 tbsp mayonnaise
  • 1 tbsp lime juice
  • 1 tsp hot sauce or sriracha (adjust to taste)
  • 1 clove garlic, minced

For serving

  • 8 small corn or flour tortillas, warmed
  • Fresh cilantro, chopped
  • Avocado slices or mango salsa (optional)
  • Lime wedges

Step 1: Marinate the fish

In a shallow dish, whisk olive oil, lime juice, chili powder, cumin, paprika, garlic powder, salt, and pepper. Add mahi mahi and coat well. Let marinate for 20–30 minutes.

Step 2: Cook the fish

Preheat grill or skillet to medium-high heat. Cook mahi mahi 3–4 minutes per side until opaque and flaky. Remove and let rest, then flake into large chunks.

Step 3: Make the slaw

In a bowl, toss cabbage, carrots, lime juice, olive oil, cilantro, salt, and pepper until combined.

Step 4: Make the sauce

In another bowl, whisk sour cream, mayonnaise, lime juice, hot sauce, and garlic until smooth.

Step 5: Assemble tacos

Layer tortillas with fish, slaw, and sauce. Top with cilantro, avocado, or mango salsa if desired. Serve with lime wedges.

Flavor Variations

  • Use chipotle mayo instead of lime crema for a smoky kick
  • Add pickled red onions for tang and color
  • Swap mango salsa for pineapple salsa for a tropical twist
  • Try grilled corn as an extra topping for texture

Pro Tips

  • Don’t overcook mahi mahi — it should be just opaque and flake easily
  • Warm tortillas before assembling for flexibility and flavor
  • Assemble tacos just before serving to keep slaw crisp
  • Double the sauce — it’s great as a dip for chips or drizzle for bowls

Final Thoughts

Mahi Mahi Fish Tacos are fresh, zesty, and full of coastal flavor — the perfect mix of tender fish, crunchy slaw, and creamy sauce. They’ll bring beach vibes to your table any night of the week.

Marinate it. Grill it. Taco the coastal way. 🌮🐟🥭

🦐 More Coastal Seafood Recipes

From cozy casseroles to zesty grilled fish and elegant seafood pastas, this collection of Seafood Recipes covers every ocean-inspired craving — whether you’re planning a dinner party or a quick weeknight win.

Similar Posts