There’s a moment every summer—usually right after the Fourth of July, when the fireflies are staging their nightly show and the air still smells like charcoal—when I remember why I keep my little Weber on the balcony instead of surrendering it to storage. Last August that moment arrived in the shape of a sunset-orange fillet of mahi mahi, its surface cross-hatched from the grill grates, sitting under a crown of jeweled pineapple relish so bright it looked like it had been lit from within. My sister-in-law had just flown in from Denver, pale from months of mountain snow, and when she took the first bite her eyes went wide: “I thought fish was supposed to be boring.” That, right there, is why this spicy grilled mahi mahi with pineapple relish has become my warm-weather signature. It’s fast enough for a frantic Tuesday (20 minutes start to finish), elegant enough for Saturday company, and—thanks to a two-stage spice paste that blooms on the grill—packed with more personality than most vacation photos. If you’re looking for the dish that will make you fall back in love with your grill, start here.

Why This Recipe Works

Two-Zone Heat: Searing over high heat then finishing over medium guarantees moist flesh and restaurant-quality grill marks.
Paste, Not Marinade: A dry-ish harissa-brown sugar paste sticks to the fish, creating a lacquered crust that won’t stick to grates.
Fresh Pineapple Relish: The uncooked mix of pineapple, red bell pepper, mint, and lime cools the heat while adding tropical perfume.
Meal-Prep Friendly: Spice paste and relish can be prepped up to 48 h ahead; last-minute work is simply grilling.
Healthy & Lean: 34 g of protein per serving, naturally gluten-free, and under 300 calories without the relish.
Visually Stunning: Coral fish against golden pineapple and emerald mint equals instant dinner-party wow.

Ingredients You'll Need

Mahi mahi—also called dolphinfish (no relation to Flipper)—is a steak-like, lean white fish that holds up to aggressive seasoning and grill heat. Look for fillets that are translucent pinkish-tan, almost translucent at the edges, and no more than ¾-inch thick for even cooking. If your market only carries 1-inch center-cut portions, simply split them horizontally or extend the finishing time over indirect heat.

The spice paste hinges on harissa, North-African chile paste. Tube varieties are punchier than jarred; if you only have the latter, add an extra pinch of cayenne. No harissa? Swap in 1 Tbsp sriracha plus ½ tsp each smoked paprika and ground caraway.

Buy a whole ripe pineapple instead of pre-cored chunks—you’ll capture the fragrant core juices for the relish. To test ripeness, tug on one of the inner fronds; it should release with gentle pressure. If pineapples are lackluster, substitute peak-season mango or even peaches.

Mint adds cool contrast, but Thai basil or cilantro stems work if you’re not a mint fan. Use the smaller, tender leaves; save thick stalks for tea.

Finally, lime zest goes into both the spice paste and the relish to echo flavors. Micro-plane only the green outer layer—white pith brings bitterness.

How to Make Spicy Grilled Mahi Mahi with Pineapple Relish

Prep the Spice Paste

In a small bowl whisk 2 Tbsp harissa, 1 Tbsp olive oil, 1 Tbsp packed brown sugar, 1 tsp each lime zest, kosher salt, and garlic powder, plus ½ tsp cayenne. The mixture should resemble loose pesto; thin with 1 tsp water only if your harissa is very thick. Reserve 1 tsp paste for the relish and set the rest aside.

Dry & Score the Fish

Pat 4 mahi mahi fillets (6 oz each) very dry with paper towels—surface moisture causes sticking. Using sharp knife, make 2 shallow diagonal slashes on the skinless side just through the silver skin; this helps seasoning penetrate and prevents curling.

Season & Rest

Rub reserved 1 tsp spice paste onto the flesh side of each fillet, then smear remaining paste over both sides. Let stand at room temperature 15 min while you preheat the grill—this cures the surface so it sears rather than steams.

Build a Two-Zone Fire

For charcoal: pile glowing coals on one side of kettle, leaving other half empty. For gas: heat all burners high 10 min, then turn one burner to medium-low. Target 450 °F directly above coals and 350 °F on the cooler side. Oil grate by dipping wadded paper towel in avocado oil and, using tongs, sweeping it across grates.

Make the Pineapple Relish

Cut 1 cup finely diced fresh pineapple (¼-inch dice), ½ cup minced red bell pepper, 2 thinly sliced scallions, and 2 Tbsp chiffonade fresh mint. Toss with 1 Tbsp lime juice, 1 tsp lime zest, pinch salt, and the reserved 1 tsp spice paste. Taste; add a drizzle of honey if your pineapple is tart. Keep cold.

Sear Over Direct Heat

Lay fillets diagonally across the hot grates. Close lid and cook 2 ½ min without moving—this builds the crust. Rotate 45 ° (quarter-turn) for cross-hatch; cook another 1 min. Total direct time: 3 ½ min.

Finish on the Cooler Side

Flip fillets onto the cooler zone. Cover and cook 2–3 min more until fish reaches 137 °F (it will rise to perfect 140 °F while resting). Transfer to platter, tent loosely with foil, rest 5 min to let juices redistribute.

Serve

Place each fillet on a warm plate, spoon a generous ¼ cup pineapple relish over top, letting juices pool around the fish. Garnish with extra mint and serve immediately with coconut rice or grilled sourdough to mop up the sauce.

Expert Tips

Invest in an Instant-Read Thermometer

Fish jumps from under-done to cottony in seconds. A digital probe inserted sideways into the thickest section is the surest path to silky flesh.

Oil Fish, Not Grates

A thin film of oil on the fillet surface works better than a smoky cloud on the grill; it prevents sticking without flare-ups.

Resting Is Non-Negotiable

Five quiet minutes off-heat lets proteins relax so juices don’t run when you cut—rest on a rack, not a plate, to avoid carry-over steaming.

Double the Relish

Leftover relish is stellar on tacos, yogurt, or grilled chicken tomorrow—make twice the amount and store in a mason jar.

Cold Grates = Sticking

Fish should sizzle on contact. If you can hover your hand 5 inches above the grate for more than 3 seconds, the grill isn’t hot enough yet.

Cast-Iron Alternative

No grill? Use a ripping-hot cast-iron skillet brushed with 1 tsp oil. Finish in a 400 °F oven 4 min for comparable results.

Variations to Try

Caribbean Jerk: Replace harissa with 1 Tbsp jerk paste and add ½ tsp allspice to the rub. Swap mint for cilantro in the relish and add ½ Scotch bonnet, minced.
Blackened Cajun: Use 1 Tbsp homemade blackening spice mixed with 1 Tbsp melted butter. Skip pineapple relish; serve with lemon wedges and remoulade.
Low-Spice (Kid-Friendly): Omit cayenne and use 1 Tbsp mild smoked paprika instead of harissa. Add 1 tsp maple syrup for gentle sweetness.
Keto/Gluten-Free: Recipe is naturally both; serve over cauliflower rice tossed with coconut oil and lime zest.
Salmon Swap: Substitute skin-on salmon steaks, increase direct sear to 4 min, and finish to 125 °F for medium-rare.
Pineapple-Mango Relish: Replace half the pineapple with equal parts mango and add a pinch of Tajín for sweet-salty-sparkly pop.

Storage Tips

Cooked Fish: Refrigerate in an airtight container up to 3 days. Reheat gently in a covered skillet with a splash of water over medium-low just until warmed through—overcooking will dry it out. Flaked leftovers make excellent fish tacos or grain-bowl toppers.

Pineapple Relish: Keep refrigerated up to 5 days. The lime juice acts as a natural preservative; flavor intensifies daily. If liquid separates, simply stir before serving. Freeze in ice-cube trays and drop cubes into sparkling water for a tropical refresher.

Make-Ahead: Assemble spice paste up to 1 week ahead; cover surface with thin film of oil to prevent oxidization. Dice relish components separately and combine up to 24 h ahead for brightest color.

Frequently Asked Questions

Yes—thaw overnight in the refrigerator on a rack set over a sheet pan. Pat extremely dry before seasoning; excess moisture is the enemy of grill marks.

Look for opaque flesh that flakes with gentle pressure. An instant-read thermometer should register 137 °F at the thickest point; carry-over heat will bring it to the ideal 140 °F.

Halibut, striped bass, ono (wahoo), swordfish, or thick cod loins all grill beautifully. Adjust timing: firmer steaks (swordfish) take an extra minute per side; delicate cod needs less direct heat.

Absolutely. Roast on a parchment-lined sheet at 425 °F 10–12 min. Broil the last 2 min for color. You’ll miss smoky notes but retain flavor.

Not at all—fresh pineapple and bell pepper tame the heat. Most diners, including kids, rate it “mild-medium.” For extra kick, fold in minced jalapeño.

Yes—grill in batches, holding cooked fillets on a wire rack set over a sheet pan in a 200 °F oven up to 20 min. Do not cover with foil or they’ll steam and lose crust.