If you’re wondering what to serve with your mahi-mahi, you’ve come to the right place.
In this article, I list 39 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.
Great flavor pairings for mahi mahi
Mahi mahi (also known as dolphin fish) has a mild flavor with a hint of sweetness running through it. The flesh is firm and lean, which gives the fish a buttery texture.
Mahi mahi pairs well with:
- Bright, acidic flavors – enhance mahi mahi’s sweet undertones with fresh, citrusy ingredients like lemon and lime or with a tangy condiment like vinegar. Fresh herbs will also work well with the fish.
- Sweet, tropical flavors – juicy fruits are a great way to stay true to mahi mahi’s island roots. My favorite tropical flavors to pair it with include mangoes, pineapples, and coconut.
- Bold, spicy flavors – mahi mahi’s delicate flavor is the perfect vehicle for stronger spice. Try warm flavors like cumin, ginger, and paprika or add some heat with chili and Old Bay seasoning.
Starchy sides are the best way to make your mahi mahi meal more satisfying.
You can keep it simple with steamed rice if you’re in a rush. Or you can try your hand at a classic risotto or an indulgent pasta dish if you have some spare time.
And if you’re frying your mahi mahi, crispy French fries (or chips, as the Brits call them) are the only way to go!
Rice and beans
Mahi-mahi and rice and beans are a match made in heaven.
You can make rice and beans in loads of different ways, but this Caribbean version is spiced with an unbeatable combination of cinnamon and paprika.
And it has freshness in every bite thanks to the minced cilantro.
If you close your eyes, you can imagine you’re dining on the shores of the Caribbean sea.
Pro tip: kadee suggests using a pressure cooker to have this dish ready in less than 10 minutes.
Caribbean rice and beans
Make it refreshing
Cilantro lime rice
Cajun roasted potatoes
Potatoes work with anything, and Cajun seasoning is a classic spice blend used with seafood.
Combine them, and you get a delicious side with a bold, spicy flavor that’s perfect for serving alongside your mahi-mahi.
If you’re not a fan of spice, swap out the Cajun seasoning for your favorite fresh herbs.
This recipe from Eat Well 101 will help you get the crispiest roasted potatoes you’ll ever make!
Garlic cajun roasted potatoes
Make it creamy
Sour cream mashed potatoes
Make it decadent
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 for extra flavor, but you can also swap it out for vegetable broth.
Psst… Cooking Classy’s recipe gives details about the different types of couscous you can use.
Make it tropical
Coconut cilantro couscous
Make it colorful
Moroccan couscous salad
This orzo bake uses the well-loved combination of broccoli and cheddar.
It’s a one-pot wonder of cheesy and crispy goodness. And the creamy texture works really well with the soft, flakey texture of mahi-mahi.
The best part about this orzo bake?
There’s hardly any dishes for you to clean!
Tempted to try it out? I promise you won’t regret it.
Broccoli cheddar orzo bake
Make it herby
Pesto Caprese penne pasta
Calabrian chili pasta
Serving a fried or breaded mahi-mahi fillet?
Then the best 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.
Homemade French fries with garlic and dill
Make it different
Garlic parmesan sweet potato wedges
Make it low-carb
Baked zucchini fries
Vegetables and salads
Want to keep your meal light? Pair your mahi mahi with a crisp salad or a warm veggie side.
My go-to is a Greek salad beefed up with leafy greens, but a crunchy cucumber salad sounds great too.
Roasted veggies are also a great option or why not go with a veggie puree for a delicious creamy twist?
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!
Tip: Make the salsa a few hours before dinner so it can spend a little more time in the fridge to cool and marinate.
Pineapple mango salsa
Cucumber mango salad
Thai mango 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.
Greek tossed green salad
Keep it simple
Lemon parmesan kale salad
Another Greek classic
Maroulosalata (Greek lettuce salad)
Heirloom tomato salad
This salad uses a mixture of heirloom and grape tomatoes, to create a vibrant and colorful side dish.
Prop up your grilled mahi-mahi on a bed of this tomato salad and you’ll instantly have an Instagram-worthy upload.
It delivers in the flavor department too, with a tasty garlic and balsamic vinaigrette.
Heirloom tomato salad
An Italian favorite
Preheat the oven
Cherry tomato and garlic confit
Roasted carrots are the perfect side dish to whip up for dinner when you’re too busy to cook.
All you need are the carrots and your choice of seasoning.
I like to roast my carrots with honey and thyme, then grate over some orange zest over them after roasting. It’s delicious.
Pro tip: make sure to leave some crunch in the carrots to contrast with the soft mahi mahi.
Maple glazed carrots
Make it silky
Roasted carrot and parsnip puree
Make it tangy
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.
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.
Fire up the oven
Roasted peppers and onions
Make it hearty
Mediterranean quinoa stuffed peppers
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.
Mango jicama slaw
Skip the fruity twist
Carrot and jicama slaw
Back to basics
Try beefing up your mahi mahi meal with an extra protein dish on the side.
I love a perfectly seared, juicy steak bites for a surf and turf twist or try spicy jerk shrimp for the ultimate seafood bonanza.
The shrimp soaks up all the 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.
You could also serve the shrimp as an appetizer with a creamy dip.
Fire up the grill
Grilled shrimp kabobs
Make it fancy
Baked lobster tails
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 (and if you don’t have one, I’d get one asap!).
Psst… here are some side ideas for surf and turf meals.
Air fryer bacon-wrapped asparagus spears
Skip the asparagus
Bacon-wrapped filet mignon
Go with seafood
The best side dishes for mahi mahi
- Rice and beans
- Cajun roasted potatoes
- Lemon couscous
- Orzo bake
- French fries
- Pineapple mango salsa
- Greek salad
- Heirloom tomato salad
- Roasted carrots
- Jicama slaw
- Jerk shrimp
- Bacon asparagus
What To Serve With Mahi Mahi (39 ideas)
- 1 portion rice and beans
- 1 portion jicama slaw
- 1 portion pineapple mango salsa
- 1 portion roasted carrots
- 1 portion French fries
- 1 portion orzo bake … and more
- 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.