If you’re looking for some great Mahi Mahi Recipes, you’ve come to the right place! Mahi Mahi, also known as dolphin fish or dorado, is such a great fish, with it’s mild flavor and tender flakes. And it’s so versatile!
We’ve compiled this great collection of Mahi Mahi recipes, so you never have to think “what to cook with mahi mahi?” again.
From simple light mahi mahi dishes to cozy stews, sandwiches and tacos, you’ll find plenty of interesting new ways to prepare your favorite Mahi Mahi fish.
Cook your way through all these delicious and easy mahi mahi recipes, you’re sure to find a new favorite. Have fun…
Mahi Mahi Recipes:
1. Mediterranean Fish with Tapenade
Your favorite fish, in a Mediterranean avatar! Imagine a nice chunk of mahi, pan seared and topped up with the goodness of this bright delicious tapenade.
This looks and tastes like a gourmet entrée, but you will be amazed how quickly it all comes together, and how little effort it demands.
2. Psari Plaki
This Greek baked fish, Psari Plaki, is a great addition to your recipe collection. Flaky fish with light, fresh and vibrant Mediterranean flavors. We love it garnished with crumbled feta and served with fresh crusty bread. It is one of our favorite mahi mahi recipes.
Moqueca! It’s a ridiculously tasty seafood stew in a tomato coconut base. Perfect for sopping up with crusty bread. This awesome recipe comes together in about 40 minutes, and goes great with other seafood added in as well!
4. Bahamian Boiled Fish
Boiled Fish sounds bland and boring? But this Bahamian Boiled Fish recipe is unbelievably delicious and soul satisfying. This very easy and flavorful dish made with fresh flaky fish simmered in tasty broth with some herbs, hot sauce and other ingredients makes a perfect comfort food. It’s a very famous Bahamian breakfast recipe that you should really try.
5. Mahi Mahi Beer Battered Fish Tacos
Mahi mahi, also known as dolphin fish, make a wonderful fish for a fish taco.
Our Beer Battered Fish Tacos are the best ever! I mean, what’s not to love? Extra crispy fried white fish gets wrapped up in everyone’s favorite handheld meal. You just can’t beat them!
One bite into these deliciously crunchy tacos and we bet you won’t be able to stop. They’re that addictive.
6. Grilled Mahi Mahi with Mango Salsa
Grilled Mahi Mahi with Mango Salsa is a beautiful summer fish recipe that is quick and easy to make on the grill.
The homemade mango salsa is sweet and fresh, making a perfect pairing for the grilled Mahi Mahi. It’s going to be one of your favorites during grilling season.
7. Fish and Chips
Fish and Chips! This crispy combination of beer battered cod with chips is a favorite in British pubs and the world over. Serve it with tartar sauce, lemon and, to keep that British authenticity, malt vinegar.
8. Grilled Mahi Mahi with Balsamic Tomato Salad
This Grilled Mahi Mahi recipe is made with fresh balsamic tomato salad for an easy and delicious dinner that is healthy and super flavorful. You can make this on the grill or on the stove top. It makes the perfect dish for family get together or outdoor pool parties.
9. Blackened Mahi Mahi Sandwich
This Blackened Mahi Mahi Sandwich recipe is super easy, quick and delicious. This recipe has the right amount of seasoning to coat the fish and is assembled with a kaiser roll and other delicious toppings.
10. Goan Fish Curry
Goan Fish Curry is a spicy and tangy curry from the coastal Indian state of Goa. The fish simmers in a beautifully spices tomato and coconut milk based gravy. It’s great served with a pile of white rice. This is a very unique and flavorful mahi mahi recipe.
11. Parmesan Herb Baked Mahi Mahi
You’ll love this oven baked Mahi Mahi crusted in parmesan herb coating. It only takes about 30 minutes, and goes great with your favorite sides. This recipe is a perfect and satisfying weeknight dinner option for you.
12. Greek Mahi Tacos
This Greek Mahi Tacos recipe is very easy to make, and yet very flavorful. These Tacos are not only delicious, but they are on the table in just 20 minutes. This dish is made with a tortilla loaded with pan seared fish with fresh toppings and drizzled with tzatziki sauce and feta for a perfect weeknight dinner!
13. Kerala Style Fish
Kerala Style Fish is an absolutely divine South Indian recipe. The dish is all about its Kerala style paste, which makes it super delicious, spicy, sweet and tangy. You can bake or grill it. This will be one of your most loved mahi mahi recipes.
14. Brown Butter Lime Mahi Mahi
This fresh, healthy and flavorful pan seared Mahi Mahi recipe is served with the most delicious Brown Butter Lime sauce and topped off with some homemade avocado salsa. It’s perfect in its simplicity, but fancy enough to serve to guests.
15. Mahi Mahi with Chimichurri
This Mahi Mahi with Chimichurri is a great recipe to make any day of the week. The recipe is made from deliciously light and flaky mahi with a bright and fresh chimichurri sauce. It’s an easy and simple dish that gets ready in just 20 minutes.
16. Mahi Mahi in Lemon Garlic Cream Sauce
Here’s an easy Mahi Mahi recipe with Lemon Garlic Cream Sauce. The sauce is out of this world delicious, and it goes great atop serve this tender, flaky. You will surely love this 30 minute mahi recipe.
17. Roasted Mahi Mahi with Veggies
Roasted Mahi Mahi with Veggies is a healthy, simple and delicious dinner recipe.
This Mediterranean inspired dinner is super easy because the fish and veggies like zucchini, bell peppers and chick peas all cook together on one sheet pan. Perfect for a busy weeknight dinner.
18. Garlic Butter Mahi
This Garlic Butter Mahi Mahi recipe is deliciously flavorful, with a phenomenally tasty sauce. It’s an easy recipe and is super tender and incredibly tasty.
This recipe is a restaurant quality Mahi Mahi dish that only takes 20 minutes.
19. Mahi Mahi with Tahitian Vanilla Sauce
Mahi Mahi with Tahitian Vanilla Sauce is a unique recipe worth trying. Fish with vanilla sauce is a very popular dish in many tropical destinations. This recipe is an amazing combination and one of the tastiest ways to eat fish. It’s also a very easy dish.
20. Thai Fish Curry
Wrapping up our list of mahi mahi recipes, Thai Fish Curry is a real treat. The fish cooks in a flavorful and fragrant coconut based broth that is bursting with delicious Thai flavor. This curry is so flavorful and cozy, that it’s hard to believe it’s such a simple recipe.
Wow, so many Mahi Mahi Recipes for you to cook up. We love this great fish, and enjoy finding new ways to cook our beloved Mahi Mahi.
Save or pin this collection of great recipes so you always know where to find it. And be sure to subscribe to GypsyPlate, we’re always cooking up new easy recipes for you!
- 1 lb mahi mahi fillets
- 1/2 cup extra virgin olive oil
- 1/4 tsp paprika
- 2 cloves garlic
- 1.5 cup cherry tomatoes
- 1/2 cup jarred roasted red peppers
- 1/2 cup black olives
- 1/4 cup green olives
- 1/4 cup capers
- 1 lemon, half squeezed and half for garnish
- 2 sprigs of rosemary
- 7-8 sprigs of thyme
- 3-4 sprigs of oregano
- 2 Tbsp flour
- Salt to taste
- Pepper to taste
- Start by finely chopping olives, capers, roasted red peppers and garlic. Halve the cherry tomatoes. Finely chop fresh herbs.
- Heat all of olive oil, except for 2-3 tablespoons, in a pan over medium heat. Add in cherry tomato halves and garlic and give it a good stir. Cook till the garlic starts getting aromatic, about two minutes. Stir in chopped roasted bell peppers and cook for 1-2 minutes. Mix in the chopped herbs. Give it a mix. Add chopped olives and capers and cook for a couple more minutes. Stir in a splash of lemon juice and drizzle a little bit more olive oil.
- Season mahi mahi with paprika, fresh cracked pepper and salt on both sides. and then dust it lightly with flour on both sides.
- Heat the remaining oil in a skillet over medium high heat. Add mahi mahi and cook 10 minutes per inch thickness, turning halfway through.
- Plate the mahi mahi and top it generously with prepared tapenade. Garnish with some more fresh herbs and lemon wedges.
- Let me know which recipes you try, I love hearing from you!
Welcome to GypsyPlate! I'm Alpana, former wordwide tour manager and professional caterer, now full time blogger. I love exploring cuisines from around the world, and my recipes have been featured on sites such as MSN, Parade, Brit + Co, CNET and AOL. You can explore my entire collection of sortable recipes in my Recipe Index or learn more about me here.
Never miss a recipe!
Join the GypsyPlate mailing list and get easy dinner recipes right in your mailbox. From homestyle comfort food to exotic dishes from around the world.