Name: Grilled Mahi-Mahi Fish Tacos Recipe
Prep time: 15 min
Cook time: 15 min
Total time: 38 min
Cuisine: Mexican
Ingredients: 1.5 lbs mahi-mahi fillets, boneless and skinless (approximately 4 6-oz fillets); 1 TBSP chili powder; 1 tsp smoked paprika; 1 tsp garlic powder; 1/2 tsp cumin; 1/4 tsp sea salt; Avocado oil for brushing; 1/2 cup plain full fat Greek yogurt; 1/2 lime, zested and juiced; 1 jalapeño pepper, roughly chopped (seeds discarded for less heat); 1 tsp honey; 2 garlic cloves, smashed; 1 scallion, roughly chopped; 1/4 tsp sea salt; 1 large ripe mango, diced; 1 cup shredded purple cabbage (or bagged coleslaw); 1 large avocado, diced; 1 cup sweet corn (optional); 1-2 limes, zested and juiced; Fresh parsley, roughly chopped (for garnish); Flour tortillas

Jump to Recipe·4 from 14 reviews

If you’re craving something vibrant, fresh, and bursting with flavor, then this Grilled Mahi-Mahi Fish Tacos Recipe is your next culinary adventure. With perfectly seasoned mahi-mahi fillets grilled to flaky perfection, paired with a colorful mango-cabbage slaw and a creamy jalapeño sauce, every bite is a delightful mix of smoky, sweet, tangy, and spicy notes. These tacos strike the perfect balance between light and satisfying, making them an irresistible option for a casual weeknight dinner or entertaining friends. Trust me, once you try this recipe, it’ll quickly become a favorite go-to whenever you want to impress with minimal fuss!

Ingredients You'll Need

Three pieces of grilled fish are placed on a round wooden board with a handle. The fish pieces have dark brown grill marks running diagonally across the golden-brown surface. The grilled fish looks slightly crispy on the edges with a soft texture inside. The wooden board shows some scratches and small green herb bits. The board is set on a white marbled texture background. photo taken with an iphone --ar 4:5 --v 7

Creating these tacos is incredibly straightforward, thanks largely to the simple yet thoughtfully chosen ingredients. Each one plays a specific role in building layers of flavor, texture, and color that make this Grilled Mahi-Mahi Fish Tacos Recipe shine.

Flour tortillas: Soft and flexible, they’re the perfect vessel for all the delicious fillings.

Mahi-mahi fillets (1.5 lbs): Firm, meaty fish that grills beautifully and holds up well in tacos.
Chili powder (1 TBSP): Adds smoky warmth with a mild kick to the fish seasoning.
Smoked paprika (1 tsp): Deepens the smoky flavor to complement the grill.

Garlic powder (1 tsp): Offers subtle aromatic pungency without overpowering.
Cumin (½ tsp): Grounds the seasoning with earthy, slightly nutty undertones.
Sea salt (¼ teaspoon for fish + ¼ teaspoon for sauce): Brings all flavors to life by enhancing natural taste.

Plain full-fat Greek yogurt (½ cup): Creates a creamy and tangy base for the zesty jalapeño sauce.
Lime zest and juice (from ½ to 2 limes): Injects refreshing brightness in the sauce and mango slaw.
Jalapeño pepper (1): Adds a lively, slightly spicy kick—seeded if you prefer it milder.

Honey (1 tsp): Balances out heat with a touch of natural sweetness.
Garlic cloves (2, smashed): Amplifies flavor in the sauce with fresh bite.
Scallion (1, roughly chopped): Provides a mild onion flavor with a subtle crunch.

Large ripe mango (1, diced): Brings juicy sweetness and vibrant color to the slaw.
Shredded purple cabbage (1 cup): Adds crisp texture and beautiful contrast, also great to use bagged coleslaw for convenience.
Large avocado (1, diced): Creamy richness that pairs effortlessly with the smoky fish.

Sweet corn (1 cup, optional): For an extra burst of natural sweetness and texture.
Fresh parsley (for garnish): Lends a fragrant, herbaceous note and a splash of green.

How to Make Grilled Mahi-Mahi Fish Tacos Recipe

Step 1: Prepare the Jalapeño Sauce

Start by combining the Greek yogurt, lime zest and juice, roughly chopped jalapeño (remove seeds for less heat), honey, smashed garlic cloves, scallion, and salt in a blender or food processor. Blend until perfectly smooth and creamy. This sauce is the creamy and zesty highlight that ties the taco components together.

Step 2: Make the Mango-Cabbage Slaw

While the sauce rests, shred your cabbage (or open a bagged coleslaw for a shortcut), then dice the ripe mango and avocado. Toss them together in a bowl along with the sweet corn if using, fresh lime juice, and lime zest. This combination creates a refreshing slaw bursting with texture and a natural sweetness that complements the smoky fish beautifully.

Step 3: Season the Mahi-Mahi Fillets

Place the mahi-mahi fillets on paper towels and gently blot to remove excess moisture—this helps achieve a great sear. In a small bowl, mix chili powder, smoked paprika, garlic powder, cumin, and sea salt. Lightly brush the fish with avocado oil, then sprinkle the seasoning mix over each fillet, rubbing it in to evenly coat all sides. Let the fish sit at room temperature for about 15 minutes to ensure even cooking on the grill.

Step 4: Grill the Fish to Perfection

Preheat your grill to medium-high heat, around 450ºF. Make sure to oil the grates generously with a high smoke point oil such as avocado oil to prevent sticking. Place the mahi-mahi diagonally across the grill grates, then reduce the heat to medium and close the lid. Grill the fillets for 2 to 4 minutes per side, depending on thickness. To check if ready to flip, gently try lifting one edge with a spatula; if it sticks, give it a little more time. Once flipped, cook until the fish reaches an internal temperature of 140ºF. Remove from heat and let rest for 3 to 5 minutes before roughly chopping into bite-sized pieces.

Step 5: Assemble Your Tacos

Warm your flour tortillas slightly to make them pliable. In the center of each tortilla, pile on a generous spoonful of the mango-cabbage slaw, top it with pieces of the grilled mahi-mahi, then drizzle with the creamy jalapeño sauce. Finish with a sprinkle of fresh parsley and a wedge of lime on the side for extra zing.

How to Serve Grilled Mahi-Mahi Fish Tacos Recipe

Several soft white tortillas lie flat on a white marbled surface, each topped with a colorful mix of ingredients. Starting with a base of green leafy herbs and thin purple cabbage strands, layered with bright orange chunks of roasted vegetables and charred yellow corn pieces. Over these layers, there are thick, browned pieces of grilled fish with a slightly crisp exterior. On top of everything, there is a light drizzle of creamy green sauce with hints of herbs. A white bowl with extra creamy green sauce sits near the bottom left corner of the image. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh herbs like parsley or cilantro add an herbal brightness that complements the smoky fish and tangy sauce. Don’t forget extra lime wedges for that fresh citrus squeeze that wakes up every bite. Some finely chopped red onion or even a light sprinkle of crumbled cotija cheese can elevate the presentation and flavor even further.

Side Dishes

These tacos pair beautifully with light sides such as Mexican street corn, black bean salad, or a crisp green salad to balance the meal. For a more filling option, serve with a side of cilantro-lime rice or some smoky roasted sweet potatoes. The key is keeping sides fresh and uncomplicated to not overpower your star dish.

Creative Ways to Present

For a fun twist on presentation, consider serving your tacos open-faced on a large platter accompanied by bowls of different toppings like extra jalapeño sauce, diced avocado, and mango slaw so guests can customize their own. Alternatively, make mini taco bites with smaller tortillas for a stellar appetizer or party snack. The vibrant colors of the slaw and garnishes make this dish as visually appealing as it is delicious.

Make Ahead and Storage

Storing Leftovers

If you have leftover grilled mahi-mahi or slaw, store them separately in airtight containers in the refrigerator. The fish stays good for up to 2 days, while the slaw can last about 3 days. Avoid assembling the tacos until you’re ready to eat to keep tortillas from becoming soggy.

Freezing

While mahi-mahi is best enjoyed fresh grilled, you can freeze uncooked seasoned fillets wrapped tightly and vacuum-sealed or placed in a heavy-duty freezer bag for up to 2 months. Once thawed completely in the fridge, grill as instructed. Avoid freezing the sauce or slaw as the texture and flavor degrade after freezing.

Reheating

Reheat leftover fish gently in a skillet over low heat or briefly in the oven covered with foil to keep it moist. Avoid microwaving if possible as it can dry out the delicate flesh. Warm tortillas separately on a skillet or in the oven wrapped in foil.

FAQs

Can I use other types of fish for this recipe?

Absolutely! While mahi-mahi is ideal due to its firm texture and mild flavor, you can substitute with other sturdy fish like cod, halibut, or snapper. Just adjust grilling times depending on thickness.

How spicy is the jalapeño sauce?

The sauce has a gentle heat that you can customize by removing the seeds and membranes from the jalapeño or adding more for extra kick. The creamy yogurt base helps balance the heat nicely.

Can I make this recipe gluten-free?

Yes! Just swap the flour tortillas for corn tortillas or your favorite gluten-free tortilla alternative. The rest of the recipe is naturally gluten-free.

What’s the best way to grill fish without it sticking?

Make sure your grill grates are clean and well-oiled before heating. Also, drying the fish with paper towels, brushing both the fish and grill with oil, and letting the fish cook undisturbed until it naturally releases helps prevent sticking.

Can I prepare components of the recipe ahead of time?

Yes! The jalapeño sauce and mango-cabbage slaw can be made a day ahead and stored in the fridge to deepen the flavors. Season the fish and have it rest at room temperature just before grilling.

Final Thoughts

I cannot recommend enough giving this Grilled Mahi-Mahi Fish Tacos Recipe a try. It’s the perfect way to elevate your taco nights with a fresh, flavorful, and colorful dish that feels like a little celebration every time. Whether served for a casual family dinner or a fun get-together, these fish tacos bring sunshine to your plate and smiles all around. Grab your grill, gather the ingredients, and enjoy the magic of homemade fish tacos that everyone will be talking about!

Grilled Mahi-Mahi Fish Tacos Recipe

Ingredients You'll Need