The 20 BEST Mahi Mahi Recipes - GypsyPlate

• Pinterest
• Facebook
• Email

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.

Get the Recipe

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.

Get the Recipe

3. Moqueca

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!

Get the Recipe

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.

Get the Recipe

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.

Get the Recipe

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.

Get the Recipe @ spendwithpennies

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.

Get the Recipe @ tastesbetterfromscratch

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.

Get the Recipe @ diethood

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.

Get the Recipe @ asassyspoon

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.

Get the Recipe @ recipetineats

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.

Get the Recipe @ favfamilyrecipes

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!

Get the Recipe @ gimmesomeoven

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.

Get the Recipe @ feastingathome

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.

Get the Recipe @ therecipecritic

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.

Get the Recipe @ gimmesomeoven

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.

Get the Recipe @ carlsbadcravings

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.

Get the Recipe @ diethood

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.

Get the Recipe @ rasamalaysia

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.

Get the Recipe @ jessicagavin

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.

Get the Recipe @ feastingathome

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!

Check out these other great seafood recipe collections:Cod RecipesShrimp RecipesTilapia RecipesSalmon RecipesScallop RecipesLobster RecipesGrouper RecipesTuna Steak RecipesCrab Recipes

Ingredients

• 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

Instructions

Tapenade

1. Start by finely chopping olives, capers, roasted red peppers and garlic. Halve the cherry tomatoes. Finely chop fresh herbs.
2. 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.

Mahi Mahi

1. Season mahi mahi with paprika, fresh cracked pepper and salt on both sides. and then dust it lightly with flour on both sides.
2. Heat the remaining oil in a skillet over medium high heat. Add mahi mahi and cook 10 minutes per inch thickness, turning halfway through.
3. Plate the mahi mahi and top it generously with prepared tapenade. Garnish with some more fresh herbs and lemon wedges.

Notes

1. Let me know which recipes you try, I love hearing from you!

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest

Welcome to GypsyPlate! I'm Alpana, former worldwide 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.

Get griddling! Try these Blackstone Recipes!

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.