18 Flavorful Mahi Mahi Recipes for Seafood Lovers

Posted by Sophia Brennan on April 14, 2025

When it comes to seafood, few options are as versatile and delicious as mahi mahi. This tropical fish is a staple in many cuisines around the world, and its mild flavor makes it perfect for a wide range of dishes, from simple grills to elaborate sauces. Whether you’re a seasoned chef or just starting out in the kitchen, we’ve got 18 mouth-watering mahi mahi recipes that are sure to satisfy your cravings.

From classic preparations like grilled mahi mahi with mango salsa and blackened mahi mahi tacos, to innovative twists like lemon garlic butter mahi mahi and spicy Cajun mahi mahi, our collection of recipes has something for everyone. Whether you’re in the mood for a quick weeknight dinner or a special occasion meal, these flavorful mahi mahi dishes are sure to impress.

In this article, we’ll dive into each of these 18 mouth-watering mahi mahi recipes, exploring the flavors and techniques that make them so delicious. Whether you’re a seafood lover or just looking for some new inspiration in the kitchen, keep reading to discover the best of mahi mahi cooking!

Grilled Mahi Mahi with Mango Salsa

Grilled Mahi Mahi with Mango Salsa
This recipe combines the sweetness of mango salsa with the smoky flavor of grilled mahi mahi, perfect for a light and refreshing summer meal. With its bold flavors and vibrant colors, this dish is sure to impress.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 2 ripe mangos, diced
– 1/2 cup red onion, thinly sliced
– 1 jalapeño pepper, seeded and finely chopped
– 1 lime, juiced
– 2 tbsp olive oil
– Salt and pepper to taste
– Fresh cilantro leaves for garnish

Instructions:

1. Preheat grill to medium-high heat.
2. Season mahi mahi fillets with salt and pepper.
3. Grill mahi mahi for 4-5 minutes per side, or until cooked through.
4. Meanwhile, combine mango, red onion, jalapeño, and lime juice in a bowl.
5. Stir in olive oil and season to taste.
6. Serve grilled mahi mahi with mango salsa spooned over the top and garnished with cilantro leaves.

Cooking Time: 12-15 minutes

Blackened Mahi Mahi Tacos

Blackened Mahi Mahi Tacos
Elevate your taco game with this flavorful recipe featuring blackened mahi mahi, crispy tortillas, and fresh toppings. Perfect for a quick dinner or casual gathering.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 2 tbsp olive oil
– 1 tsp blackening seasoning
– 1 lime, juiced
– 8-10 corn tortillas
– Toppings: diced avocado, pickled red onion, cilantro, sour cream, and queso fresco

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a small bowl, mix together olive oil, blackening seasoning, and lime juice.
3. Place the mahi mahi fillets in a shallow dish and brush with the marinade. Let it sit for 10-15 minutes.
4. Heat a skillet over medium-high heat. Cook the mahi mahi for 3-4 minutes per side, or until cooked through.
5. Warm tortillas by wrapping them in a damp paper towel and microwaving for 20-30 seconds.
6. Assemble tacos with blackened mahi mahi, your desired toppings, and serve immediately.

Cooking Time: 15-20 minutes

Lemon Garlic Butter Mahi Mahi

Lemon Garlic Butter Mahi Mahi
Brighten up your dinner with this citrusy and aromatic mahi mahi dish, infused with the warmth of garlic butter.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1/2 cup unsalted butter, softened
– 2 cloves garlic, minced
– 2 lemons, juiced
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a small bowl, mix together softened butter, minced garlic, lemon juice, salt, and pepper.
3. Place mahi mahi fillets on a baking sheet lined with parchment paper.
4. Brush the garlic-lemon butter mixture evenly over each fish fillet.
5. Bake for 12-15 minutes or until fish is cooked through.
6. Garnish with chopped parsley if desired.

Cooking Time: 12-15 minutes

Coconut Crusted Mahi Mahi

Coconut Crusted Mahi Mahi
This tropical-inspired dish combines the flaky fish with a crunchy coconut crust and a hint of lime, creating a flavorful and visually appealing meal. Perfect for a special occasion or a quick weeknight dinner.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1 cup unsweetened shredded coconut
– 1/2 cup panko breadcrumbs
– 1/4 cup grated Parmesan cheese
– 2 tbsp olive oil
– 1 lime, juiced
– Salt and pepper to taste

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a shallow dish, mix together coconut, panko breadcrumbs, and Parmesan cheese.
3. Season mahi mahi fillets with salt and pepper.
4. Dip each fillet into the coconut mixture, pressing gently to adhere.
5. Place coated fillets on a baking sheet lined with parchment paper.
6. Drizzle with olive oil and squeeze lime juice over the fish.
7. Bake for 12-15 minutes or until cooked through.

Cooking Time: 12-15 minutes

Mahi Mahi with Pineapple Teriyaki Glaze

Mahi Mahi with Pineapple Teriyaki Glaze
Experience the sweet and savory fusion of Hawaiian-inspired flavors with this simple yet impressive recipe for Mahi Mahi with Pineapple Teriyaki Glaze.

Ingredients:

– 4 Mahi Mahi fillets (6 oz each)
– 1 cup pineapple juice
– 1/2 cup brown sugar
– 1/4 cup soy sauce
– 2 tbsp rice vinegar
– 2 tbsp olive oil
– 2 cloves garlic, minced
– 1 tsp grated ginger
– 1 cup pineapple chunks (fresh or canned)
– Salt and pepper to taste

Instructions:

1. Preheat oven to 400°F (200°C).
2. In a small saucepan, combine pineapple juice, brown sugar, soy sauce, rice vinegar, olive oil, garlic, and ginger. Bring to a boil over medium-high heat.
3. Reduce heat to low and simmer for 5 minutes or until the glaze thickens slightly.
4. Season Mahi Mahi fillets with salt and pepper.
5. Place the fillets on a baking sheet lined with parchment paper and brush with the Pineapple Teriyaki Glaze.
6. Bake for 12-15 minutes or until cooked through.
7. Serve with additional pineapple chunks, if desired.

Cooking Time: 20 minutes

Spicy Cajun Mahi Mahi

Spicy Cajun Mahi Mahi
Experience the bold flavors of Louisiana with this spicy Cajun mahi mahi recipe, perfect for a quick and delicious dinner. With its crispy exterior and flaky interior, this dish is sure to please even the most discerning palates.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1/2 cup all-purpose flour
– 1 tsp paprika
– 1 tsp garlic powder
– 1 tsp onion powder
– 1 tsp cayenne pepper
– 1/2 tsp salt
– 1/4 tsp black pepper
– 2 tbsp olive oil
– 2 cloves fresh green onions, chopped (optional)
– Lemon wedges (optional)

Instructions:

1. Preheat oven to 400°F.
2. In a shallow dish, mix together flour, paprika, garlic powder, onion powder, cayenne pepper, salt, and black pepper.
3. Dredge mahi mahi fillets in the flour mixture, shaking off excess.
4. Heat olive oil in a large skillet over medium-high heat. Add the coated fish and cook for 2-3 minutes on each side, or until golden brown.
5. Transfer the fish to a baking sheet and bake for an additional 8-10 minutes, or until cooked through.
6. Garnish with chopped green onions and serve with lemon wedges, if desired.

Cooking Time: 15-20 minutes

Mahi Mahi Ceviche with Avocado

Mahi Mahi Ceviche with Avocado
This refreshing recipe combines the delicate flavor of mahi mahi with the creamy richness of avocado, perfect for a light and flavorful meal or appetizer. With its vibrant colors and tangy zip, this ceviche is sure to delight.

Ingredients:

– 1 pound fresh mahi mahi, cut into small pieces
– 1/2 cup freshly squeezed lime juice
– 1 ripe avocado, diced
– 1 red onion, thinly sliced
– 1 jalapeño pepper, seeded and finely chopped
– Salt to taste
– Fresh cilantro leaves for garnish

Instructions:

1. In a large bowl, combine mahi mahi pieces, lime juice, and salt. Marinate for at least 30 minutes, or up to several hours in the refrigerator.
2. Just before serving, stir in diced avocado, red onion, and jalapeño pepper.
3. Taste and adjust seasoning as needed.
4. Cover and refrigerate for an additional 15-20 minutes to allow flavors to meld.
5. Serve chilled, garnished with fresh cilantro leaves.

Cooking Time: 30 minutes to several hours (marinating time)

Baked Mahi Mahi with Herbed Breadcrumbs

Baked Mahi Mahi with Herbed Breadcrumbs
Experience the perfect blend of flavors and textures with this easy-to-make baked mahi mahi recipe, topped with aromatic herbed breadcrumbs.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1/2 cup panko breadcrumbs
– 2 tbsp chopped fresh parsley
– 1 tsp dried thyme
– 1/2 tsp garlic powder
– Salt and pepper, to taste
– 2 tbsp olive oil

Instructions:

1. Preheat oven to 400°F (200°C).
2. Line a baking sheet with parchment paper.
3. Season the mahi mahi fillets with salt and pepper.
4. In a bowl, mix together panko breadcrumbs, parsley, thyme, and garlic powder.
5. Brush both sides of the mahi mahi fillets with olive oil.
6. Coat each fillet with the herbed breadcrumb mixture, pressing gently to adhere.
7. Place the coated mahi mahi on the prepared baking sheet.
8. Bake for 12-15 minutes or until cooked through.

Cooking Time: 12-15 minutes

Mahi Mahi Poke Bowl

Mahi Mahi Poke Bowl
Savor the flavors of Hawaii with this refreshing Mahi Mahi Poke Bowl recipe, perfect for a light and delicious meal or snack.

Ingredients:

– 1 pound sashimi-grade mahi mahi, cut into small pieces
– 1/2 cup soy sauce
– 1/4 cup sesame oil
– 2 tablespoons grated ginger
– 2 cloves garlic, minced
– 1 tablespoon chopped green onions
– Salt and pepper to taste
– 1/2 cup cooked white rice
– Sliced avocado, pickled ginger, and toasted sesame seeds for garnish (optional)

Instructions:

1. In a large bowl, whisk together soy sauce, sesame oil, grated ginger, garlic, and salt.
2. Add the mahi mahi pieces to the marinade and refrigerate for at least 30 minutes or up to 2 hours.
3. Cook white rice according to package instructions.
4. Assemble the poke bowls by placing a scoop of cooked rice on the bottom, followed by the marinated mahi mahi, and garnishing with avocado, pickled ginger, and toasted sesame seeds (if using).
5. Serve immediately and enjoy!

Cooking Time: 30 minutes to 2 hours (depending on marinating time)

Pan-Seared Mahi Mahi with Lemon Caper Sauce

Pan-Seared Mahi Mahi with Lemon Caper Sauce
Elevate your dinner game with this flavorful and visually appealing dish, featuring tender pan-seared mahi mahi paired with a tangy lemon caper sauce.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1/2 cup freshly squeezed lemon juice
– 2 tbsp unsalted butter
– 2 cloves garlic, minced
– 1/4 cup chopped fresh parsley
– 1/4 cup capers, rinsed and drained
– Salt and pepper to taste
– Fresh lemon wedges for serving (optional)

Instructions:

1. Preheat oven to 400°F (200°C).
2. Season mahi mahi fillets with salt and pepper.
3. Heat butter in a large skillet over medium-high heat. Add garlic and sauté for 1 minute.
4. Sear mahi mahi for 3-4 minutes per side, or until cooked through. Transfer to a plate and keep warm.
5. Reduce heat to medium-low. Add lemon juice, parsley, and capers to the skillet. Simmer for 2-3 minutes, stirring occasionally.
6. Serve mahi mahi with lemon caper sauce spooned over the top. Garnish with additional parsley and lemon wedges, if desired.

Cooking Time: 12-15 minutes

Mahi Mahi with Coconut Rice and Lime Drizzle

Mahi Mahi with Coconut Rice and Lime Drizzle
A flavorful and aromatic dish that combines the delicate taste of mahi mahi with the warmth of coconut rice and the brightness of lime.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1 cup coconut milk
– 1 cup uncooked white rice
– 2 cups water
– 2 tbsp olive oil
– 1 tsp salt
– 1/4 tsp black pepper
– 2 limes, juiced
– Fresh cilantro leaves for garnish

Instructions:

1. Preheat oven to 400°F (200°C).
2. Cook coconut rice according to package instructions using coconut milk and water.
3. Season mahi mahi fillets with salt and black pepper.
4. Heat olive oil in a skillet over medium-high heat. Cook mahi mahi for 3-4 minutes per side, or until cooked through.
5. In a small bowl, whisk together lime juice and a pinch of salt.
6. Serve mahi mahi on top of coconut rice, drizzle with lime sauce, and garnish with cilantro leaves.

Cooking Time:

– Mahi mahi: 12-15 minutes
– Coconut Rice: 20-25 minutes

Mahi Mahi Burgers with Sriracha Mayo

Mahi Mahi Burgers with Sriracha Mayo
Experience the perfect blend of seafood and spice with these mouthwatering Mahi Mahi burgers, topped with a tangy Sriracha mayo that will elevate your burger game.

Ingredients:
– 1 lb Mahi Mahi fillets
– 1/2 cup panko breadcrumbs
– 1 egg
– 1 tbsp olive oil
– Salt and pepper to taste
– 4 hamburger buns
– Lettuce, tomato, cheese (optional)
– Sriracha mayo (see below for recipe)

Sriracha Mayo:

– 1/2 cup mayonnaise
– 2 tbsp sriracha sauce

Instructions:

1. Preheat grill or grill pan to medium-high heat.
2. Finely chop Mahi Mahi fillets and mix with panko breadcrumbs, egg, salt, and pepper. Form into 4 patties.
3. Brush grill or grill pan with olive oil. Cook patties for 4-5 minutes per side, until cooked through.
4. Meanwhile, prepare Sriracha mayo by mixing mayonnaise and sriracha sauce in a bowl.
5. Assemble burgers on hamburger buns with desired toppings and serve immediately.

Cooking Time: 10-12 minutes

Mahi Mahi Stir-Fry with Vegetables

Mahi Mahi Stir-Fry with Vegetables
This recipe combines the flaky goodness of mahi mahi with a colorful medley of vegetables, all cooked to perfection in a savory stir-fry sauce. Serve over rice or noodles for a well-rounded and satisfying meal.

Ingredients:

– 4 pieces of mahi mahi (about 6 oz each)
– 2 tablespoons vegetable oil
– 1 onion, sliced
– 2 cloves garlic, minced
– 1 bell pepper, sliced
– 1 cup broccoli florets
– 1 tablespoon soy sauce
– 1 tablespoon oyster sauce (optional)
– Salt and pepper to taste

Instructions:

1. Preheat a non-stick skillet or wok over medium-high heat.
2. Season the mahi mahi with salt and pepper. Add 1 tablespoon of oil to the pan, then sear the fish for 2-3 minutes on each side.
3. Remove the fish from the pan and set aside. In the same pan, add the remaining 1 tablespoon of oil, then sauté the onion, garlic, bell pepper, and broccoli until tender.
4. Add soy sauce and oyster sauce (if using) to the vegetables, stirring to combine.
5. Return the mahi mahi to the pan, spooning some of the vegetable mixture over the top. Cook for an additional 2-3 minutes or until the fish is cooked through.
6. Serve hot, garnished with green onions and a sprinkle of soy sauce if desired.

Cooking Time: 12-15 minutes

Mahi Mahi en Papillote with White Wine Sauce

Mahi Mahi en Papillote with White Wine Sauce
Savor the delicate flavors of mahi mahi cooked to perfection in a fragrant white wine sauce, all wrapped up in parchment paper for a moist and tender dish.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 1/2 cup white wine
– 1/4 cup chicken broth
– 2 tbsp butter
– 2 cloves garlic, minced
– 1 tsp dried thyme
– Salt and pepper to taste
– Fresh parsley, chopped (optional)

Instructions:

1. Preheat oven to 400°F (200°C).
2. Season mahi mahi fillets with salt and pepper.
3. In a small bowl, mix together white wine, chicken broth, butter, garlic, and thyme.
4. Place a piece of parchment paper on a flat surface. Place a mahi mahi fillet in the center.
5. Pour 1/4 cup of the white wine mixture over the fish, then fold the parchment paper to form a sealed packet.
6. Repeat with remaining ingredients.
7. Bake for 12-15 minutes or until fish is cooked through and flakes easily.

Cooking Time: 12-15 minutes

Mahi Mahi with Tomato Basil Relish

Mahi Mahi with Tomato Basil Relish
A flavorful and refreshing dish that combines the tender flaky fish with a sweet and tangy relish, perfect for a quick and easy dinner.

Ingredients:

– 4 Mahi Mahi fillets (6 oz each)
– Salt and pepper
– 2 tbsp olive oil
– 1 cup fresh tomatoes, diced
– 1/4 cup fresh basil leaves, chopped
– 2 cloves garlic, minced
– 1 tsp lemon juice
– 1 tsp honey

Instructions:

1. Preheat oven to 400°F (200°C).
2. Season the Mahi Mahi fillets with salt and pepper.
3. Heat olive oil in an oven-safe skillet over medium-high heat. Sear the fish for 2-3 minutes on each side, or until cooked through.
4. Meanwhile, combine diced tomatoes, chopped basil, garlic, lemon juice, and honey in a bowl. Stir to combine.
5. Serve the pan-seared Mahi Mahi with the Tomato Basil Relish spooned over the top.

Cooking Time: 12-15 minutes

Mahi Mahi Curry with Coconut Milk

Mahi Mahi Curry with Coconut Milk
This flavorful and aromatic curry recipe combines the sweetness of coconut milk with the richness of mahi mahi, making it a perfect dish for any occasion. This recipe serves 4-6 people.

Ingredients:

– 1 pound mahi mahi fillets, cut into bite-sized pieces
– 2 medium onions, chopped
– 3 cloves garlic, minced
– 1 tablespoon grated fresh ginger
– 1 teaspoon curry powder
– 1/2 teaspoon turmeric powder
– 1/4 teaspoon cayenne pepper (optional)
– 1 can (14 oz) coconut milk
– Salt and pepper, to taste
– Fresh cilantro, chopped (for garnish)

Instructions:

1. Heat oil in a large skillet over medium-high heat.
2. Add onions and cook until translucent, about 3-4 minutes.
3. Add garlic, ginger, curry powder, turmeric, and cayenne pepper (if using). Cook for an additional minute.
4. Add mahi mahi pieces and cook until they turn opaque, about 5 minutes.
5. Pour in coconut milk and stir to combine. Reduce heat to low and simmer for 10-12 minutes or until the fish is cooked through.
6. Season with salt and pepper to taste.
7. Garnish with chopped cilantro and serve over rice or noodles.

Cooking Time: 20-22 minutes

Mahi Mahi Kebabs with Chimichurri

Mahi Mahi Kebabs with Chimichurri
Elevate your outdoor cooking game with this flavorful recipe that combines the sweetness of mahi mahi with the brightness of chimichurri. Perfect for a summer BBQ or dinner party, these kebabs are sure to impress.

Ingredients:

– 1 pound mahi mahi fillets, cut into 1-inch pieces
– 1/2 cup chimichurri sauce (see below)
– 1/4 cup olive oil
– 2 cloves garlic, minced
– 1 teaspoon lemon zest
– Salt and pepper to taste
– 10 bamboo skewers

Chimichurri Sauce:

– 1 cup parsley leaves and stems
– 1 cup oregano leaves
– 2 cloves garlic, minced
– 1/4 cup red wine vinegar
– 1/4 cup olive oil
– Salt and pepper to taste

Instructions:

1. Preheat grill to medium-high heat.
2. Thread mahi mahi pieces onto skewers, leaving a small space between each piece.
3. Brush with olive oil and season with salt, pepper, and garlic.
4. Grill for 8-10 minutes per side, or until fish is cooked through.
5. Serve immediately with chimichurri sauce spooned over the top.

Cooking Time: 16-20 minutes

Mahi Mahi with Brown Butter and Almonds

Mahi Mahi with Brown Butter and Almonds
Experience the rich flavors of the Caribbean with this simple yet impressive dish, featuring pan-seared mahi mahi topped with a nutty brown butter sauce and crunchy almonds.

Ingredients:

– 4 mahi mahi fillets (6 oz each)
– 2 tbsp unsalted butter
– 1/4 cup brown sugar
– 2 cloves garlic, minced
– 1/2 cup chopped almonds
– Salt and pepper to taste
– Fresh parsley or cilantro for garnish (optional)

Instructions:

1. Preheat oven to 400°F (200°C).
2. Season mahi mahi fillets with salt and pepper.
3. Heat butter in an oven-safe skillet over medium-high heat. Add garlic and sauté until fragrant, about 30 seconds.
4. Add mahi mahi fillets and sear for 2-3 minutes per side, or until cooked through.
5. Remove from heat and set aside.
6. In the same skillet, add brown sugar and cook over medium heat, stirring constantly, until caramelized (about 5 minutes).
7. Stir in chopped almonds and cook for an additional minute.
8. Serve mahi mahi topped with brown butter sauce and garnish with parsley or cilantro, if desired.

Cooking Time: 15-20 minutes

Summary

Indulge in the flavors of the ocean with these 18 mouthwatering mahi mahi recipes. From grilled and blackened to baked and pan-seared, there’s something for every seafood lover. Savor the sweetness of mango salsa or pineapple teriyaki glaze, or spice things up with a Cajun kick. Try it in tacos, poke bowls, or as part of a curry dish. Whether you’re looking for a light and refreshing ceviche or a hearty kebab, these recipes are sure to satisfy your cravings. Get ready to dive into the world of mahi mahi cuisine!

You might also like these recipes

Leave a Comment