Mahi Mahi Tacos Recipe

Why You Will Love These Mahi Mahi Fish Tacos

If you are craving a fresh, fast, and flavor-packed dinner, these Mahi Mahi Fish Tacos are about to become a regular in your rotation. They bring together tender grilled fish, creamy avocado-lime slaw, zesty chipotle aioli, and bright toppings for a meal that tastes like a beach vacation at home.

• Easy enough for busy nights: The fish marinates for just 15 minutes and cooks in about 8 minutes, so dinner comes together quickly even on packed weeknights.
• Bright, balanced, and nourishing: Mahi mahi is a lean protein choice, and the slaw adds crunch, fiber, and fresh flavor without feeling heavy.
• Flexible for different eaters: You can swap the fish for tuna, swordfish, or cod, and you can tone down the heat by using regular chili powder instead of chipotle.
• Big flavor in every bite: Smoky spices, lime juice, creamy sauce, and crisp toppings make these tacos taste restaurant-worthy with very little effort.

These tacos are the kind of meal that feels fun to make and even better to eat. They are colorful, satisfying, and perfect for family dinner, casual entertaining, or a simple Friday night treat.

For readers who love easy seafood dinners, you may also enjoy other simple meal ideas like this flavorful Asian glazed salmon or serve these tacos alongside a fresh side like crispy corn fritters for a complete meal.

Essential Ingredients for Mahi Mahi Fish Tacos

Before you start cooking, gather everything for the slaw, aioli, fish, and toppings. This recipe uses simple ingredients, but each one plays an important role in making the tacos taste fresh, bold, and balanced.

Main Ingredients

• 1/2 cup mayonnaise for the avocado-lime slaw
• 1 avocado for a creamy slaw base
• 1/2 cup roughly chopped cilantro for fresh herbal flavor
• 2 garlic cloves for the slaw
• 3 tablespoons lime juice for brightness in the slaw
• 4 tablespoons chopped pickled jalapenos or 1 fresh jalapeno cored and seeded for gentle heat
• 1/2 teaspoon kosher salt for the slaw
• 1/4 teaspoon freshly ground black pepper for the slaw
• 12 ounces slaw mix for crunch and texture
• 1/2 cup mayonnaise for the chipotle aioli
• 2 minced garlic cloves for the aioli
• 1 teaspoon lime juice for the aioli
• 1/2 teaspoon chipotle chile powder or regular chili powder for the aioli
• Pinch of kosher salt for the aioli
• Pinch of freshly ground black pepper for the aioli
• 1 1/4 pounds skinless mahi mahi fillets cut into 12 pieces, or tuna steak if needed
• 4 teaspoons chili powder for the fish marinade
• 1 teaspoon ground cumin for warm, earthy flavor
• 1 teaspoon smoked paprika for smoky depth
• 1 teaspoon onion powder for savory balance
• 1 teaspoon garlic powder for extra flavor
• 1 teaspoon kosher salt for seasoning the fish
• 2 tablespoons lime juice for the marinade
• 3 tablespoons olive oil to help the seasoning coat the fish
• 1/2 teaspoon freshly ground black pepper for the marinade
• 12 corn tortillas for serving
• 1/2 cup fresh cilantro for garnish
• 1/2 cup thinly sliced radish for garnish
• 2 thinly sliced fresh jalapenos for garnish
• Hot sauce for garnish

Special Dietary Options

• Vegan: Swap the fish for seasoned cauliflower, tofu, or hearts of palm, and use plant-based mayonnaise for both sauces.
• Gluten-free: Use corn tortillas, which are already a great gluten-free choice, and check that your mayonnaise and spices are certified gluten-free.
• Low-calorie: Use light mayonnaise, serve fewer tortillas per person, and load up on slaw and fresh toppings for volume and crunch.

Nutritional Snapshot

For more background on the fish itself, here is a helpful read on whether mahi mahi is a smart seafood choice: is mahi mahi healthy.

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

First Step: Make the avocado-lime slaw

Add 1/2 cup mayonnaise, 1 avocado, 1/2 cup roughly chopped cilantro, 2 garlic cloves, 3 tablespoons lime juice, 4 tablespoons chopped pickled jalapenos or 1 fresh jalapeno cored and seeded, 1/2 teaspoon kosher salt, and 1/4 teaspoon freshly ground black pepper to a food processor. Blend until smooth and creamy. Then transfer the mixture to a bowl and stir in 12 ounces slaw mix. Set it aside while you prepare the rest of the tacos.

Second Step: Mix the chipotle aioli

In a small bowl, stir together 1/2 cup mayonnaise, 2 minced garlic cloves, 1 teaspoon lime juice, 1/2 teaspoon chipotle chile powder or regular chili powder, and a pinch of kosher salt and freshly ground black pepper. Mix until smooth and set aside. If you want a milder taco, regular chili powder is a great choice. If you love heat, chipotle brings a deeper smoky kick.

Third Step: Stir together the fish marinade

In a medium bowl, combine 4 teaspoons chili powder, 1 teaspoon ground cumin, 1 teaspoon smoked paprika, 1 teaspoon onion powder, 1 teaspoon garlic powder, 1 teaspoon kosher salt, 1/2 teaspoon freshly ground black pepper, 2 tablespoons lime juice, and 3 tablespoons olive oil. Whisk until the mixture forms a loose paste. Add 1 1/4 pounds skinless mahi mahi fillets cut into 12 pieces and toss until every piece is coated.

Let the fish rest for 15 minutes. This short marinade is all you need because mahi mahi cooks quickly and soaks up flavor fast. Do not leave it much longer, since the lime juice can start to affect the texture.

Fourth Step: Heat the grill and get the fish ready

Preheat your grill to high heat. If you are worried about the fish slipping through the grates, place it in a grill pan or thread it onto skewers. This is one of the easiest ways to keep the pieces intact and make flipping simple.

Once the grill is hot, place the fish on the grill pan or skewers. Cook for about 8 minutes total, turning once halfway through. The fish should be opaque and flake easily when done. Try not to overcook it, since mahi mahi is best when it stays moist and tender.

Fifth Step: Warm the tortillas

While the fish cooks, heat 12 corn tortillas on the grill, in foil, on the stove, or in a dry skillet. You can also double-stack tortillas for extra strength, which helps keep all the toppings in place. Wrap them in foil to keep them warm until serving.

Warm tortillas are a small step that makes a big difference. They taste better, fold more easily, and hold the tacos together much better than cold tortillas.

Final Step: Assemble and serve

Place the grilled fish into the warm tortillas, then top each taco with the avocado-lime slaw. Finish with fresh cilantro, thinly sliced radish, thinly sliced fresh jalapenos, chipotle aioli, and a little hot sauce if you like more kick. Serve right away while the fish is warm and the tortillas are soft.

If you are planning a full taco night, these tacos pair nicely with a fun side like creamy queso dip for chips and extra snacking before dinner.

this …

Dietary Substitutions to Customize Your Mahi Mahi Fish Tacos

Protein and Main Component Alternatives

If mahi mahi is not available, you still have plenty of tasty options. Tuna steak works well and gives you a meatier texture, while swordfish is rich and sturdy on the grill. Cod is another great choice if you want a milder fish that flakes easily.

For a non-seafood version, try seasoned shrimp, grilled chicken, or even roasted cauliflower. The same spice blend works beautifully on all of them, so you do not need to change the whole recipe.

Vegetable, Sauce, and Seasoning Modifications

You can swap pickled jalapenos for fresh jalapeno if you want less tang, or leave them out for a gentler slaw. If chipotle feels too spicy, use regular chili powder in the aioli and keep the flavor mellow.

For extra crunch, add shredded cabbage, diced avocado, or sliced cucumber. If you are serving kids or spice-sensitive eaters, serve the aioli and hot sauce on the side so everyone can build their own taco just the way they like it.

Mastering Mahi Mahi Fish Tacos: Advanced Tips and Variations

Pro cooking techniques

Keep a close eye on the fish because the total cook time is short. Mahi mahi can go from perfect to dry quickly, so start checking at the 6-minute mark if your grill runs hot. A grill pan is especially helpful if the fillets are small.

If you want extra grill flavor, lightly oil the grill pan before adding the fish. You can also cook the fish on skewers for easier flipping and cleaner serving. Both methods work well and help keep the pieces together.

Flavor variations

Try swapping smoked paprika for a little extra chili powder if you want a bolder spice profile. You can also add a pinch of cayenne to the marinade for more heat. For a fresh twist, add diced mango or pineapple to the taco toppings for a sweet and juicy contrast.

Presentation tips

Stack the tacos on a platter and top with cilantro, radish, and jalapeno slices for a colorful finish. A squeeze of lime right before serving adds brightness and makes everything pop. If you want a fun family-style setup, place all the toppings in small bowls and let everyone build their own tacos.

Make-ahead options

The slaw and aioli can both be made ahead, which makes this recipe very friendly for busy weeknights. You can also mix the spice blend earlier in the day so dinner comes together even faster. The fish should be marinated just before cooking, but everything else can be ready to go.

How to Store Mahi Mahi Fish Tacos: Best Practices

Refrigeration: Store the cooked fish, slaw, aioli, and tortillas separately in airtight containers in the refrigerator. The fish is best within 2 days, while the sauces can usually last about 3 to 4 days. Keep the toppings fresh and add them just before serving.

Freezing: Cooked mahi mahi can be frozen, but the texture is best when eaten fresh. If you want to freeze it, wrap the fish tightly and place it in a freezer-safe container for up to 2 months. The slaw and aioli are not good freezer candidates because they may separate.

Reheating: Reheat the fish gently in a skillet over low heat or in the microwave at short intervals. Avoid overcooking, since the fish is already done. Warm the tortillas separately before assembling the tacos again.

Meal prep considerations: For easy lunches or dinners, make the slaw and aioli in advance and store them cold. Cook the fish fresh when possible, then reheat leftover fish only as needed. Keep taco toppings separate so they stay crisp and colorful.

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

🌮🍤 Grilled mahi mahi tacos layer flaky fish with creamy avocado-lime slaw and chipotle aioli – high-protein coastal feast in 33 minutes.
🥑 Bold spices and fresh garnishes create restaurant-quality crunch; perfect healthy taco night everyone loves.

• Total Time: 33 minutes
• Yield: 4 servings

Ingredients

– 1/2 cup mayonnaise for the avocado-lime slaw

– 1 avocado for a creamy slaw base

– 1/2 cup roughly chopped cilantro for fresh herbal flavor

– 2 garlic cloves for the slaw

– 3 tablespoons lime juice for brightness in the slaw

– 4 tablespoons chopped pickled jalapenos or 1 fresh jalapeno cored and seeded for gentle heat

– 1/2 teaspoon kosher salt for the slaw

– 1/4 teaspoon freshly ground black pepper for the slaw

– 12 ounces slaw mix for crunch and texture

– 1/2 cup mayonnaise for the chipotle aioli

– 2 minced garlic cloves for the aioli

– 1 teaspoon lime juice for the aioli

– 1/2 teaspoon chipotle chile powder or regular chili powder for the aioli

– Pinch of kosher salt for the aioli

– Pinch of freshly ground black pepper for the aioli

– 1 1/4 pounds skinless mahi mahi fillets cut into 12 pieces, or tuna steak if needed

– 4 teaspoons chili powder for the fish marinade

– 1 teaspoon ground cumin for warm, earthy flavor

– 1 teaspoon smoked paprika for smoky depth

– 1 teaspoon onion powder for savory balance

– 1 teaspoon garlic powder for extra flavor

– 1 teaspoon kosher salt for seasoning the fish

– 2 tablespoons lime juice for the marinade

– 3 tablespoons olive oil to help the seasoning coat the fish

– 1/2 teaspoon freshly ground black pepper for the marinade

– 12 corn tortillas for serving

– 1/2 cup fresh cilantro for garnish

– 1/2 cup thinly sliced radish for garnish

– 2 thinly sliced fresh jalapenos for garnish

– Hot sauce for garnish

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 roughly chopped cilantro, 2 garlic cloves, 3 tablespoons lime juice, 4 tablespoons chopped pickled jalapenos or 1 fresh jalapeno cored and seeded, 1/2 teaspoon kosher salt, and 1/4 teaspoon freshly ground black pepper to a food processor. Blend until smooth and creamy. Then transfer the mixture to a bowl and stir in 12 ounces slaw mix. Set it aside while you prepare the rest of the tacos.

2-Second Step: Mix the chipotle aioli In a small bowl, stir together 1/2 cup mayonnaise, 2 minced garlic cloves, 1 teaspoon lime juice, 1/2 teaspoon chipotle chile powder or regular chili powder, and a pinch of kosher salt and freshly ground black pepper. Mix until smooth and set aside. If you want a milder taco, regular chili powder is a great choice. If you love heat, chipotle brings a deeper smoky kick.

3-Third Step: Stir together the fish marinade In a medium bowl, combine 4 teaspoons chili powder, 1 teaspoon ground cumin, 1 teaspoon smoked paprika, 1 teaspoon onion powder, 1 teaspoon garlic powder, 1 teaspoon kosher salt, 1/2 teaspoon freshly ground black pepper, 2 tablespoons lime juice, and 3 tablespoons olive oil. Whisk until the mixture forms a loose paste. Add 1 1/4 pounds skinless mahi mahi fillets cut into 12 pieces and toss until every piece is coated. Let the fish rest for 15 minutes. This short marinade is all you need because mahi mahi cooks quickly and soaks up flavor fast. Do not leave it much longer, since the lime juice can start to affect the texture.

4-Fourth Step: Heat the grill and get the fish ready Preheat your grill to high heat. If you are worried about the fish slipping through the grates, place it in a grill pan or thread it onto skewers. This is one of the easiest ways to keep the pieces intact and make flipping simple. Once the grill is hot, place the fish on the grill pan or skewers. Cook for about 8 minutes total, turning once halfway through. The fish should be opaque and flake easily when done. Try not to overcook it, since mahi mahi is best when it stays moist and tender.

5-Fifth Step: Warm the tortillas While the fish cooks, heat 12 corn tortillas on the grill, in foil, on the stove, or in a dry skillet. You can also double-stack tortillas for extra strength, which helps keep all the toppings in place. Wrap them in foil to keep them warm until serving.

6-Final Step: Assemble and serve Place the grilled fish into the warm tortillas, then top each taco with the avocado-lime slaw. Finish with fresh cilantro, thinly sliced radish, thinly sliced fresh jalapenos, chipotle aioli, and a little hot sauce if you like more kick. Serve right away while the fish is warm and the tortillas are soft.

Notes

🔥 Use grill pan/skewers to prevent fish falling through grates.
🥑 Make slaw/aioli ahead; double tortillas for structure and warmth.
🐟 Sub tuna/cod; marinate max 15 min to avoid ‘cooking’ in acid.

• Author: Brandi Oshea
• Prep Time: 25 minutes
• Marinate: 15 minutes
• Cook Time: 8 minutes
• Category: Main Course
• Method: Grilling
• Cuisine: Mexican
• Diet: Pescatarian, Gluten-Free

Nutrition

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