What to Serve With Mahi Mahi? 13 Best Side Dishes

Having mahi mahi for dinner tonight? You will love this flavorful fish for its versatility and flakiness!

Mahi mahi is a firm white fish that, when cooked, transforms into a buttery, flaky, tender delight! This fish is available all over the world, so it stands up well to bold flavors and spices.

The best part is, you can bake, fry, grill, sear, poach or cook in your Instant Pot!

So if you are wondering what to serve with mahi mahi, keep reading since we’ve got 13 great ideas for you 🙂

Looking for a quick answer?

The best side dishes for mahi mahi are Jasmine rice, polenta, sweet mashed potatoes, green beans, quinoa salad, steamed broccoli, corn on the cob, French fries 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.

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!

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

What to Serve With Mahi Mahi

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

Ingredients

  • 1 mahi mahi

Instructions

  • Find and prepare your favorite mahi mahi recipe.
  • Choose a side dish like jasmine rice, black eyed peas, corn on the cob, green beans, asparagus, roasted potatoes, French fries, polenta, coconut rice or quinoa salad, and make it as well.
  • Serve together and enjoy 🙂
Tried this Recipe? Pin it for Later!Mention @corriecooksblog or tag #corriecooks!

Leave a Reply

Your email address will not be published.

Recipe Rating