Quick Grilled Mahi Mahi with Papaya-Tequila Sauce

Island heat, citrus shine, and grill marks that hum like a West Coast beat

If you're looking for a delicious seafood dinner, grilled mahi mahi is where it's at! This lean white fish is flavorful and easy to grill up, making it the perfect meal when you're short on time.

The fish is simply seasoned with dry jerk seasoning then quickly grilled and served over a delicious papaya tequila sauce. The boozy sweet sauce brings the seasoned fish alive elevating a weeknight dish to BOSS status!

This grilled mahi mahi brings together clean, meaty fish, a whisper of jerk spice, and a bright papaya tequila lime sauce that rides smooth and finishes loud. Inspired by coastal cooking and made for indoor grilled fish nights when the weather won’t cooperate, this recipe clocks in at about 25 minutes.

What Kind of Fish is Mahi Mahi?

Mahi mahi, also known as dorado or dolphin fish, is a large surface-dwelling fish found in shallow tropical and subtropical waters. It has a strong, flavorful flesh that's comparable to swordfish - it's a great fish for dishes like tacos and ceviche.

Mahi mahi meat typically has a mild flavor but has a higher ratio of moisture than tuna or swordfish, which gives it its unique texture

Technique: High-Heat Grill

Fast grilling followed by a short rest keeps the fish moist and the flavors locked in.This is restraint cooking. You let the grill do its thing, flip once, and don’t press—mahi mahi needs confidence, not micromanagement.

The outside gets lightly charred, the inside stays flaky and juicy, and the sauce melts into the grill marks without drowning them. It feels right because it’s simple and reliable—weeknight fish that tastes like vacation without packing a bag.

Flavor Profile

This grilled mahi mahi recipe hits clean and savory first, then opens into tropical sweetness and citrus snap. Jerk spice adds warmth, while the papaya sauce keeps everything bright and sunlit.

Key Flavor Ingredients (and Why They Matter)

• Mahi mahi fish: Firm and mild, it grills cleanly and holds spice without falling apart.
• Jerk spice: Adds aromatic heat and depth, giving the fish backbone without overpowering its natural flavor.
• Papaya tequila lime sauce: Brings sweet fruit, acidity, and a subtle boozy warmth that finishes fresh and lively.

Why This Recipe Works

High-heat grilling cooks the fish quickly, which creates light char outside and juicy flakes inside. This approach comes from coastal cooking, where freshness meets fire without fuss.

Mahi mahi holds structure under heat, which creates clean grill marks and tender texture. This approach comes from island and tropical cuisines, where firm fish are favored for grilling.

Jerk spice layers aromatic heat, which creates warmth without bitterness. This approach comes from Caribbean tradition, where spice blends build complexity instead of masking flavor.

Papaya tequila lime sauce balances sweet, acid, and alcohol, which creates a bright, refreshing finish. This approach comes from Latin coastal cooking, where fruit and citrus wake up seafood.

Recipe Variations & Substitutions

No mahi mahi?
Use swordfish or halibut instead. They deliver similar firmness, though they’ll be slightly richer. This swap reflects market-driven coastal cooking, where the catch changes.

No jerk spice?
Use chili powder, allspice, and thyme instead. It delivers warmth and aroma, though it’s less complex. This swap reflects home-blended spice traditions.

No papaya?
Use mango instead. It delivers tropical sweetness, though it will be a bit tangier. This swap reflects Caribbean and Latin fruit swaps based on seasonality.

Serving Suggestions

Serve this indoor grilled fish with coconut rice, grilled vegetables, or a collard greens salad. Spoon extra sauce over the fish and let it drip—this is that kind of plate. You can also mix up my blackeyed pea salad and use it as a topping fo the fish. Corn and tomatoes salad with feta is also another good pairing.

Beats and Eats

Pair with: “You Know How We Do It” – Ice Cube
That laid-back, sunlit groove matches the fish—confident, unhurried, and smooth. The song rides easy, just like the balance of jerk heat and tropical sauce.

Test Kitchen Tips for Best Results

• Pat fish dry before seasoning to prevent steaming.
• Oil the grill or pan, not the fish, to avoid sticking.
• Grill 3–4 minutes per side depending on thickness.
• Finish with sauce off heat to keep flavors bright.
• This dish works with other white fish. Snapper is always a good choice. The key is choosing a fish that stands up to the grill well. Salmon, steelhead, bass are also other good options.
• Jerk is my favorite seasoning and I keep a jar mixed up and on hand like salt and pepper. Feel free to buy store bought from your favorite local or online spice shop. Or you can keep it simple and go with salt and pepper.
• The liquor is not fully cooked off so limit the sauce to adults only. This is also reason to choose a quality tequila. You don't want one with a lot of bite to it.
• Feel free to make the sauce a day ahead to save time.
• Allow the raw fish to reach room temperature before grilling.
• Use fresh mahi mahi fillets. The fresher the better.
• Make sure you're adding the mahi mahi filets to a hot grill otherwise the skin will stick to the pan.
• The papaya sauce is excellent but an alternative to a more tropical flavor would be a good pesto based sauce. Just keep in mind that mahi mahi is a mild fish so you don't want flavors that are too overpowering.

This grilled mahi mahi doesn’t chase complexity—it lets fire, fruit, and rhythm do the talking. Simple, bold, and ready whenever the music is.

Mahi mahi is a delicious type of fish that's perfect for grilling. This recipe is easy to follow and produces perfectly grilled mahi mahi every time. So fire up the grill and give this recipe a try! You'll be glad you did.

If you make this grilled mahi mahi recipe or any other from the site, please come back and leave me a comment below with your feedback. Definitely take a photo of the dish and be sure to tag #foodfidelity so that I can see them.

You can also keep up with my food exploits as well as original recipes! You can find me on Instagram, Facebook, Twitter, and Pinterest. If you like any of the music you find on the site, visit me at Spotify to find curated monthly playlists.

Sharing is caring!