Juicy Mahi Mahi Tacos

Tacos have always been a crowd-pleaser in our house, but there’s something extra special about fish tacos. Every time I make these mahi mahi tacos, my kitchen fills with the most wonderful smell of lime and spices. They’re the kind of meal that makes a regular Tuesday feel like a beachside vacation, without any fancy cooking skills needed.

I discovered mahi mahi tacos at a little food truck near the coast and knew I had to figure out how to make them at home. After some trial and error (and a few not-so-great attempts), I’ve finally nailed down a recipe that’s both simple and satisfying. The fish turns out flaky and tender every time, and my kids actually get excited when they see it on the weekly menu.

If you’ve been nervous about cooking fish or aren’t sure about seafood tacos, trust me – this recipe is a great place to start. All you need are some basic ingredients and about 20 minutes to get dinner on the table.

What Kind of Mahi Mahi Should I Use?

For fish tacos, you’ll want to look for firm, white mahi mahi fillets that have a pinkish tint when raw. Fresh mahi mahi is great if you can find it, but don’t shy away from frozen fillets – they work just as well and are often more readily available at most grocery stores. When shopping, look for fillets that are about 1-inch thick, which will help them stay moist while cooking and make them easier to cut into even pieces for tacos. If you can’t find mahi mahi, other firm white fish like halibut or cod will work fine, though tuna steak makes an especially good substitute since it has a similar meaty texture.

Options for Substitutions

This fish taco recipe is pretty flexible and you can make several swaps depending on what you have in your kitchen:

• Mahi-mahi: While mahi-mahi is great for these tacos, you can use other firm white fish like cod, halibut, or snapper. Even shrimp works well – just adjust cooking time as shrimp cooks faster than fish fillets.
• Mayo: For a lighter version, try Greek yogurt instead of mayo in both the sauce and slaw. You might need to add a tiny bit of honey to balance the tanginess.
• Corn tortillas: Feel free to use flour tortillas if you prefer, or even lettuce wraps for a low-carb option. Just warm flour tortillas less time than corn to prevent them from getting tough.
• Coleslaw mix: No pre-made mix? Shred your own cabbage and carrots, or try thinly sliced jicama or cucumber for a different crunch.
• Pickled jalapeños: Besides fresh jalapeños, you can use serrano peppers, pickled banana peppers, or even green chiles. Just remember that each pepper brings its own heat level.
• Chipotle chili powder: Regular chili powder works fine, or try smoked paprika with a pinch of cayenne for that smoky heat.

Watch Out for These Mistakes While Cooking

The biggest mistake when cooking mahi mahi for tacos is overcooking the fish – it should be cooked just until it flakes easily with a fork, about 3-4 minutes per side, as cooking too long will make it tough and dry. A common error is not patting the fish dry before seasoning, which prevents proper browning and can make the spice rub slide right off – take a minute to thoroughly dry the fillets with paper towels. When heating your corn tortillas, don’t skip this crucial step or stack them directly on top of each other while warm, as this creates steam and makes them soggy – instead, warm them individually on a hot skillet for about 30 seconds per side and keep them wrapped in a clean kitchen towel. For the best texture in your slaw, mix it with the dressing no more than 30 minutes before serving, as letting it sit too long will make it watery and lose its crunch.

What to Serve With Mahi Mahi Tacos?

These fish tacos are already packed with amazing flavors, but a few simple sides can make your taco night even better! Mexican-style rice and black beans are classic choices that’ll help round out your meal – just add a squeeze of lime and some chopped cilantro to keep things fresh. For something lighter, try serving a simple corn salad with cherry tomatoes, red onion, and a splash of lime juice, or whip up some quick guacamole with chips for snacking. If you want to keep the seafood theme going, a cup of chilled gazpacho or Mexican-style shrimp cocktail makes a really nice starter before diving into the tacos.

Storage Instructions

Keep Components Separate: For the best taco experience, store each component separately in the fridge. Keep the cooked mahi-mahi in an airtight container for up to 2 days, the avocado sauce (with extra lime juice squeezed on top to prevent browning) for 1-2 days, and the slaw for up to 3 days.

Prep Ahead: You can make the slaw and seasoning mix up to a day ahead – this actually helps the flavors develop better! The avocado sauce is best made within a few hours of serving. Fish should be cooked fresh for the best taste and texture.

Leftovers: If you have leftover fish, it’s best to enjoy it within 2 days. When ready to eat, warm the fish gently in a skillet over medium heat just until heated through – about 1-2 minutes per side. Heat your tortillas fresh right before serving for the tastiest tacos!

Preparation Time	20-30 minutes
Cooking Time	10-20 minutes
Total Time	30-50 minutes
Level of Difficulty	Medium

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 2400-2600
• Protein: 120-140 g
• Fat: 150-170 g
• Carbohydrates: 200-220 g

Ingredients

For the avocado-lime sauce:

• 2 garlic cloves
• 1/2 cup cilantro (chopped)
• 4 tbsp pickled jalapenos
• 1/4 tsp black pepper
• 1/2 tsp salt
• 3 tbsp lime juice
• 1/2 cup mayonnaise
• 1 avocado
• 12 oz coleslaw mix (I use Dole brand)

For the chipotle aioli:

• 1 pinch salt
• 1/2 cup mayonnaise (I prefer Hellmann’s)
• 1/2 tsp chipotle chili powder
• 2 minced garlic cloves
• 1 pinch black pepper
• 1 tsp lime juice

For the mahi-mahi:

• 1 tsp ground cumin
• 1 tsp smoked paprika (for a deeper flavor)
• 4 tsp chili powder
• 1 1/4 lb mahi-mahi fillets
• 1 tsp garlic powder
• 1/2 tsp black pepper (freshly ground preferred)
• 2 tbsp lime juice
• 1 tsp onion powder
• 3 tbsp olive oil
• 1 tsp salt

For serving:

• 2 sliced fresh jalapenos
• 1/2 cup sliced radishes
• hot sauce (for a kick)
• 12 corn tortillas (warmed before serving)
• 1/2 cup cilantro leaves

Step 1: Prepare the Mayo-Avocado Sauce

In a food processor, combine the mayonnaise, avocado, cilantro, garlic, lime juice, jalapenos, salt, and pepper.

Pulse until the mixture is completely blended into a creamy sauce.

Pour the mayo-avocado mixture over the prepared slaw and stir until the slaw is fully coated.

Set this mixture aside for topping your tacos later.

Step 2: Make the Chipotle Aioli

In a small bowl, stir together mayonnaise, garlic, lime juice, chili powder, salt, and pepper until well mixed.

Set the chipotle aioli aside to use as a flavorful topping for your tacos.

Step 3: Marinate the Mahi Mahi

To create the marinade, mix together chili powder, cumin, paprika, onion powder, garlic powder, salt, pepper, lime juice, and olive oil in a medium bowl.

Add the mahi mahi to the bowl and turn the fish to coat thoroughly in the marinade.

Allow the fish to rest and absorb the flavors for about 15 minutes.

Step 4: Grill the Fish

While the mahi mahi is marinating, preheat your grill to high heat.

Place the marinated fish in a grill pan or cast iron skillet, or thread the pieces onto skewers.

Discard any leftover marinade.

Grill the fish, turning carefully once, until the fish is opaque and just cooked through, about 8 minutes total.

Step 5: Heat the Tortillas

As the fish is grilling, heat your tortillas either directly on the grill rack or by wrapping them in aluminum foil and heating on the grill.

Ensure they are warm and pliable for serving.

Step 6: Assemble the Tacos

To assemble your tacos, place a portion of the grilled mahi mahi into a warmed tortilla.

Top with the prepared slaw, adding fresh cilantro, radishes, chipotle aioli, sliced jalapenos, and a dash of hot sauce to taste.

Serve and enjoy your delicious, zesty fish tacos!