This post contains affiliate links. Please see our disclosure policy.
These grilled mahi-mahi fish tacos introduce a smart fusion of both warm and bright flavors with a smoky seasoning and sweet, acidic toppings. They’re the perfect summer tacos for entertaining friends—or just a standard Taco Tuesday!
Grilled mahi-mahi fish tacos are, hands down, the best fish tacos. Char-grilled and well-seasoned fish is tucked into soft flour tortillas with mango, corn, avocado, and red cabbage. Then, a drizzle of creamy jalapeño yogurt sauce ties it all together. (Definitely not opposed to using this Bang Bang Sauce, though.) Mahi-mahi is the right call here: mild, meaty, and sturdy enough to hold up against everything else going on in the taco.
If you love these, give my spicy shrimp tacos a whirl next—or skip tacos and go for this simple chili-seasoned grilled mahi-mahi.
Table of Contents
Ingredient Overview
A quick look at the essentials before we dive into the recipe card:
- Mahi-Mahi: Its dense, meaty texture and mild, subtly sweet flavor make it the perfect fish for tacos. Plus, it doesn’t have a strong “fishy” taste, so even those who typically avoid seafood can enjoy it.
- Seasoning: Chili powder, smoked paprika, cumin, and garlic powder create a flavor profile that leans into warm and smoky.
- Sauce: Creamy, earthy, and offers a nice little kick!
- Toppings: I’ve fallen in love with the bright, sweet, and acidic combination of mango, avocado, corn, shredded red cabbage, and a spritz of fresh lime juice. It’s the perfect mix of colors, textures, and flavors for seafood tacos.
How to Make Grilled Mahi Mahi Tacos
Step 1: Make the Sauce
Place all of the ingredients for the jalapeño sauce into a blender or food processor, then blend until smooth; set aside.
Step 2: Prep Veggies & Toppings
Shred the cabbage and dice the mango and avocado. Toss it together in a bowl. Add the corn, lime juice, and lime zest. Give it a good stir and set it aside.
Step 3: Blend the Seasoning
In a small bowl, mix together 1 tablespoon chili powder, 1 teaspoon smoked paprika, 1 teaspoon garlic powder, 1/2 teaspoon cumin, and 1/4 teaspoon sea salt.
Step 4: Season & Temper the Mahi-Mahi
Put the fillets on a paper towel-lined plate. Gently blot them with paper towels to absorb excess moisture.
Brush the fillets with avocado oil, then transfer them to a large mixing bowl. Sprinkle the seasoning over them, rub it all over the fillets until they’re evenly coated, then let the fillets come to room temperature. This helps the fish cook evenly and should only take about 15 minutes.
Step 5: Prepare the Grill
Heat the grill to medium-high heat—about 450ºF.
Grease the grates well with an oil that has a high smoke point, such as avocado or canola oil. You want the grates to be extremely slick!
Tip: Check out my guide for grilling fish for a detailed step-by-step with tips and tricks.
Step 6: Get the Fish On the Grill
Place the mahi-mahi on the grill diagonal to the slats. Reduce the heat to medium and close the lid. Let the fillets cook for about 2-4 minutes, depending on thickness.
Carefully try to lift the fish with a spatula. If the fillet doesn’t release from the grates, it’s not ready. Leave it alone for another 30 seconds, then try again.
Once flipped, cook the fish for another 2-4 minutes, or until the fish reaches an internal temperature of 140ºF with a meat thermometer.
Step 7: Bring the Tacos Together
Transfer the cooked fish to a cutting board and roughly chop the fillets into bite-sized pieces.
Place the veggies in the center of the tortillas, then top with the fish. Drizzle on the creamy jalapeño sauce, and garnish with finely chopped cilantro or parsley.
Substitutions & Variations
- No mahi-mahi? You can use swordfish or halibut for a similar flavor and texture.
- Sauce Options: Bang Bang Sauce is a great option for seafood tacos. If you prefer a non-creamy option, consider this fresh parsley & cilantro chimichurri!
Stovetop & Oven Options
Stovetop: You can fully cook the fish on the stovetop by searing the fish for 3-4 minutes per side over medium-high heat, or, using an oven-friendly pan, sear each side of the fish for 2 minutes each, then pop the pan into the oven to finish it off for 4-5 minutes. (I prefer this method. It works wonders with my Chilean sea bass recipe.)
Oven: Preheat the oven to 400ºF and bake the fillets for 8-12 minutes, or until the internal temperature reaches 140ºF. If you don’t have a meat thermometer, look for the fish to be opaque and flake easily with a fork.
Storage & Reheating
- Fridge: Store cooked fish and toppings separately in their own airtight containers for up to 3 days.
- Freezer: You can freeze the cooked meat for up to 3 months. Let it cool before wrapping it tightly in parchment paper, then foil, and finally a freezer-safe container. Transfer to the fridge the night before you plan to use it.
- Reheat: Heat the fish in the microwave in 25-second increments until warmed through, then prepare your tacos.
What to Eat With Fish Tacos
Grilled Mahi-Mahi Fish Tacos
Ingredients
- Flour tortillas
- 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
Creamy Jalapeño Sauce
- 1/2 cup plain full fat Greek yogurt
- 1/2 lime, zested and juiced
- 1 jalapeño pepper, roughly chopped, Discard the seeds for less heat
- 1 tsp honey
- 2 garlic cloves, smashed
- 1 scallion, roughly chopped
- 1/4 tsp sea salt
Toppings
- 1 large ripe mango, diced
- 1 cup shredded purple cabbage, Or you can use bagged coleslaw for convenience.
- 1 large avocado, diced
- 1 cup of sweet corn (optional)
- 1-2 limes, zested and juiced
- Fresh parsley, roughly chopped (for garnish)
Instructions
General Prep
- Put the ingredients for the jalapeño sauce into a blender or food processor and blend until smooth. Set it aside.
- Shred the cabbage, then dice the mango and avocado. Toss them together in a bowl. Add the corn, lime juice, and lime zest. Stir and set aside.
- Put the mahi-mahi fillets on a paper towel-lined plate and gently blot them with paper towels to absorb any extra moisture.
- In a small bowl, mix together 1 tablespoon chili powder, 1 teaspoon smoked paprika, 1 teaspoon garlic powder, 1/2 teaspoon cumin, and 1/4 teaspoon sea salt.
- Brush the fish with a bit of avocado oil, then place them in a large mixing bowl. Sprinkle the seasoning over them, then rub it all over the fillets until evenly coated.
- Set the bowl aside and let the fish come to room temperature (about 15 minutes). This ensures an even cook on the fish.
Grilling
- Preheat the grill to medium-high heat (around 450ºF). Grease the grates with an oil that has a high smoke point, such as avocado or canola oil, until the grates are super slick.
- Place the fish on the grill diagonal to the grate slats. Reduce the heat to medium and close the grill lid. Let the fillets cook for about 2-4 minutes, depending on thickness. (See notes)
- Carefully try to lift the fish with a spatula. If the fillet doesn’t release from the grates, it’s not ready. Leave it alone for another 30 seconds and try again.
- After flipping the fillets, cook for another 2-4 minutes, or until the fish reaches an internal temperature of 140ºF with a meat thermometer.
- Transfer the cooked fish to a cutting board and let it rest for 3-5 minutes, then roughly chop into bite-sized pieces.
- Place the topping mixture in the center of the tortilla, then top with fish.
- Serve with creamy jalapeño sauce, finely chopped cilantro or parsley, and fresh lime wedges.
I love fish tacos. Thank you so much for this amazing recipes.
These were honestly some of the best fish tacos I’ve ever made. That jalapeno sauce was perfection!
Wow the photos are drool-worthy! The combination of flavors in these mahi mahi tacos is SO good, these taste like they’re from a high end Mexican restaurant.
These are the best fish tacos I’ve ever seen! I love the depth of flavor throughout, and the creamy sauce is so perfect with the seared fish.
I made these tacos for Taco Tuesday this week and OMG were they delicious! Thanks so much for sharing the recipe!
Love the seasonings on this mahi mahi. It makes a perfect taco and the creamy jalapeno brings all the flavors together. Yum!
This recipe and the mango salsa, jalapeño sauce were the absolute greatest dish side ever. We couldn’t mahi ahi, but used salmon. The taste still awesome.
I recommend it all. I’m a new fan and follower of killingthyme!
Mary! Thank you so much for this comment. First of all it’s so nice to see someone making this recipe—it’s one of my favorites! And second, no matter how many years I’ve been blogging, comments like this make my day. Thank you for taking the time to say hello :)