Related Posts
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.
Absolutely delicious! And don't forget to season your mahi mahi generously before tossing it on the grill. With just a few simple ingredients, you'll have an amazing grilled mahi mahi recipe that everyone will rave about!
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!
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

MOOD MUSIC
This recipe came together after a guys fishing trip in Mexico. We caught a lot of mahi mahi and for one dish the in-house chef made a tequila based sauce with it. Of all the recipes grilled mahi mahi was my favorite. It was a great trip and we did it big!
Grilled Mahi Mahi Ingredients
The papaya-tequila sauce is amazing even though it uses only a handful of simple ingredients. Many mahi mahi recipes call for a mango salsa, but the papaya sauce has a more unique flavor and elevates the recipe.
For the Fish
- Mahi Mahi
- Jerk Seasoning - or go with your seasoning of choice
- Olive Oil
For the Sauce
- Tequila
- Lime Juice
- Fresh Papaya
- Honey
- Unsalted Butter
- Kosher Salt
- Black Pepper
Grilled Mahi Mahi Instructions
Make the Sauce
Peel and de-seed the papaya. Chop into chunks then puree in blender with tequila and lime juice. Set aside.
Melt butter in a saucepan. Add the pureed mix plux honey and spices. Mix well and reduce to thicker consistency.
Grilled Mahi Mahi Instructions
Make the Sauce
Peel and de-seed the papaya. Chop into chunks then puree in a blender with tequila and lime juice. Set aside in a small bowl until ready to use.
Melt butter in a saucepan. Add the pureed mix plux honey and spices. Mix well and reduce to a thicker consistency
Grill the Fish Fillets
Cook the Fish Instructions
- Lightly brush the mahi mahi with olive oil and season with the jerk spice mixture.

- If preparing on an outdoor grill, lightly oil the grill grates otherwise lightly oil a grill pan if grilling indoor.
- Grill fresh fish skin side down over coals or internally on a grill pan on medium-high heat or under a broiler for 3-4 minutes per side.


- Feel free to serve with the papaya-tequila sauce and top with black-eyed pea salad

Cooking Variations
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.
If you don't have access to papaya, I've used mango as well. With mango I prefer fresh, but frozen works pretty well too. You'll just need to plan ahead and leave at room temperature for a while.
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.
Cooking Considerations and Recipe Tips
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.
Use a high smoke point oil like avocado oil, peanut oil, or plane vegetable oil.
Make sure you're adding the mahi mahi filets to a hot grill otherwise the skin will stick to the pan.
Depending on how it's cut the fish
Grilled mahi mahi pairs well with many different sides. I made this fresh, light black-eyed pea salad a few days prior and reserved some for this dish. The salad has a clean taste making it a good fit with the vibrant sauce. The black eyed pea salad adds some heft to the dish to ensure a full belly.
For a little bit of a kick add Hot Pepper Sauce.
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.
For even more amazing flavor squeeze some lime juice and a bir of lime zest over the fish before serving.
Frequently Asked Questions (FAQs) About Cooking Mahi Mahi
Where can you buy mahi mahi fish?
Mahi mahi has become common enough in most parts that you can find it in many grocery stores. However, if you have access to a fishmonger or a specialty seafood store I'd recommend going that route as you're likely to find fresher, better quality fish. Fish markets are also a great option
What do you serve with mahi mahi?
The black-eyed pea salad goes a long way. It pairs well with collard greens or mustard greens plus maybe a side of rice and some crusty bread. This should actually be enough, but a good key lime pie might make for a great finishing touch.
What kind of grill do I need to make this recipe?
You can use pretty much any type of grill. A gas grill is probably your best bet given the convenience factor. You can also use a cast iron grill pan to grill indoors. Whether you use an outdoor grill or indoor the key will be cooking at the right temperature.
MORE GRILLED FISH RECIPES
For another papaya based recipe try this Blackberry Sorbet
make the recipe
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.
Ingredients
Mahi Mahi Ingredients
- 1 ½ pounds mahi mahi cut into 4 pieces
- 1 tablespoon extra-virgin olive oil
- 1 tablespoon jerk spice
Red Papaya Tequila Sauce Ingredients
- 1 medium lime juiced
- 1 pound ripe red papaya peeled, seeded, and chopped (about 3 cups)
- ¼ cup quality silver tequila
- ½ tablespoon butter
- 1 tablespoon honey
Instructions
Cook the Fish Instructions
- Lightly brush the mahi mahi on both sides with olive oil and season to taste with jerk seasoning
- Lightly oil the grill grids
- Grill over coals or internally on a grill pan or under a broiler for 5-6 minutes per side.
- Serve the fish with the black-eyed pea salad on top.
Make the Sauce Instructions
- Puree all ingredients in a blender until smooth
- Heat butter in medium sauce pan. Add the sauce plus honey and spices. Mix well and reduce to desired consistency.
Video

Maggie
Saturday 17th of December 2022
I have to tell you. That sauce made me want to lick my plate clean. It was so good!
Marwin Brown
Monday 19th of December 2022
Nice! Thanks
Peter
Friday 16th of December 2022
Wow! I love the papaya and tequila sauce. I would have never thought to use papaya that way. It went incredibly well with mahi mahi which is one of my favourite types of fish. Thoroughly enjoyed this recipe.
Dennise Gierman
Thursday 30th of August 2018
This fruit also has some crucial general overall health benefits as effectively. For that reason, listed here are some overall health rewards of the papaya fruit:Eye Overall health Positive aspects: In accordance to a review performed by the Archives of Ophthalmology ingesting at least 3 servings of fruits a day such as fruits such as Papaya can aid to reduce your dangers for the age connected eye condition macular degeneration. Furthermore, this sweet tasting fruit also is composed of the vitamins A, C, and E important antioxidants useful in enhancing eyesight and safeguarding eyesight overall health.
moopbrown
Friday 31st of August 2018
Very insightful and useful. Thanks for sharing.