Side Dishes

What to Serve With Mahi Mahi (15 Refreshing Ideas)

Elen Rustick By Updated May 8, 2023

Fried mahi mahi is one of our family’s favorite recipes. And served with crispy French fries, it’s a bit like our fish and chips tradition!


But beyond French fries, I often face the challenge of “what should I serve with mahi mahi for dinner”?

If you’re like me, you’ve come to the right place. I’ve done the work for you and listed all the side dishes that could pair perfectly with mahi mahi!

01. Pineapple Mango Salsa

Pineapple mango salsa is the first dish that came to my mind to pair with mahi mahi. It’s gorgeous, it has vibrant colors and an incredibly fresh taste.

What sets it apart from traditional salsa is the absence of tomatoes. Instead, you have beautiful chunks of red peppers.

It’s then loaded with a dash of lime juice that complements perfectly mahi mahi.

This duo is sure to be a hit!

02. Cajun Roasted Potatoes

If you’re looking for a simple partner for mahi mahi, this recipe is for you!

These cajun potatoes are tossed in a delectable cajun oil mixture before being roasted to golden perfection.

They’re full of smoky, zesty and buttery flavors. Yet still a healthy companion for mahi mahi since the potatoes are oven baked.

The flavor is great, but the textural contrast between the crispy outside and silky inside is flawless.

03. Greek Salad

Look no further! This Greek salad is the simple answer to “What healthy side dish should I make for my mahi mahi dinner?”

Made with only 6 ingredients, this refreshing side dish will keep the whole meal balanced.

And since Greek salad is packed with only vegetables that don’t have leaves, you can be sure it’s ready in no time!

Cut the vegetables and the creamy feta into large chunks for an authentic Greek experience.

04. Cream Sauce

Try something different to go with mahi mahi with this incredible cream sauce.

Unlike the previous side dishes on this list, this cream is rich, decadent, and indulgent.

Coat the fish under an avalanche of sauce or dip the fish directly in it. Either way, you’ll remember the taste of this ideal combination for years.

To add a stronger flavor that will go well with your fish dish, I suggest adding ½ cup of parmesan cheese and 1 minced garlic glove to the sauce.

05. Creamed Spinach

Speaking of cream, here’s another recipe that pairs superbly with mahi mahi: creamed spinach!

This is the kind of dish that makes you feel like you’re eating at a fancy French restaurant! But with this easy, homemade recipe, no need to leave your kitchen.

The creaminess of this dish beautifully complements the salty taste of the fish. And since spinach is a vegetable, the nutritional balance is ideal.

You can make it with fresh spinach or frozen spinach – a great shortcut. The taste will be slightly different but equally delicious.

This spinach pie is also a tasty spinach-based dish to pair with mahi mahi.

06. Lemon Couscous

This luscious lemon couscous can go wonderfully with any kind of dish. But have you actually tried it with mahi mahi?

Delicate large couscous pearls are boiled until tender. They’re then tossed in a tangy dressing of fruity olive oil, fresh lemon juice, and dill.

It’s citrusy, bright, and most of all extremely tasty.

Several types of couscous exist. So if you’re not a fan of big pearls, swap with smaller versions.

07. Lemon Brown Rice

Lemon brown rice is another side dish that goes so well with mahi mahi.

And if you cook it al dente, the crunchy texture of the grains rice will complement the tenderness of the fish to perfection.

What makes this recipe special is that the rice is cooked in chicken broth instead of rice. This gives the rice a rich, bright taste.

The lemon seasoning also accentuates the mild taste of the fish filet. To me, it’s a delicious meal combination that will warm you up.

08. Heirloom Tomato Salad

Typically served with grilled chicken, this recipe is equally delicious with mahi mahi!

Plus, this salad is simple to make. Basically, you just have to slice tomatoes, red onions and garlic, crumble feta cheese and toss the whole in a delectable balsamic vinegar dressing.

In just 10 minutes, you have a stunning main meal that will please any of your guests.

Choose different varieties of Heirloom tomatoes to give bright and elegant colors to your dinner plate.

09. Bacon Asparagus

Bacon asparagus with mahi mahi? Yes please!

The combination of crunchy asparagus wrapped with juicy meat and flaky fish may be surprising. But the smoky flavor of the bacon gives peps to the lean fish.

Asparagus is also a fantastic vegetable that keeps the dish low carb.

The baking process brings the earthy flavor out and the seasoning accent it. It’s a great way to eat vegetables … and fish.

10. Grilled Corn

Corn has a slightly sweet flavor, which is why I love serving it with fish.

Plus, the grilling process brings out all the sugars in the corn. This creates a divine caramelized crust while leaving the inside of the grains tender and juicy.

Both grilled corn and mahi mahi have texture and flavors that jive superbly.

Flaky savory fish fillets with crusty sweet grilled corn – who can resist?

You can also try this microwave corn on the Cob if you’re short on time.

11. Mashed Potatoes

You can never go wrong with mashed potatoes. Basically, mashed potatoes are the perfect side for any dish.

And with mahi mahi, you have a simple yet irresistible dinner.

This recipe in particular is garlicky, buttery and loaded with a handful of fresh herbs that compliments the fish wonderfully.

Mashed potatoes require a bit of elbow grease but the result is worth the effort.

For an equally creamy, decadent side dish, this potatoes au gratin recipe is to try.

12. Oven Roasted Carrots

Honey-caramelized roasted carrots have it all. They’re sweet, they’re easy to prepare, they’re a super-effective side dish for mahi mahi!

And with the addition of cayenne pepper, you have nice, spicy flavors to enhance the fish.

The butter helps to glisten and the chives bring peps.

The best part? You only need 5 ingredients and 5 minutes of preparation (+20 cooking time).

13. Coconut Rice

Rice and fish are the classic pairings. But elevated with coconut milk, you get a creamy and dreamy feast.

This sticky, fluffy rice is packed with coconut, lime zest, and green onion flavors. The recipe features basmati rice but you can use thai or jasmine rice instead.

This creamy coconut rice is a delicious mahi mahi side dish that will please kids and adults alike!

14. Oven Garlic Bread

Who doesn’t love a fresh loaf of garlic bread that just came out of the oven? And paired with healthy mahi mahi, you get perfect harmony.

For this favorite recipe, you can choose between Italian bread or French baguette (guess which one I choose?). You can even choose between two methods of preparation: toasted or soft.

Either way, the result is crusty, buttery, decadent garlic bread. The crispy texture complements the tenderness of the fish so well that serving them together only makes sense!

15. Quinoa Salad

Here’s another refreshing side that will accompany mahi mahi beautifully.

To make a simple yet flavorful salad, all you need are carrots, green and red onions, bell pepper and red cabbage.

Mix all the ingredients and coat with creamy peanut ginger dressing.

This salad will give the rich and warm fish fillets that cool and crisp contrast. Top with toasted cashews for more crunch.

This pasta salad can also pair well with mahi mahi.

What to Serve With Mahi Mahi: 15 Refreshing Sides Dishes


  1. Hand-pick the most delicious recipes from our list of what to serve with mahi mahi

  2. Assemble all the ingredients – check what you already have in your store cupboard at home

  3. Prepare your side dishes

  4. Serve with your fried or grilled mahi mahi and enjoy!


Read Next!

  • 16 Fantastic Side Dishes for Catfish

  • What To Serve with Fish Cakes: 13 Incredible Side Dishes

  • What to Serve with Crab Legs: 18 Tasty Side Dishes

  • What to Serve with Sushi: 15 Authentic Side Dishes

  • What to Serve with Lobster Tails (27 Tasty Side Dishes)

  • What To Serve With Coconut Shrimp: 17 Incredible Sides Dishes

  • What to Serve With Shrimp Scampi: 21 Side Dish Ideas