25+ Delicious Sunday Mahi Mahi Recipes for a Flavorful Weekend

Mahi mahi is a versatile, flavorful fish that’s perfect for any day of the week, but especially for a relaxing Sunday dinner.

Whether you’re craving a simple, light meal or an elegant dish to impress guests, mahi mahi delivers every time.

Its firm, flaky texture and mild flavor make it the ideal canvas for a wide variety of seasonings, marinades, and sauces.

In this post, we’ve gathered over 25 exciting mahi mahi recipes that will transform your Sunday into a special occasion.

From tropical-inspired dishes featuring mango and coconut to comforting garlic butter and herb crusts, there’s something here for every palate.

Whether you prefer your mahi mahi grilled, pan-seared, or baked, these recipes will help you create a memorable meal for your Sunday gatherings.

Let’s dive into the delicious world of mahi mahi and discover new ways to enjoy this delightful fish!

25+ Delicious Sunday Mahi Mahi Recipes for a Flavorful Weekend

With over 25 mahi mahi recipes to choose from, there’s no shortage of ways to enjoy this versatile fish on Sundays.

Whether you’re in the mood for something light and fresh or rich and indulgent, these recipes are sure to satisfy.

Mahi mahi is not only a healthy option but also a flavorful one that can be dressed up in so many ways to suit your tastes.

So, next Sunday, try one of these amazing mahi mahi recipes and bring a touch of coastal flavor to your table!

Grilled Mahi Mahi with Mango Salsa

This grilled mahi mahi recipe is a perfect balance of smoky and sweet flavors. The fish is seasoned with a simple rub of spices, then grilled to perfection and topped with a fresh, zesty mango salsa. It’s an easy yet impressive dish for a Sunday meal, offering both vibrant colors and bold flavors.

Ingredients:

• 4 mahi mahi fillets
• 1 tablespoon olive oil
• 1 teaspoon garlic powder
• 1 teaspoon paprika
• Salt and pepper to taste
• 2 ripe mangoes, diced
• 1/4 red onion, finely chopped
• 1 small jalapeño, seeded and minced
• 1/4 cup fresh cilantro, chopped
• Juice of 1 lime
• Salt and pepper to taste

Instructions:

1. Preheat the grill to medium-high heat.
2. Brush the mahi mahi fillets with olive oil and season with garlic powder, paprika, salt, and pepper.
3. Grill the fillets for 4-5 minutes per side or until the fish flakes easily with a fork.
4. While the fish is grilling, prepare the mango salsa by combining diced mangoes, red onion, jalapeño, cilantro, and lime juice in a bowl. Season with salt and pepper to taste.
5. Serve the grilled mahi mahi fillets topped with the fresh mango salsa.

This grilled mahi mahi with mango salsa is a vibrant and refreshing dish that’s sure to brighten up your Sunday. The sweetness of the mango perfectly complements the mild, flaky texture of the mahi mahi, while the grilled flavor brings depth to the entire meal.

Mahi Mahi Fish Tacos with Cabbage Slaw

These mahi mahi fish tacos are a fantastic way to enjoy the fresh taste of mahi mahi. The fish is pan-seared and placed in soft corn tortillas, topped with a tangy cabbage slaw and a creamy chipotle sauce. This dish delivers a perfect combination of textures and flavors, making it a fun and satisfying Sunday meal.

Ingredients:

• 4 mahi mahi fillets
• 2 tablespoons olive oil
• 1 teaspoon cumin
• 1 teaspoon chili powder
• Salt and pepper to taste
• 8 small corn tortillas
• 2 cups shredded cabbage
• 1/4 cup shredded carrots
• 1/4 cup mayonnaise
• 1 tablespoon lime juice
• 1 tablespoon chipotle in adobo sauce, minced
• Fresh cilantro, for garnish

Instructions:

1. Heat the olive oil in a skillet over medium-high heat. Season the mahi mahi fillets with cumin, chili powder, salt, and pepper.
2. Cook the fish for 3-4 minutes per side until golden brown and cooked through.
3. In a bowl, mix together the cabbage, carrots, mayonnaise, lime juice, and chipotle in adobo sauce to make the slaw.
4. Warm the tortillas in a dry skillet or microwave for a few seconds.
5. To assemble the tacos, place a piece of mahi mahi in each tortilla and top with a generous amount of cabbage slaw. Garnish with fresh cilantro.
6. Serve immediately with lime wedges on the side.

The mahi mahi fish tacos offer a wonderful blend of spicy, smoky, and creamy flavors. The tender fish contrasts beautifully with the crunchy, tangy slaw, creating a mouthwatering combination. This dish is perfect for a casual Sunday lunch or dinner.

Baked Mahi Mahi with Garlic Herb Butter

Baked mahi mahi with garlic herb butter is a simple yet luxurious dish. The fish is baked in a buttery garlic sauce with fresh herbs, which infuses it with incredible flavor while keeping it moist and tender. This is a great choice for those who want a comforting yet sophisticated meal for Sunday.

Ingredients:

• 4 mahi mahi fillets
• 1/4 cup unsalted butter, melted
• 3 garlic cloves, minced
• 2 tablespoons fresh parsley, chopped
• 1 tablespoon fresh thyme, chopped
• 1 tablespoon lemon juice
• Salt and pepper to taste
• Lemon wedges, for serving

Instructions:

1. Preheat your oven to 375°F (190°C).
2. Place the mahi mahi fillets on a baking sheet lined with parchment paper.
3. In a small bowl, mix the melted butter, garlic, parsley, thyme, lemon juice, salt, and pepper.
4. Pour the garlic herb butter over the fillets, ensuring they are well coated.
5. Bake the fillets for 12-15 minutes, or until the fish flakes easily with a fork.
6. Serve the baked mahi mahi with a squeeze of fresh lemon juice.

This baked mahi mahi with garlic herb butter is an elegant yet effortless way to enjoy mahi mahi. The buttery sauce infuses the fish with an aromatic and savory flavor, while the herbs add a fresh, light touch. Perfect for a Sunday dinner, this dish pairs wonderfully with a side of roasted vegetables or a light salad.

Mahi Mahi with Lemon Caper Sauce

This mahi mahi with lemon caper sauce is a flavorful, elegant dish that’s both light and satisfying. The fish is pan-seared to golden perfection and served with a tangy, buttery lemon sauce accented by briny capers. It’s an easy yet sophisticated recipe ideal for a Sunday dinner.

Ingredients:

• 4 mahi mahi fillets
• 2 tablespoons olive oil
• Salt and pepper to taste
• 1/4 cup white wine
• 1/4 cup fresh lemon juice
• 2 tablespoons capers, drained
• 1/4 cup unsalted butter
• 1 tablespoon fresh parsley, chopped
• Lemon wedges, for serving

Instructions:

1. Heat olive oil in a skillet over medium-high heat. Season the mahi mahi fillets with salt and pepper.
2. Cook the fillets for 3-4 minutes per side until golden and cooked through. Remove the fish from the skillet and set it aside.
3. In the same skillet, add the white wine and lemon juice, scraping up any browned bits from the bottom of the pan.
4. Stir in the capers and simmer for 2 minutes. Then, reduce the heat and add the butter, stirring until melted and smooth.
5. Return the fish to the skillet and spoon the sauce over the fillets. Cook for another 1-2 minutes to heat through.
6. Garnish with fresh parsley and serve with lemon wedges on the side.

This mahi mahi with lemon caper sauce is both tangy and savory, with the lemon providing a refreshing contrast to the richness of the buttery sauce. The capers add a delightful pop of briny flavor, making this dish a wonderful choice for a flavorful Sunday meal.

Mahi Mahi with Avocado and Cilantro Lime Rice

Mahi mahi served with avocado and cilantro lime rice offers a complete meal that’s both fresh and satisfying. The grilled fish pairs perfectly with creamy avocado and zesty rice, making this dish a delightful and healthy option for a Sunday feast.

Ingredients:

• 4 mahi mahi fillets
• 1 tablespoon olive oil
• Salt and pepper to taste
• 1 cup long-grain white rice
• 2 cups water
• 1 tablespoon olive oil
• Juice of 1 lime
• 1/4 cup fresh cilantro, chopped
• 1 avocado, diced

Instructions:

1. Preheat the grill to medium-high heat. Brush the mahi mahi fillets with olive oil and season with salt and pepper.
2. Grill the fillets for 4-5 minutes per side until cooked through.
3. Meanwhile, cook the rice by combining it with water in a medium saucepan. Bring to a boil, then cover and reduce the heat to low. Simmer for 15-20 minutes until the rice is tender.
4. Once the rice is cooked, fluff it with a fork and stir in the olive oil, lime juice, and cilantro.
5. Serve the grilled mahi mahi on a bed of cilantro lime rice, topped with fresh avocado.

This mahi mahi with avocado and cilantro lime rice is the epitome of fresh, vibrant flavors. The grilled fish is complemented by the creamy texture of the avocado and the zesty, herbaceous rice. It’s a light yet filling dish perfect for a sunny Sunday meal.

Mahi Mahi with Roasted Vegetables and Herb Butter

Mahi mahi with roasted vegetables and herb butter is a wholesome and hearty meal. The fish is pan-seared and paired with a medley of roasted seasonal vegetables, all brought together with a rich herb butter. This recipe is a great way to enjoy a well-rounded meal on a relaxed Sunday.

Ingredients:

• 4 mahi mahi fillets
• 1 tablespoon olive oil
• Salt and pepper to taste
• 1 cup baby potatoes, halved
• 1 cup carrots, peeled and chopped
• 1 cup bell peppers, chopped
• 1 tablespoon olive oil (for vegetables)
• 1/4 cup unsalted butter, softened
• 2 tablespoons fresh parsley, chopped
• 1 tablespoon fresh thyme, chopped
• 1 tablespoon lemon juice

Instructions:

1. Preheat the oven to 400°F (200°C). Toss the baby potatoes, carrots, and bell peppers with olive oil, salt, and pepper. Roast the vegetables on a baking sheet for 20-25 minutes or until tender and slightly caramelized.
2. While the vegetables are roasting, heat olive oil in a skillet over medium-high heat. Season the mahi mahi fillets with salt and pepper.
3. Pan-sear the fillets for 3-4 minutes per side until golden brown and cooked through.
4. In a small bowl, mix the softened butter with parsley, thyme, and lemon juice to make the herb butter.
5. Serve the mahi mahi fillets alongside the roasted vegetables and top with a dollop of herb butter.

This mahi mahi with roasted vegetables and herb butter is a comforting yet elegant dish. The roasted vegetables add sweetness and depth, while the herb butter elevates the flavor of the fish, creating a satisfying and balanced meal. It’s perfect for a Sunday dinner when you’re craving something hearty but light.

Mahi Mahi with Pineapple Salsa

Mahi mahi with pineapple salsa is a fresh and tropical dish that brings vibrant flavors to your Sunday meal. The pan-seared mahi mahi fillets are topped with a sweet and tangy pineapple salsa, making this dish both refreshing and satisfying. It’s a perfect way to enjoy the tropical sweetness of pineapple with the mild taste of mahi mahi.

Ingredients:

• 4 mahi mahi fillets
• 2 tablespoons olive oil
• Salt and pepper to taste
• 1 cup fresh pineapple, diced
• 1/4 cup red onion, finely chopped
• 1 small red bell pepper, diced
• 1 tablespoon fresh cilantro, chopped
• Juice of 1 lime
• 1 teaspoon honey (optional)

Instructions:

1. Heat olive oil in a skillet over medium-high heat. Season the mahi mahi fillets with salt and pepper.
2. Cook the fillets for 3-4 minutes per side, or until golden brown and cooked through.
3. While the fish is cooking, prepare the pineapple salsa by combining the diced pineapple, red onion, red bell pepper, cilantro, lime juice, and honey (if using) in a bowl. Stir gently to combine.
4. Serve the mahi mahi fillets topped with the fresh pineapple salsa.

This mahi mahi with pineapple salsa is a vibrant, light dish that’s perfect for a Sunday lunch or dinner. The sweetness of the pineapple pairs beautifully with the mild flavor of the mahi mahi, and the salsa adds a refreshing contrast to the seared fish. It’s a tropical escape on your plate!

Mahi Mahi with Basil Pesto

Mahi mahi with basil pesto is a simple yet flavorful dish that elevates the natural taste of the fish. The pesto, made with fresh basil, garlic, and pine nuts, adds a burst of flavor to the tender mahi mahi fillets. This dish is quick to prepare, making it an ideal choice for a leisurely Sunday meal.

Ingredients:

• 4 mahi mahi fillets
• 2 tablespoons olive oil
• Salt and pepper to taste
• 1/2 cup basil pesto (store-bought or homemade)
• 1 tablespoon fresh basil, chopped (for garnish)
• 1 tablespoon lemon juice (optional)

Instructions:

1. Heat olive oil in a skillet over medium-high heat. Season the mahi mahi fillets with salt and pepper.
2. Cook the fillets for 3-4 minutes per side until golden brown and cooked through.
3. While the fish is cooking, warm the basil pesto in a small saucepan over low heat (if needed).
4. Serve the mahi mahi fillets with a generous spoonful of basil pesto on top. Garnish with fresh basil and a squeeze of lemon juice if desired.

Mahi mahi with basil pesto is an easy yet impressive dish that’s packed with vibrant flavors. The rich, fragrant pesto complements the mild fish perfectly, creating a meal that feels both fresh and indulgent. This dish is ideal for a relaxed Sunday evening when you want something delicious with minimal effort.

Mahi Mahi with Creamy Spinach and Artichoke Sauce

This mahi mahi with creamy spinach and artichoke sauce is a luxurious dish that’s both comforting and indulgent. The creamy sauce, made with spinach, artichokes, and Parmesan, pairs beautifully with the firm, flaky mahi mahi fillets. It’s a great choice for a Sunday dinner that feels both special and satisfying.

Ingredients:

• 4 mahi mahi fillets
• 2 tablespoons olive oil
• Salt and pepper to taste
• 1/2 cup frozen spinach, thawed and drained
• 1/2 cup artichoke hearts, chopped (canned or frozen)
• 1/4 cup heavy cream
• 1/4 cup grated Parmesan cheese
• 1 tablespoon fresh parsley, chopped

Instructions:

1. Heat olive oil in a skillet over medium-high heat. Season the mahi mahi fillets with salt and pepper.
2. Cook the fillets for 3-4 minutes per side, or until golden and cooked through. Remove the fish from the skillet and set aside.
3. In the same skillet, add the spinach, artichokes, and heavy cream. Stir to combine and bring to a simmer.
4. Stir in the Parmesan cheese and cook for another 2-3 minutes, or until the sauce thickens.
5. Return the mahi mahi fillets to the skillet and spoon the creamy spinach and artichoke sauce over the top. Cook for another 1-2 minutes to heat through.
6. Garnish with fresh parsley before serving.

This mahi mahi with creamy spinach and artichoke sauce is a rich and decadent dish that makes for a perfect Sunday dinner. The creamy sauce complements the mild fish beautifully, while the artichokes and spinach add a savory, earthy flavor. This dish is sure to impress guests and satisfy any craving for comfort food.

Mahi Mahi with Garlic Lemon Butter Sauce

This mahi mahi with garlic lemon butter sauce is a light yet indulgent dish that’s perfect for Sunday. The rich butter sauce, infused with garlic and fresh lemon, complements the delicate flavor of the mahi mahi, creating a meal that is both flavorful and easy to prepare.

Ingredients:

• 4 mahi mahi fillets
• 2 tablespoons olive oil
• Salt and pepper to taste
• 4 tablespoons unsalted butter
• 3 garlic cloves, minced
• Juice of 1 lemon
• Zest of 1 lemon
• 1 tablespoon fresh parsley, chopped

Instructions:

1. Heat olive oil in a skillet over medium-high heat. Season the mahi mahi fillets with salt and pepper.
2. Cook the fillets for 3-4 minutes per side until golden brown and cooked through. Remove from the skillet and set aside.
3. In the same skillet, melt the butter over medium heat. Add the garlic and sauté for 1-2 minutes until fragrant.
4. Stir in the lemon juice and zest, and simmer for another 1-2 minutes to combine the flavors.
5. Return the mahi mahi fillets to the skillet, spooning the sauce over the fish. Cook for an additional 1-2 minutes to heat through.
6. Garnish with fresh parsley and serve immediately.

This mahi mahi with garlic lemon butter sauce is a beautifully simple dish that highlights the natural flavors of the fish. The buttery sauce is enhanced by the zesty lemon, making it the perfect accompaniment to the flaky mahi mahi. It’s a fantastic dish for a Sunday when you want something elegant yet quick to prepare.

Mahi Mahi with Tomato Basil Relish

This mahi mahi with tomato basil relish is a fresh, light, and vibrant dish. The juicy tomatoes and fragrant basil make a perfect relish that pairs beautifully with the mild mahi mahi fillets. It’s an ideal choice for a healthy yet flavorful Sunday meal.

Ingredients:

• 4 mahi mahi fillets
• 2 tablespoons olive oil
• Salt and pepper to taste
• 2 medium tomatoes, diced
• 1/4 cup fresh basil, chopped
• 1 tablespoon red wine vinegar
• 1 teaspoon honey
• 1 tablespoon olive oil (for relish)

Instructions:

1. Heat olive oil in a skillet over medium-high heat. Season the mahi mahi fillets with salt and pepper.
2. Cook the fillets for 3-4 minutes per side, until golden brown and cooked through. Remove from the skillet and set aside.
3. In a bowl, combine the diced tomatoes, chopped basil, red wine vinegar, honey, and 1 tablespoon olive oil. Stir gently to combine.
4. Serve the mahi mahi fillets topped with the fresh tomato basil relish.

This mahi mahi with tomato basil relish is a light and refreshing meal that’s perfect for a Sunday lunch or dinner. The sweet tomatoes and fresh basil provide a burst of flavor that complements the delicate taste of the fish. It’s an easy and delicious dish that’s packed with freshness.

Mahi Mahi with Sweet Chili Sauce

Mahi mahi with sweet chili sauce is a slightly spicy, slightly sweet dish that is bursting with flavor. The fish is pan-seared and drizzled with a tangy and sweet chili sauce, offering a combination of sweet, spicy, and savory flavors. This dish is an excellent choice for a Sunday dinner when you’re in the mood for something with a bit of a kick.

Ingredients:

• 4 mahi mahi fillets
• 2 tablespoons olive oil
• Salt and pepper to taste
• 1/4 cup sweet chili sauce
• 2 tablespoons soy sauce
• 1 tablespoon rice vinegar
• 1 teaspoon grated ginger
• 1 tablespoon sesame seeds (for garnish)
• Fresh cilantro, for garnish

Instructions:

1. Heat olive oil in a skillet over medium-high heat. Season the mahi mahi fillets with salt and pepper.
2. Cook the fillets for 3-4 minutes per side until golden and cooked through. Remove from the skillet and set aside.
3. In a small bowl, whisk together the sweet chili sauce, soy sauce, rice vinegar, and grated ginger.
4. Pour the sauce into the skillet and simmer for 1-2 minutes to combine the flavors.
5. Return the mahi mahi fillets to the skillet, spooning the sauce over the fish. Cook for an additional 1-2 minutes to heat through.
6. Garnish with sesame seeds and fresh cilantro before serving.

This mahi mahi with sweet chili sauce is a flavorful and exciting dish that adds a kick to your Sunday meal. The sweetness of the chili sauce contrasts perfectly with the savory flavor of the fish, creating a delicious combination. It’s a fun, bold dish that’s perfect when you’re craving something with vibrant flavors.

Mahi Mahi with Roasted Garlic and Herb Marinade

Mahi mahi with roasted garlic and herb marinade is a flavorful and aromatic dish that’s perfect for a Sunday dinner. The fish is marinated with a fragrant blend of roasted garlic, herbs, and olive oil, creating a rich depth of flavor that infuses the fish. This dish pairs wonderfully with a side of roasted vegetables or a light salad.

Ingredients:

• 4 mahi mahi fillets
• 2 tablespoons olive oil
• Salt and pepper to taste
• 4 cloves garlic, roasted and mashed
• 2 tablespoons fresh parsley, chopped
• 1 tablespoon fresh thyme, chopped
• 1 tablespoon fresh rosemary, chopped
• Juice of 1 lemon
• Zest of 1 lemon

Instructions:

1. Preheat the oven to 400°F (200°C). Wrap the garlic cloves in foil and roast for 20 minutes until soft. Let them cool, then mash them with a fork.
2. In a bowl, combine the roasted garlic, olive oil, parsley, thyme, rosemary, lemon juice, and lemon zest. Season with salt and pepper.
3. Coat the mahi mahi fillets with the marinade and refrigerate for at least 30 minutes to allow the flavors to infuse.
4. Heat a skillet over medium-high heat. Cook the marinated fillets for 3-4 minutes per side, until golden brown and cooked through.
5. Serve the fish immediately with your choice of sides.

This mahi mahi with roasted garlic and herb marinade is a fragrant and savory dish that elevates the natural flavor of the fish. The roasted garlic adds a rich, mellow flavor that’s balanced by the fresh herbs and lemon. It’s a comforting dish that’s perfect for a leisurely Sunday evening.

Mahi Mahi with Mango Coconut Sauce

Mahi mahi with mango coconut sauce is a tropical-inspired dish that combines the sweetness of ripe mango with the creamy richness of coconut milk. The flavors of this dish are bright, sweet, and a little indulgent—ideal for a relaxed Sunday meal.

Ingredients:

• 4 mahi mahi fillets
• 2 tablespoons olive oil
• Salt and pepper to taste
• 1 ripe mango, peeled and diced
• 1/2 cup coconut milk
• 1 tablespoon lime juice
• 1 tablespoon honey
• 1/4 teaspoon ground ginger
• 1 tablespoon fresh cilantro, chopped (for garnish)

Instructions:

1. Heat olive oil in a skillet over medium-high heat. Season the mahi mahi fillets with salt and pepper.
2. Cook the fillets for 3-4 minutes per side, until golden brown and cooked through. Remove from the skillet and set aside.
3. In the same skillet, add the diced mango, coconut milk, lime juice, honey, and ground ginger. Stir to combine and bring to a simmer.
4. Cook for 3-4 minutes until the sauce thickens slightly.
5. Return the mahi mahi fillets to the skillet, spooning the mango coconut sauce over the fish. Cook for another 1-2 minutes to heat through.
6. Garnish with fresh cilantro and serve immediately.

This mahi mahi with mango coconut sauce is a tropical delight, perfect for bringing a taste of the islands to your Sunday table. The sweet, creamy sauce pairs beautifully with the mild fish, offering a comforting yet exotic meal. It’s a wonderful dish when you want to enjoy something fresh and flavorful.

Mahi Mahi with Dijon Mustard and Herb Crust

Mahi mahi with a Dijon mustard and herb crust is a flavorful, crispy dish that’s easy to prepare yet packed with savory flavors. The tangy Dijon mustard pairs wonderfully with the fresh herbs, creating a crust that’s crispy on the outside while keeping the fish moist and tender inside.

Ingredients:

• 4 mahi mahi fillets
• 2 tablespoons olive oil
• Salt and pepper to taste
• 2 tablespoons Dijon mustard
• 1 tablespoon fresh parsley, chopped
• 1 tablespoon fresh thyme, chopped
• 1 tablespoon fresh dill, chopped
• 1/2 cup panko breadcrumbs
• 1 tablespoon lemon juice

Instructions:

1. Preheat the oven to 375°F (190°C). Line a baking sheet with parchment paper or lightly grease it.
2. Season the mahi mahi fillets with salt and pepper.
3. Spread a thin layer of Dijon mustard on top of each fillet.
4. In a bowl, combine the parsley, thyme, dill, and panko breadcrumbs. Press the breadcrumb mixture onto the mustard-coated fillets to form a crust.
5. Heat olive oil in a skillet over medium-high heat. Sear the fillets for 2-3 minutes on each side, until the crust is golden.
6. Transfer the fillets to the baking sheet and bake for 8-10 minutes, or until the fish is cooked through.
7. Drizzle with lemon juice before serving.

This mahi mahi with Dijon mustard and herb crust is a delightful combination of tangy, savory, and crispy textures. The mustard adds a sharp flavor that balances perfectly with the fresh herbs, while the panko breadcrumbs provide a satisfying crunch. This dish is ideal for a Sunday dinner when you want something a bit more elegant but still simple to prepare.

Note: More recipes​ are coming soon!