The Foodie Globe Trotter

  • All Recipes
  • Pantry Essentials
  • Kitchen Basics
  • Meal Kits & Gifts
menu icon
go to homepage
  • Recipes
  • Pantry Essentials*
  • Kitchen Basics*
  • Meal Kits & Gifts*

search icon
Homepage link
  • Recipes
  • Pantry Essentials*
  • Kitchen Basics*
  • Meal Kits & Gifts*

×
Home » Meal » Dinner Recipes

Mahi Mahi Tacos: The Ultimate Baja Grilled Recipe

Published: Feb 5, 2025 · Modified: Apr 1, 2026 by Rachael · This post may contain affiliate links ·

Fish tacos Mahi Mahi
Jump to Recipe Print Recipe

Experience the ultimate flavor explosion with our mahi mahi fish tacos. This recipe combines tender, perfectly grilled mahi mahi fillets-a type of fish prized for its mild taste as a white fish option-with a vibrant blend of mango salsa and zesty lime juice. In just 30 minutes, you'll have tacos that outshine other tacos recipes, making it perfect for any summer fiesta.

Taco fan? Make sure to check out our other Birria Taco Recipe here.

Build Your Own Baja Fish Taco Kit

The difference between a good fish taco and a Baja-level fish taco comes down to the pantry. Chipotle in adobo for the crema, real smoked paprika for the rub - these are the ingredients that make it authentic.

  • 🌶️ Chipotle Peppers in Adobo Sauce
    Why this matters: Smoky, spicy chipotle in adobo is the secret to that creamy chipotle crema. One can makes enough sauce for dozens of tacos - freeze the rest in ice cube trays.
  • 🔥 Smoked Spanish Paprika (Pimentón)
    Why this brand: Real pimentón de la Vera - oak-smoked and stone-ground in Spain. The smoky depth it adds to the fish rub is what separates homemade from restaurant quality.
  • 🌮 Tajín Clásico Chile Lime Seasoning (5 oz)
    The Baja secret weapon: This Mexican chili-lime seasoning is what street vendors in Ensenada sprinkle on everything. A squeeze of lime and a hit of Tajín transforms any fish taco.
  • 🫓 La Banderita Yellow Corn Tortillas (30ct)
    The foundation: Good corn tortillas make or break a fish taco. Look for ones made with stone-ground masa - they’ll have that toasty corn flavor that flour tortillas just can’t match.
Shop the Full Kit on Amazon →
Fish tacos mahi mahi

Fish tacos are a summertime favorite in the Baja region, often enjoyed at beachside gatherings or casual family dinners. Their light, vibrant flavors make them perfect for warm weather-and they add a festive touch to any meal.

Rooted in coastal culinary traditions, our mahi mahi fish tacos are designed for both flavor and speed. We cook the fish on a cast iron grill using medium high heat, ensuring it sears perfectly-about one minute per side for a crisp exterior and juicy interior. A light drizzle of olive oil, a sprinkle of garlic powder and chili powder, and a dash of blackening seasoning bring out the best in this recipe. Serve with fresh lime wedges and your favorite hot sauce for an extra kick.

Jump to:
  • What Ingredients Do You Need for Mahi Mahi Fish Tacos?
  • How Do You Make Mahi Mahi Fish Tacos?
  • What’s the Best Tip for Perfect Mahi Mahi Fish Tacos?
  • What Substitutions Can You Make for Mahi Mahi Fish Tacos?
  • What Variations Can You Try With Mahi Mahi Fish Tacos?
  • What Equipment Do You Need for Mahi Mahi Fish Tacos?
  • How Do You Store Mahi Mahi Fish Tacos?
  • What’s the Key Storage Tip for Mahi Mahi Fish Tacos?
  • Frequently Asked Questions About Mahi Mahi Fish Tacos
  • What Are Some Related Recipes?
  • What Mexican Recipes Pair Well With Mahi Mahi Fish Tacos?
  • Baja Grilled Fish Tacos with Mahi Mahi

What Ingredients Do You Need for Mahi Mahi Fish Tacos?

Our recipe calls for high-quality mahi mahi fillets, crisp red onion, and a generous squeeze of lime juice. Complement these with fresh mango salsa and lime wedges to brighten each bite. A few other essentials include a paper towel for drying the fish, and seasonings like garlic powder, chili powder, and blackening seasoning to create that irresistible char. This dish redefines mahi mahi tacos and elevates every bite.

  • Mahi Mahi Filets
  • Coleslaw Mix
  • Garlic
  • Lime
  • Salt & Pepper
  • Chipotles in Adobo
  • Sour Cream or Crema Mexicana
  • Corn Tortillas (La Tortilla Home Style)
  • Avocado

See recipe card for quantities.

How Do You Make Mahi Mahi Fish Tacos?

Follow these step-by-step instructions to create these incredible Baja fish tacos:

Marinate the Mahi Mahi
  1. Step 1: Marinate the Fish - In a small bowl, whisk together olive oil, lime juice, cumin, smoked paprika, salt, and pepper. Brush this mixture generously over the mahi mahi filets and let them sit for 15-20 minutes.
taco slaw
  1. Step 2: Prepare the Garlic-Lime Slaw - In a large bowl, toss the coleslaw mix with minced garlic, lime juice, salt, and pepper until evenly coated. Set aside to let the flavors meld.
chipotle fish taco sauce
  1. Step 3: Make the Chipotle Sauce - In a blender, combine chipotles in adobo, sour cream or crema Mexicana, a teaspoon of adobo sauce, lime juice, and a pinch of salt. Blend until smooth.
grilled mahi mahi
  1. Step 4: Grill the Fish - Preheat your grill to medium-high. Grill the marinated mahi mahi for 4-5 minutes per side until the fish flakes easily. Remove from the grill and break into bite-sized chunks.
fire toasted tortillas
  1. Step 5: Warm the Tortillas - Place your corn tortillas on the grill or gas stovetop for about 30 seconds per side until they're soft and slightly charred.
Baja fish tacos
  1. Step 6: Assemble the Tacos - On each tortilla, layer the grilled mahi mahi, top with the garlic-lime slaw, drizzle over the chipotle sauce, and finish with slices of avocado. Garnish with fresh cilantro and serve with lime wedges.

Hint: For extra flavor, allow the garlic-lime slaw to rest for a few minutes before serving so the flavors can meld. And if you like an extra kick, add an additional chipotle to the sauce.

What’s the Best Tip for Perfect Mahi Mahi Fish Tacos?

Don't overcook the mahi mahi-a quick sear and a brief resting period will keep it moist and flavorful. Preparing your slaw a few minutes in advance really lets the zesty garlic and lime shine.

What Substitutions Can You Make for Mahi Mahi Fish Tacos?

If you need to adapt this recipe for different dietary needs, here are a few ideas:

  • Fish: Substitute mahi mahi with halibut or snapper if desired.
  • Dairy: Use coconut cream or dairy free sour cream/plain yogurt instead of sour cream or crema Mexicana for a dairy-free option.
  • Tortillas: If corn tortillas aren't available, flour tortillas can work (though the flavor profile will change).

What Variations Can You Try With Mahi Mahi Fish Tacos?

Here are some fun twists to customize your Baja fish tacos:

  • Spicy: Add extra chipotle or a dash of cayenne pepper to the marinade or sauce.
  • Tropical: Top your tacos with a fresh mango salsa for a burst of sweetness.
  • Smoked: Incorporate smoked salt or a touch of liquid smoke into the fish marinade for an extra smoky flavor.
  • Beer Battered: although I prefer grilled fish in my tacos on the regular, I also have a place in my heart for beer battered fish tacos. If you do to, check out this classic fish taco recipe from AllRecipes.

What Equipment Do You Need for Mahi Mahi Fish Tacos?

Using the right equipment can make all the difference. I recommend a quality grill for even heat and a fish spatula for gentle flipping. A cast iron skillet also works great for warming tortillas if you don't have a grill.

How Do You Store Mahi Mahi Fish Tacos?

Store the components separately to maintain texture and flavor. Keep the grilled mahi mahi in an airtight container in the fridge for up to 2 days (best enjoyed fresh), while the slaw should be made just before serving. Tortillas can be kept warm in a cloth towel.

The cooked fish can be frozen for up to 2 months if necessary, but the slaw and tortillas are best enjoyed fresh.

What’s the Key Storage Tip for Mahi Mahi Fish Tacos?

For the best results, let your fish rest a few minutes after grilling to lock in the juices, and prepare your slaw ahead of time so the garlic and lime fully infuse the mix.

Frequently Asked Questions About Mahi Mahi Fish Tacos

Can you use mahi mahi for fish tacos?

Yes, mahi mahi is a popular and excellent choice for fish tacos. Its firm texture and mild flavor make it perfect for grilling and pairing with fresh toppings.

What is best tasting fish for fish tacos?

Many chefs prefer mahi mahi for its balanced flavor and texture, though other fish like snapper or halibut can also work wonderfully. Ultimately, it depends on your personal taste and what's available locally.

Is mahi mahi or cod better for fish tacos?

Both mahi mahi and cod make great fish tacos. Mahi mahi has a firmer texture ideal for grilling, while cod offers a lighter, flakier bite. Your choice will depend on your preferred texture and flavor.

What Are Some Related Recipes?

Looking for other South American recipes like this? Try these:

  • Chile relleno
    Chile Rellenos: Crispy Poblano Peppers Stuffed with Cheese
  • Enchiladas suizas
    Enchiladas Suizas: The Best Creamy Chicken Enchiladas Recipe
  • Birria tacos recipe
    Traditional Birria Tacos: Authentic Mexican Flavor in Every Bite Recipe
  • Peruvian Chicken Recipe (Aji de Gallina)
    Peruvian Yellow Sauce (Aji de Gallina) - Authentic Recipe

What Mexican Recipes Pair Well With Mahi Mahi Fish Tacos?

These are my favorite dishes to serve with this recipe:

Fish tacos Mahi Mahi
Print Recipe
No ratings yet

Baja Grilled Fish Tacos with Mahi Mahi

Fish tacos mahi mahi deliver a burst of Baja coastal flavor with perfectly grilled mahi mahi, tangy garlic-lime slaw, and a rich chipotle sauce-all wrapped in warm, soft corn tortillas. This recipe blends smoky, zesty, and creamy notes for an irresistible seafood feast, making it a perfect dish for summer gatherings and festive dinners.
Prep Time15 minutes mins
Cook Time10 minutes mins
Marinating time15 minutes mins
Total Time40 minutes mins
Course: Main Course
Cuisine: Mexican
Keyword: Tacos
Servings: 4
Cost: 37

Equipment

  • Grill (or grill pan)
  • Grill Pan (alternative to grill)
  • Vitamix (or blender/food processor)
  • Mixing bowls
  • Chef's knife
  • Tongs
  • Cutting board

Ingredients

For the Fish:

  • 4 mahi mahi filets about 1 lb total
  • 2 tablespoons olive oil
  • 1 lime juiced
  • 1 teaspoon cumin
  • ½ teaspoon smoked paprika
  • Salt and pepper to taste

For the Garlic-Lime Slaw:

  • 4 cups coleslaw mix shredded cabbage and carrots
  • 1 garlic clove minced
  • Juice of 1 lime
  • Salt and pepper to taste

For the Chipotle Sauce:

  • 2-3 chipotles in adobo
  • ½ cup sour cream or crema Mexicana
  • 1-2 teaspoons adobo sauce from the chipotle can
  • Juice of ½ lime
  • A pinch of salt

For Assembly:

  • Corn tortillas La Tortilla Home Style recommended
  • Sliced avocado
  • Fresh cilantro optional
  • Lime wedges

Instructions

  • Marinate the Fish: In a bowl, whisk together olive oil, lime juice, cumin, smoked paprika, salt, and pepper. Brush this mixture over the mahi mahi filets and let them rest for 15-20 minutes.
  • Prepare the Slaw: Toss the coleslaw mix with minced garlic, lime juice, salt, and pepper. Set aside to allow the flavors to meld.
  • Make the Chipotle Sauce: In a blender, combine chipotles in adobo, sour cream (or crema Mexicana), adobo sauce, lime juice, and a pinch of salt. Blend until smooth.
  • Grill the Fish: Preheat your grill to medium-high. Grill the mahi mahi filets for 4-5 minutes per side until cooked through. Remove from the grill and break into bite-sized pieces.
  • Warm the Tortillas: Place the corn tortillas on the grill for about 30 seconds per side until warm and slightly charred.
  • Assemble the Tacos: On each tortilla, layer the grilled mahi mahi, top with garlic-lime slaw, drizzle with chipotle sauce, and add sliced avocado. Garnish with fresh cilantro and serve with lime wedges.

Notes

  • Let the slaw rest for a few minutes to allow the flavors to meld.
  • Adjust the number of chipotles in the sauce to suit your spice preference.
  • For a dairy-free option, substitute sour cream or crema with coconut cream.
  • Serve immediately for the best texture and flavor.
Your subscription could not be saved. Please try again.
You're in! Check your inbox for your first recipe.

Cook the World From Home

Get authentic global recipes + the exact imported ingredients to make them taste like the real thing.

More Dinner Recipes

  • Thai green curry with chicken, eggplant, and Thai basil served with jasmine rice
    Thai Green Curry Recipe (Gaeng Khiao Wan): The Authentic 30-Minute Version
  • Mediterranean bowl with quinoa, roasted vegetables, hummus, and lemon tahini dressing
    Mediterranean Bowl: The Ultimate Healthy & Flavorful Recipe
  • Miso Udon Carbonara
    Creamy Udon Carbonara: Miso Noodles Recipe That’s Chewy and Delicious
  • Crab curry recipe
    Asian Crab Recipes: Thai Crab Curry with Rice
Rachael Lake

About Rachael

Rachael Lake is the founder of The Foodie Globe Trotter and the creator behind Takeout Kit, a globally-inspired meal kit featured in Forbes, BuzzFeed, and major “Best Meal Kit” lists. Having cooked her way through over 20 countries and learned local recipes from chefs around the world, Rachael is passionate about making authentic international dishes easy and accessible for home cooks everywhere.

Welcome!

Our mission is to make exploring and cooking new international cuisines easy and fun.

We scour the globe for hard-to-find ingredients and authentic recipes - so you do't have to!

More about me

Popular

  • Fish tacos Mahi Mahi
    Mahi Mahi Tacos: The Ultimate Baja Grilled Recipe
  • Tea Leaf Salad Recipe
    Laphet Thoke – Burmese Tea Leaf Salad Recipe
  • lunch ideas
    Korean BBQ Bibimbap Recipe: the Perfect Rice Bowl at Home
  • Hearty lentil soup in a white bowl with crusty bread on the side
    Instant Pot Lentil Soup: Quick, Protein-Packed, and Delicious

Seasonal

  • chicken orzo soup with lemon
    Chicken Orzo Soup with Lemon Recipe
  • Neapolitan pizza with charred crust, San Marzano tomato sauce, and fresh mozzarella
    Best Neapolitan Pizza Dough Recipe: Easy Homemade Pizza
  • Cream cheese mashed potatoes
    Cream Cheese Mashed Potatoes – Quick and Decadent
  • Beef bourguignon slow cooker stew with tender beef, carrots, and red wine sauce in a Dutch oven
    Beef Bourguignon Slow Cooker Recipe

Footer

↑ back to top

About

  • About Us
  • Privacy Policy

Contact

  • Contact

The Foodie Globe Trotter contains affiliate links. We may receive commissions for purchases made through those links, at no cost to you. Please understand that we have experience with these products and recommend them because they are useful, not because of the small commissions we make if you decide to buy something.

Copyright © 2025 The Foodie Globe Trotter

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required