What to Serve With Mahi Mahi? 18 BEST Side Dishes

Mahi Mahi is a delightful fish with a mild, sweet flavor that plays well with a variety of sides. Whether you're grilling, baking, or pan-searing, finding the right accompaniment can elevate your meal.

From light salads to hearty grains, here are 18 delicious side dishes that perfectly complement Mahi Mahi, ensuring a balanced and delicious meal 🙂

Looking for a quick answer?

The best side dishes to serve with Mahi Mahi are Jasmine rice, polenta, sweet mashed potatoes, green beans, quinoa salad, steamed broccoli, corn on the cob, French fries, caramelized carrots, zucchini boats, and black eyed peas.

Now, let's get cooking!

1. Jasmine Rice

Cooked jasmine rice in a brown bowl with fork on side

If you’re looking for a great side dish for mahi mahi, this recipe for jasmine rice in your Instant Pot is the perfect fit!

You can make this recipe in 20 minutes by using 3 simple ingredients: rice, salt and water (or chicken broth).

You can season this rice in any way you want — with lime juice, lemon zest, fresh herbs, bell pepper or chilies. Or serve it plain and let the mahi mahi really shine.

2. Black-Eyed Peas

white bowl of instant pot black eyes peas

This recipe for black-eyed peas makes an excellent, healthy side dish for mahi mahi because they are flavorful, and simple to make and you can spice them up in any way!

You can serve these beans warm or chilled as a side dish for any fish.

3. Polenta

Polenta inside white bowl with spoon filled with polenta

Polenta is rich and creamy so it will go perfectly with the butteriness of mahi mahi. Make this dish in a flash and enjoy it as a side dish with forkfuls of baked, tender mahi mahi.

Don't forget to drizzle some olive oil for extra taste.

If you’re a cheese lover and are looking for something even more decadent, you can also try serving mahi mahi with grits.

4. Shrimp Alfredo

Fettuccine mixed with shrimp with shredded cheese and black pepper on top in white bowl

What’s better than a creamy pasta loaded with garlic, shrimp, and parmesan cheese? A creamy pasta loaded with garlic, shrimp, and parmesan cheese AND topped with perfectly cooked mahi mahi!

This side dish for mahi mahi makes it a whole meal, so if you’re skipping carbs, you can also try mahi mahi with garlicky shrimp scampi or shrimp skewers.

5. Mashed Sweet Potatoes

Instant Pot Mashed Sweet Potatoes

Still wondering what to serve with mahi mahi? The sweetness of these mashed sweet potatoes will be the perfect side and will soak up any extra butter and flavor from your perfectly cooked fish!

Season these however you want —with cinnamon, curry spices, lemon, cheese, or butter, they’ll make a luxurious side for this fish dish!

6. French Fries

It’s not quite fish and chips, but serving french fries (especially ones made in your Instant Pot Air Fryer) with fried mahi mahi will curb any fish and chips cravings! French fries are on of the best side dishes for mahi mahi or any flaky dish… just make sure you also include lemons, malt vinegar, and tartar! You can also try these yucca fries for a fun spin on this classic!

7. Coconut Rice

Coconut rice topped with sesame seeds in black bowl

If you’re looking to bump up the flavor of the fish, we recommend serving it with a side of creamy coconut rice and adding some Asian flavors. Try serving this with soy sauce and lime juice and watch coconut rice become the best side dish!

This dish has a slightly sweet flavor, so you can also serve mahi mahi as a fish curry with this coconut rice on side.

8. Quinoa Salad

bowl of quinoa salad

For those lazy summer night barbecues where you don’t want to heat the whole house, try making this chilled quinoa salad as a side for your mahi mahi.

Just like green salad or greek salad, It is delicious, nutritious, easy to make, and contains lots of flavors. The texture of this chewy grain compliments the flakiness of the fish in every single bite.

You can upgrade this salad by adding pineapple mango salsa (store-bought or homemade).

9. Steamed Broccoli

Steamed broccoli florets in white bowl top view

One of the most satisfying and healthy vegetables, broccoli is a super easy side for mahi mahi and cooks up even faster when you make it with your Instant Pot.

Broccoli should be cooked until it is bright green and still has a bit of bite to it, and smothered in butter it will make the perfect side for mahi mahi, especially if it is steamed or baked.

10. Corn on the cob

Two ears of corn topped with cheese, salt and chopped parsley on a cutter board

Corn make a wonderful side dish for mahi mahi, especially on a summer night.

Grill up some mahi mahi steaks while your corn is in the Instant Pot, or wrap them in foil and add them to the grill at the same time. Either way, corn is the perfect side dish for mahi mahi or any flaky, white fish.

11. Green Beans

Cooked Green Beans on a transparent plate topped with sesame seeds

A side of green vegetables is the perfect side for mahi mahi because this fish is so simple on its own, it is made better by a simple, healthy side dish.

Green beans are made easy in the Instant Pot, especially when drizzled with olive oil, lemon juice, or balsamic.

12. Asparagus

Asparagus is one of the easiest sides you can serve with mahi mahi. You can prepare it using the Instant Pot or any other method. You can also add bacon and make bacon wrapped asparagus for a smoky flavor.

This healthy vegetable is light and will complement the rich, tender texture of mahi mahi.

13. Roasted Potatoes

Roasted potatoes cut into half in brown plate topped with

Any potato will make a delicious side dish for mahi mahi, but these cajun roasted potatoes are top-notch! This recipe uses just a few simple ingredients and will produce the tastiest, most simple, and most delicious potatoes ever!

The best part is that they go great with our lean fish! Find the best potatoes you can for the best flavor and whip up this recipe in just a few minutes!

14. Butternut Squash

butternut squash

Air frying butternut squash brings out its sweetness while giving it a crispy edge. Its bright color and tender texture make it a delightful side for Mahi Mahi. Season with a sprinkle of salt and pepper, and you've got a healthy and tasty accompaniment that enhances the mild flavor of the fish.

15. Avocado Salad

Avocado Salad

Avocado Salad is a fresh and creamy addition to Mahi Mahi. The buttery texture of avocado blends well with crisp vegetables like tomatoes and cucumbers. Tossed with a light dressing, it adds a nutritious and vibrant touch to your seafood meal. Enjoy the contrasting flavors and textures that make this salad a favorite.

16. Caramelized Carrots

Caramelized carrots, cooked to a golden-brown perfection, offer a sweet and savory side that pairs wonderfully with Mahi Mahi. Their natural sugars create a delightful glaze that enhances their flavor. The combination of sweetness and a touch of saltiness makes them an irresistible complement to the mild fish, adding a pop of color and taste to your plate.

17. Pineapple Salsa

Pineapple salsa brings a tropical twist to Mahi Mahi, combining sweet pineapple chunks with tangy lime juice and spicy jalapeños. The vibrant flavors and crunchy texture make it an exciting and refreshing choice. Its zesty taste accentuates the mild flavor of the fish, adding a splash of island flair to your meal.

18. Zucchini Boats

Zucchini Boats are a creative and nutritious side that complements Mahi Mahi beautifully. Hollowed-out zucchini halves are filled with a mixture of vegetables, herbs, and sometimes cheese. Baked until tender, these boats offer a garden-fresh taste that aligns well with the gentle flavor of the fish. This wholesome option adds both fun and flavor to the dining experience.

When it comes down to it, there are an endless array of side dishes for mahi mahi.

This is a fish that absorbs flavor well, and because it is so mild in flavor, it will take on the flavors of whatever you’re serving with it. You can spice up any of these side dishes or cook with the simplest of ingredients. Anyway you are gonna get a delicious meal.

Best Side Dishes for Mahi Mahi

  • Jasmine Rice
  • Black-Eyed Peas
  • Polenta
  • Shrimp Alfredo
  • Mashed Sweet Potatoes
  • French Fries
  • Coconut Rice
  • Quinoa Salad
  • Steamed Broccoli
  • Corn on the cob
  • Green Beans
  • Asparagus
  • Roasted Potatoes
  • Butternut Squash
  • Avocado Salad
  • Caramelized Carrots
  • Pineapple salsa
  • Zucchini Boats

More Recipes

What to serve with Stuffed Mushrooms

What to serve with Sea Bass

What to serve with Tilapia

What to serve with Halibut

What to Serve With Egg Rolls

What to Serve With Mahi Mahi

A collection of 18 delicious side dishes you can serve with mahi-mahi for a complete healthy meal.
5 from 4 votes
Print Pin Rate
Course: dinner, Side Dish
Cuisine: American
Keyword: Mahi Mahi fillets, Mahi-Mahi
Prep Time: 5 minutes
Cook Time: 5 minutes
Total Time: 10 minutes
Servings: 4
Author: Corrie


  • 1 mahi mahi


  • Make the best Mahi Mahi using your favorite recipe.
  • Make a side dish from the list above.  You can eat Mahi Mahi with Jasmine rice, polenta, sweet mashed potatoes, green beans, quinoa salad, steamed broccoli, corn on the cob, French fries, caramelized carrots, zucchini boats, and black eyed peas.
  • Serve and enjoy 🙂
Tried this Recipe? Pin it for Later!Mention @corriecooksblog or tag #corriecooks!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating