Mahi Mahi Tacos Recipe

Why You’ll Love This Mahi Mahi Fish Tacos

If you are craving Mahi Mahi Fish Tacos that taste bright, fresh, and restaurant-worthy without a lot of fuss, this recipe is about to become a favorite. These grilled mahi mahi tacos bring together smoky fish, cool avocado-lime slaw, and creamy chipotle aioli for a combo that feels bold but still easy enough for a weeknight.

• Fast and simple: These mahi mahi fish tacos come together in just 33 minutes, with only 8 minutes of cook time. The fish gets a quick spice rub, the slaw blends in a food processor, and the tacos are ready to build.
• Fresh and nourishing: With mahi mahi, avocado, cilantro, lime juice, cabbage slaw, and radish, this fish tacos recipe packs in protein, fiber, and lots of color. Each serving brings 34 grams of protein and 12 grams of fiber.
• Easy to customize: You can keep the heat mild with regular chili powder, swap in cod or tuna, or make it your own with extra hot sauce. These mahi mahi tacos work well for busy families, students, and anyone who wants a flexible dinner.
• Big flavor payoff: The smoky fish, creamy slaw, and tangy chipotle aioli give these mahi mahi tacos recipe vibes a serious upgrade. Every bite is cool, spicy, creamy, and crisp all at once.

Tip: If you love easy seafood dinners, you may also want to pair this with a fresh side from more easy meal ideas on Cooking Eating.

Essential Ingredients for Mahi Mahi Fish Tacos

This mahi mahi tacos recipe uses three simple parts: avocado-lime slaw, chipotle aioli, and seasoned grilled mahi mahi. Each ingredient plays a clear role, from adding creaminess to bringing crunch, spice, and brightness.

Avocado-Lime Slaw

• 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

Chipotle Aioli

• 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

Mahi Mahi and Taco Assembly

• 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

Special Dietary Options

• Vegan: Swap the mahi mahi for grilled tofu, cauliflower steaks, or chickpeas, and use vegan mayonnaise in the slaw and aioli.
• Gluten-free: Use corn tortillas, which are naturally gluten-free, and check that your chili powder and chipotle chile powder are certified gluten-free.
• Low-calorie: Use light mayonnaise, add extra slaw mix, and serve with just one tortilla per taco or use lettuce cups.

How to Prepare the Perfect Mahi Mahi Fish Tacos: Step-by-Step Guide

This mahi mahi fish tacos recipe is easy to follow, even if you do not cook seafood often. The key is to prep everything before the fish hits the grill, since mahi mahi cooks fast and tastes best when served right away.

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.

This slaw is what gives these mahi mahi tacos their cool, crunchy contrast. If you want a lighter texture, you can mix gently and leave the slaw a little chunkier.

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.

If you like more kick, add a touch more chipotle chile powder. If you want it milder for kids or heat-sensitive eaters, keep the amount as written.

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.

Quick tip: For milder tacos, use regular chili powder instead of a spicy blend. It keeps the same warm flavor without too much heat.

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.

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.

For extra support, double-stack the tortillas. That simple trick helps hold in the fish, slaw, and toppings without making a mess.

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.

The best part of this mahi mahi tacos recipe is the contrast in every bite. You get smoky fish, creamy sauce, crisp slaw, sharp radish, and a little heat from the jalapeños and hot sauce. If you love seafood tacos, this is one of those meals that feels special without being complicated.

For another seafood idea, check out this helpful guide to a different take on mahi mahi tacos.

this …

Dietary Substitutions to Customize Your Mahi Mahi Fish Tacos

Protein and Main Component Alternatives

If mahi mahi is not available, this recipe still works beautifully with other firm fish. Tuna, swordfish, or cod are all solid swaps, especially if you want something that grills well and holds together in tortillas.

You can also turn these fish tacos into a seafood mix by using two kinds of fish. Another option is shrimp, which cooks even faster and pairs well with the same slaw and aioli.

Vegetable, Sauce, and Seasoning Modifications

To make the tacos milder, reduce the jalapeños in the slaw or skip the hot sauce at the end. You can also swap the chipotle chile powder for extra lime juice and a little smoked paprika if you want the aioli to taste smoky without extra heat.

For more crunch, add shredded cabbage, diced cucumber, or extra radish. If you want a dairy-free version, this recipe already works well as long as you use vegan mayonnaise. For a lighter taco night, serve the filling in lettuce cups or use a single tortilla instead of double-stacking.

Mastering Mahi Mahi Fish Tacos: Advanced Tips and Variations

Once you have made these mahi mahi fish tacos once, it is easy to play around with the flavor. A few small changes can make the recipe match your taste, your pantry, or the season.

Pro cooking techniques

If you worry about the fish sticking, oil the grill grates lightly before cooking. You can also cook the fillets in a grill pan on the stove or thread smaller pieces onto skewers. That is especially handy if your fish flakes easily or if you are cooking for a crowd.

Let the fish rest for a minute or two after grilling, then flake it gently with a fork. That keeps the pieces tender and helps the tacos build neatly.

Flavor variations

Want a smoky-sweet version of these mahi mahi tacos? Add a little brown sugar to the marinade. Want more freshness? Toss diced avocado on top or add a spoonful of pico-style chopped tomatoes. You can also switch the cilantro for parsley if you are not a cilantro fan.

Presentation tips

For a pretty plate, pile the fish in the center of each tortilla, then top with a small mound of slaw, a drizzle of aioli, a few radish slices, and a final sprinkle of cilantro. A squeeze of lime right before serving makes the flavors pop even more.

Make-ahead options

The slaw and aioli can be made a few hours ahead and chilled. The marinade can also be mixed in advance, which makes dinner move faster later. If you are planning for a busy week, prep the toppings in containers so taco night feels almost instant.

Best trick for busy nights: Mix the sauces earlier in the day, then grill the fish right before serving. That keeps these mahi mahi tacos recipe flavors fresh and lively.

How to Store Mahi Mahi Fish Tacos: Best Practices

If you end up with leftovers, store the parts separately for the best texture. Keep the grilled fish, slaw, aioli, tortillas, and toppings in their own containers so nothing gets soggy.

Refrigeration

Store leftover fish in an airtight container in the refrigerator for up to 3 days. The slaw and aioli can also stay chilled for about 2 to 3 days. Warm the tortillas only when you are ready to eat them.

Freezing

You can freeze cooked mahi mahi for later use, though the texture is best when fresh. Wrap the fish tightly and freeze for up to 2 months. The slaw and aioli are not great freezer candidates, so make those fresh when possible.

Reheating

Reheat the fish gently in a skillet over low heat or in a microwave in short bursts. Try not to overheat it, since mahi mahi can dry out fast. Warm tortillas briefly in a skillet or wrapped in a damp paper towel.

Meal prep considerations

If you want to prep ahead, make the slaw, aioli, and marinade in advance and keep the fish raw until cooking day. That gives you the best flavor and texture with very little last-minute work.

Nutrition at a Glance for Mahi Mahi Fish Tacos

Each serving of these grilled mahi mahi fish tacos offers a nice balance of protein, carbs, and healthy fats. That makes them a smart pick for lunch or dinner when you want something filling but still fresh.

FAQs: Frequently Asked Questions About Mahi Mahi Fish Tacos

Mahi Mahi Fish Tacos

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Print Recipe

Pin Recipe

🌮 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

Cook Mode Prevent your screen from going dark

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