Grilled Mahi-Mahi with Charred Citrus and Smoked-Paprika Butter

Fresh mahi-mahi (dolphinfish) off the boat deserves nothing more than a screaming-hot grate, a handful of halved citrus, and a pat of smoked-paprika butter melting into the grill marks. This is a 28-minute recipe built for the dock-to-table moment — the best grilled mahi recipe you'll make all summer.

Start on the Dock: Prepping a Fresh-Bled Mahi-Mahi Fillet

Mahi-mahi — also called dolphinfish — is a warm-water pelagic species that spends its life chasing weed lines in open offshore water. That diet shows in the meat: bright white or pale pink, firm but not dense, with a mild flavor that takes smoke and acid beautifully.

The prep starts before the fish hits the cutting board. If you're working with a freshly bled fish on the boat, the meat will be clean and near-white. For a deck-side walkthrough on breaking down a whole mahi, AFTCO's How to Fillet a Mahi Mahi in their Ocean-to-Table series covers the cuts in detail. Once you're dockside:

• Skin the fillets if the skin is still on — it comes off cleanly with a sharp flex-fillet knife run flat against the board.
• Pat the fillets completely dry with paper towels. Moisture kills grill marks and steams instead of sears.
• Check for any remaining bloodline (dark lateral strip). Trim it out — this is where strong flavor hides in mahi.
• Cut into even portions, 6–8 oz each. Even thickness = even cook.

Make the Smoked-Paprika Compound Butter

This butter takes five minutes to build and it's the whole reason the recipe works. The smoked paprika brings depth without overpowering the fish; the lemon zest keeps it bright. Make it before you light the grill so it has time to firm up slightly.

Smoked-Paprika Compound Butter

• 4 tbsp (½ stick) unsalted butter, softened to room temperature
• 1 tsp smoked paprika (Spanish pimentón de la Vera if available)
• 1 tsp lemon zest, finely grated
• 1 tbsp fresh flat-leaf parsley, minced
• 1 small garlic clove, grated on a microplane
• Pinch of cayenne
• ¼ tsp kosher salt

Mash everything together with a fork until fully combined. Roll into a log on a sheet of plastic wrap, twist the ends, and refrigerate. Slice off ¼-inch discs per fillet at plating time.

How to Char Citrus on the Grill

Charred citrus is the ingredient that pulls this dish together. The char caramelizes the natural sugars, softens the sharp acidity, and adds a faint bitterness that mirrors the paprika smoke. Use a mix of oranges, lemons, and limes for depth — but even just lemons alone works.

Technique is simple:

1. Cut citrus in half crosswise.
2. Brush cut faces lightly with olive oil — this helps the char develop evenly without burning.
3. Place cut-side down directly on the hottest part of the grate at the same time the fish goes on.
4. Leave them undisturbed for 4–5 minutes. You want deep caramel color, almost blackened at the edges.
5. Squeeze over the fish at the table, or right at plating. The juice will be sweeter and less sharp than raw citrus.

Alternatively, lay citrus slices in a single layer as a natural plank for smaller or thinner fillets — the fish cooks on top of the citrus and absorbs the steam and juice without sticking to the grate.

Grilling Mahi-Mahi: Hot, Fast, Once

Mahi-mahi is a lean fish. There's no fat reserve to carry it through a slow, gentle cook the way salmon or swordfish can handle. It needs high heat, short time, and a single flip.

Grill setup: Two-zone fire — screaming hot direct zone for searing, indirect zone as an escape hatch if fillets are thick. Gas grill: medium-high, lid closed to preheat 10 minutes. Charcoal: lump over a full chimney, vents open.

Steps:

1. Oil the grate well with a folded paper towel dipped in neutral oil, held with tongs. Do this twice.
2. Brush fillets lightly with olive oil. Season generously with kosher salt and black pepper on both sides.
3. Lay fillets diagonally on the grate, presentation-side down first. Close the lid.
4. Cook 4–5 minutes without touching. The fish will release from the grate naturally when the crust forms.
5. Flip once. Cook another 3–4 minutes. Internal temperature target: 140–145°F (use an instant-read thermometer).
6. Move to indirect heat for a minute if the outside is charring faster than the inside is cooking.

The tell: The fillet will be opaque from the outside in. When the last translucent strip in the center turns white, pull it. Carryover heat will finish the center off the grate.

Plating: Butter, Citrus, Done

This is a 30-second plate. The compound butter is the sauce — let it do the work.

1. Pull the fillets off the grate and rest 60 seconds on a warm plate or cutting board.
2. Immediately top each fillet with one disc of smoked-paprika compound butter. The residual heat melts it into the fish.
3. Serve two charred citrus halves alongside each plate for squeezing at the table.
4. Optional finish: a few fresh parsley leaves and a crack of black pepper.

Pair with crusty bread to catch the butter, a simple arugula salad dressed with lemon and olive oil, or grilled corn. The goal is to get out of the fish's way.

Recipe: Grilled Mahi-Mahi with Charred Citrus and Smoked-Paprika Butter

Serves: 4 | Total time: 28 minutes (10 min prep, 18 min cook)

Ingredients

• 4 mahi-mahi (dolphinfish) fillets, 6–8 oz each, skin off
• 2 oranges, 2 lemons, 2 limes — halved crosswise
• 2 tbsp olive oil, plus more for grate
• Kosher salt and freshly cracked black pepper

Smoked-Paprika Compound Butter:

• 4 tbsp unsalted butter, softened
• 1 tsp smoked paprika
• 1 tsp lemon zest
• 1 tbsp flat-leaf parsley, minced
• 1 small garlic clove, grated
• Pinch cayenne · ¼ tsp kosher salt

Instructions

1. Make the butter. Combine all compound butter ingredients and mash together. Roll in plastic wrap and refrigerate.
2. Prep the fish. Skin fillets if needed, trim bloodline, pat completely dry. Brush with olive oil, season both sides with salt and pepper.
3. Prep citrus. Brush cut faces with olive oil.
4. Heat the grill to medium-high. Oil grate twice.
5. Grill. Place fillets and citrus cut-side down simultaneously. Cook fillets 4–5 min undisturbed, flip once, cook 3–4 min more to 140–145°F internal. Citrus cooks alongside undisturbed for the full 8–9 min.
6. Plate. Rest fillets 60 seconds. Top with a disc of compound butter. Serve with charred citrus on the side.

Source: Adapted from AFTCO's Ocean-to-Table mahi-mahi filleting walkthrough and GrillGirl's citrus-bed grill technique. Photos used courtesy of The Cozy Apron, Our Best Bites, and GrillGirl.