BBQ Mahi Mahi Recipe Grill: Smoky Char With Tropical Sweetness

Grilling mahi mahi brings out its natural sweetness while adding a smoky depth that pairs perfectly with bold BBQ flavors. I developed this method to highlight the fish’s firm texture without overpowering its delicate taste.

The key is a two-step process: first, a quick marinade to infuse flavor, then high-heat grilling to achieve those coveted char marks. This technique ensures the fish stays moist and flaky while developing a caramelized crust.

You’ll end up with a dish that balances smoky, sweet, and tropical notes in every bite. The mahi mahi holds its shape on the grill, making it ideal for this preparation.

Serve with extra BBQ sauce and fresh lime wedges for a complete meal that impresses every time.

Ingredients for Bbq Mahi Mahi Recipe Grill

Firm, sweet mahi mahi pairs with bold, smoky barbecue for a restaurant-worthy dish.

The mahi mahi quality is non-negotiable. Whole Foods or local seafood markets are ideal for sourcing—look for fillets that are moist, transluscent, and smell like the ocean (not fishy). Freshness is key since this fish cooks quickly on high heat. The skin should be vibrant, not dull or peeling. If buying frozen, thaw overnight in the fridge (never at room temperature) to preserve texture.

Out of barbecue sauce? Ketchup plus a dash of liquid smoke and brown sugar works in a pinch. No fresh lime? Bottled is acceptable, but use half the amount. Soy sauce can be swapped for tamari (gluten-free) or coconut aminos. The brown sugar adds caramelization, so don’t skip it—honey or maple syrup can substitute. For extra tropical flair, add diced pineapple to the marinade.

Marinate the fish for 15-30 minutes max—the acid in lime juice will start cooking it. Grill immediately after marinating for best char. Leftovers keep for 2 days in the fridge, but this dish is best served fresh. The cilantro and lime garnish should be prepped just before serving to maintain vibrancy.

Step-by-Step Instructions for BBQ Mahi Mahi on the Grill

Master the technique for perfectly charred, flavorful fillets with a tropical twist.

Step 1: Prepare the Mahi Mahi Marinade

In a bowl, whisk together 0.75 cup barbecue sauce, 2 tbsp lime juice, 1 tbsp soy sauce, 1 tbsp brown sugar, 3 cloves minced garlic cloves, and 1 tbsp grated fresh ginger until the brown sugar dissolves.

This marinade balances smoky, sweet, and tangy notes that complement the mahi mahi’s mild flavor. I always use freshly squeezed lime juice for maximum brightness. The acidity not only enhances flavor but also helps tenderize the fish slightly.

Step 2: Season and Marinate the Fillets

Pat the 1.5 lb mahi mahi fillets dry with paper towels to ensure a good sear. Season both sides with 1 tsp kosher salt, 0.5 tsp black pepper, and 1 tsp paprika, pressing the spices into the flesh.

Place the fillets in a shallow dish and coat them with half of the marinade, reserving the rest for basting. Let them marinate at room temperature for 15-20 minutes—any longer and the lime juice can start to “cook” the fish.

Step 3: Grill the Fillets to Perfection

Preheat your grill to medium-high heat (about 400°F) and oil the grates lightly with 1 tbsp olive oil. Place the fillets on the grill, skin-side down if they have skin, and cook undisturbed for 4-5 minutes until the edges turn opaque and char marks form.

Flip the fillets carefully using a thin spatula and baste with some of the reserved marinade. Cook for another 3-4 minutes until the fish flakes easily with a fork and reaches an internal temperature of 145°F.

Step 4: Garnish and Serve Immediately

Transfer the grilled mahi mahi to a serving platter. Drizzle with the remaining marinade and top with 0.5 whole thinly sliced red onion and 0.25 cup chopped fresh cilantro for freshness and crunch.

Serve with 4 pieces lime wedges on the side for a bright, citrusy finish. The contrast of the smoky-sweet barbecue glaze with the zesty lime and aromatic cilantro elevates each bite. This dish is best enjoyed immediately while the fish is hot and the flavors are vibrant.

Regional Styles of This Recipe

Hawaiian Style

In Hawaii, mahi mahi is a staple often grilled with a teriyaki-pineapple glaze. I swap barbecue sauce for ½ cup teriyaki sauce plus ¼ cup crushed pineapple in the marinade. The natural sweetness of pineapple complements the fish beautifully, and I always garnish with toasted macadamia nuts for crunch. 🌺

Caribbean Approach

Caribbean cooks love bold flavors, so I add 1 tbsp jerk seasoning to the marinade and replace lime with orange juice for a sweeter citrus note. Grill as usual, then serve with mango salsa—diced mango, red bell pepper, and jalapeño with lime. The heat from the jerk pairs perfectly with the cool salsa.

Florida Keys

In the Keys, they keep it simple but bright. I use key lime juice instead of regular lime and add 1 tsp zest to the marinade. The fish is often served with a citrus aioli—just mayo, lime zest, and a touch of honey. David swears this is his favorite version.

Texas Twist

For a Lone Star take, I mix chipotle in adobo into the barbecue sauce—about 1 tbsp per ½ cup sauce. The smoky heat is pure Texas. I also add cilantro and cotija cheese as garnish. This version reminds me of Austin’s food truck scene.

Asian Fusion

At my Asheville farm-to-table gig, we did an Asian-inspired version with hoisin sauce instead of barbecue sauce. Add 1 tbsp rice vinegar and 1 tsp sriracha to the marinade, then top with pickled vegetables and sesame seeds. The umami depth is incredible. 🥢

Frequently Asked Questions