* If you click a link on this page and make a purchase, I may receive a small commission at no extra cost to you. Learn more.

What To Serve With Mahi Mahi – 13 Delicious Sides

If you’re wondering what to serve with your mahi-mahi, you’ve come to the right place.

In this article, I list 13 of the most popular side dishes for mahi-mahi.

In a rush? Here’s the short answer.

The best side dishes to serve with mahi-mahi are rice and beans, pineapple mango salsa, and cajun roasted potatoes. You can also serve fries, bacon asparagus, jerk shrimp, and orzo bake. For healthier options, try Greek salad, roasted carrots, jicama slaw, peperonata, or lemon couscous.

Ready? Let’s jump right in.

Rice and beans

Mahi-mahi and rice and beans are a match made in heaven.

You can make rice and beans in many ways, but this Caribbean version is spiced with cinnamon and paprika.

And thanks to the minced cilantro, it has freshness in every bite. 

This combination makes for a filling meal, and if you close your eyes, you can imagine you’re dining on the shores of the Caribbean sea. 

Try it out with this recipe from Oh So Delicioso

Kadee suggests using a pressure cooker to have this dish ready in less than 10 minutes.

Jerk shrimp 

The shrimp soaks up its jerk seasoning to make morsels of smoky-sweet goodness. 

Add a splash of lime juice to the marinade for a fresh, citrusy kick. 

And you have a shrimp dish worthy of its place next to the meaty mahi mahi.

Carlsbad Cravings has a great, detailed recipe for this tasty side dish!   

Bacon asparagus 

Pair this bacon-wrapped asparagus with your mahi-mahi for a surf and turf meal.

Bacon imparts a smoky flavor that complements the mahi-mahi well, and the asparagus adds some much-needed crunch.

Have I mentioned this side dish is keto-friendly? 

This dish is usually oven-roasted, but if you have an air fryer this will save you time.

Get a taste of this delicious side dish with this quick and easy recipe from Enjoy Clean Eating

Pineapple mango salsa

Level up your mahi-mahi with this pineapple salsa.

The fruits’ sweetness is balanced by the acidity of lime juice – a flavor combination that will leave your tastebuds buzzing. 

Make double because your guests will be asking for seconds!

Sound tasty? Try out Little Broken’s easy-to-follow salsa recipe. 

Tip: Make the salsa a few hours before dinner so it can spend a little more time in the fridge to cool. 

Cajun roasted potatoes

Potatoes work with anything, while cajun seasoning is a classic spice blend used with seafood.

Combine them, and you get a delicious side that you can serve alongside your mahi-mahi.

These roasted potatoes have a bold, spicy flavor.

But it’s not so strong that it overwhelms the fish.

This recipe from Eat Well 101 will help you get the crispiest roasted potatoes you’ll ever make! 

Greek salad

Salads are my go-to when I want a quick, healthy side dish or appetizer.

For mahi-mahi, I’d go for a Greek salad.

The olives, red onion, and feta all have a sharp, fresh flavor

that works well with white fish.

Don’t want a boring salad?

You can add things like pepperoncini, red pepper flakes, or even a dash of mint to add a unique twist to your Greek salad

Le Creme de la Crumb has an excellent recipe for Greek salad that also highlights some additions you can make! 

Heirloom tomato salad

This salad uses a mixture of heirloom and grape tomatoes, making a vibrant and colorful side dish. 

Prop up your grilled mahi-mahi on a bed of this tomato salad for an Instagram-worthy upload. 

The summery flavors will help bring out the subtle sweetness of your mahi-mahi. 

Want to try this out?

Diethood’s recipe features a garlicky balsamic vinaigrette.  

Roasted carrots

Roasted carrots are the perfect side dish to whip up for dinner when you’re too busy to cook.

You really only need a bunch of carrots and your choice of seasoning.

I like to roast my carrots with honey and thyme, then grate over some orange zest after roasting. 

Make sure to leave some crunch in the carrots to contrast with the soft mahi mahi.

Two Kooks in the Kitchen’s recipe has more variations you can try to jazz these carrots up!

Jicama slaw

If you’re not familiar with jicama, then you’re missing out. 

It’s a root vegetable that’s extra crisp and refreshing, perfect for the summer. 

With the addition of ripe mangoes, this jicama slaw will take your mahi-mahi up a notch. 

Be prepared for everyone to ask for the recipe!

Try it out with this recipe from Eating Bird Food uses honey and olive oil for a healthier, more flavorful slaw. 

Lemon couscous

Whip up this lemon herb couscous if you’re looking for a super quick, filling side dish to pair with mahi-mahi. 

Couscous cooks much faster than rice and is also a healthier alternative in terms of calories. 

I like to cook my couscous in chicken broth, but you can also swap it out for vegetable broth. 

Cooking Classy’s recipe gives details about the different types of couscous you can use.

Orzo bake 

This orzo bake uses the classic combination of broccoli and cheddar. 

It’s a one-pot wonder of cheesy and crispy goodness. 

The creamy texture of this side dish works really well with the soft, flakey texture of mahi-mahi. 

The best part about this orzo bake?

It all comes together in one pot, which means fewer dishes for you to clean! 

Tempted to try this out? Make it with this recipe from Half Baked Harvest


Peperonata is also known as Italian Pepper Stew. 

Peppers and onions are simmered in wine until they’re melt-in-your-mouth soft.

The dish will take some time to cook, so patience is necessary. 

But it’s worth it, I promise! 

Spoon it over your mahi mahi for a hearty, but light main meal. 

Sounds like something you’ll enjoy? She Loves Biscotti shares a fantastic traditional recipe for this dish. 

French fries

Serving a fried or breaded mahi-mahi fillet? 

Then the perfect side dish for this is a no-brainer – homemade french fries! 

Serve the fries with your favorite dipping sauce and you’ll have a real crowd pleaser (even the kids will wolf it down).

I’d go for tartar sauce.

This recipe from Love and Olive Oil seasons the fries with fresh garlic and dill. 

The best side dishes for mahi-mahi

  • Rice and beans
  • Jerk shrimp
  • Bacon asparagus
  • Pineapple mango salsa
  • Cajun roasted potatoes
  • Greek salad
  • Heirloom tomato salad
  • Roasted carrots
  • Jicama slaw
  • Lemon couscous
  • Orzo bake
  • Peperonata
  • French fries

What To Serve With Mahi Mahi

In this short recipe, I show exactly what to serve with your mahi mahi.
5 from 2 votes
Print Pin Rate
Course: Side Dish
Cuisine: All
Keyword: mahi mahi side dishes, what to serve with mahi mahi
Prep Time: 10 minutes
Cook Time: 25 minutes
Total Time: 35 minutes
Servings: 1 person
Calories: 85kcal


  • 1 portion mahi mahi


  • Prepare your mahi mahi according to your favorite recipe.
  • In the meantime, choose one of the following sides to serve alongside it.
  • Sides include rice and beans, jerk shrimp, bacon asparagus, pineapple mango salsa, cajun roasted potatoes, greek salad, heirloom tomato salad, roasted carrots, jicama slaw, lemon couscous, orzo bake, peperonata, and french fries,
  • Serve immediately and enjoy.


Serving: 100g | Calories: 85kcal

Leave a Comment

Recipe Rating