What to Serve with Mahi Mahi [11 Best Side Dishes]

Easy mahi-mahi serving ideas, from Cajun potatoes to homemade cornbread, and grilled corn to pineapple mango salsa. Discover what to serve with mahi-mahi today.

What to Serve with Mahi Mahi [11 Best Side Dishes]

Anyone in the mood for a mild, flaky, and slightly sweet fish should seriously consider a delectable filet of mahi-mahi. Not only does it serve as an effective vehicle for various spices, sauces, and herbs, but it can pair perfectly with a variety of tasty sides.

The following mahi-mahi side dishes are excellent choices when looking for the right complement to your seafood dinner.

Greek Salad

feta olive tomato greek salad

A light yet flavorful salad can be a great dish to serve alongside a nice piece of mahi mahi. While there are many types to choose from, one surefire crowd pleaser is a classic Greek salad.

With just a few fresh ingredients such as tomatoes, bell pepper, olives, onion, and cucumbers, any home cook will have the right base on which to build this salad’s unmistakable flavor. Top it with feta cheese and an olive oil dressing to ensure it is ready to serve alongside a tender filet.

Zucchini Noodles

Zucchini Noodles

Zucchini is not only a tasty and healthy vegetable, but it is also very versatile. One great way to prepare it involves slicing it up and preparing it like a traditional pasta side dish.

Use a spiralizer, mandoline slicer, or just an ordinary knife to create the desired cuts. From there, all it takes is a quick saute to achieve the right consistency and taste to serve with mahi mahi.

Lemon Herb Couscous

Lemon Herb Couscous

One interesting take on a more traditional salad involves couscous, which is a small and fluffy type of pasta. Since it can take on flavors while retaining its basic charm, it is delicate enough not to overpower the flavor of the accompanying fish.

In addition to adding the citrus and spices, all it takes is a bit of oil to create an intriguing and unforgettable side. Boil the couscous mixture for just a few minutes and serve it warm or chilled for a well-rounded meal that is sure to be a hit.

Heirloom Tomato Salad

Heirloom Tomato Salad

Since they have been selectively bred over generations, heirloom tomatoes have a unique and robust flavor that is unmistakable. Turning them into a fresh salad is a great way to finish off any mahi mahi dish.

A vinaigrette dressing with a few basic spices is all the dressing it takes to give this salad an excellent flavor. Although there are other fresh veggies that can go well in such a salad, when serving it as a side it is probably enough to let the tomatoes stand on their own.

Cajun Roasted Potatoes

Cajun Roasted Potatoes

Potatoes of all types can be excellent side dishes for a variety of entrees. When discussing mahi mahi, however, one of the best preparations is cajun roasted potatoes. 

Along with some garlic and spices, simply toss the boiled and diced potatoes onto a baking sheet. Roasting it all together in an oven set to 450 degrees Fahrenheit will produce a great aroma and taste that will pair exquisitely with a filet of mahi mahi.

Cilantro Lime Rice

Cilantro Lime Rice

Rice is a delicate and tender side that won’t be too heavy for a meal featuring fish as its star. Furthermore, the flavors of cilantro and lime go very well with mahi mahi.

After browning the rice for a bit, add the garlic and spices to finish cooking this great side dish. After it has all been boiled, simmered, and drained, the lime juice and cilantro finishes it off for an unforgettable taste.

Black Beans and Cornbread

Black Beans and Cornbread

The mixture of savory flavors that comes from combining black beans and cornbread is delicious all on its own. When served as a side for mahi mahi, however, they take on a new role as a brilliant supporting player.

Mix the cornmeal, flour, baking powder, and other dry ingredients in one bowl and leave the beans, corn, buttermilk and wet ingredients in a separate container. It all goes into a greased dish to be baked to perfection at 450 degrees.

Broccoli Salad

garlic chili roasted broccoli salad

Whether a person enjoys raw broccoli or not, the rich, slightly sweet flavor of broccoli salad is a hit with diners young and old. It also goes very well with any filet of mahi mahi.

Common ingredients include bacon, mayo, raisins, and vinegar, which all combine to add their unique flavor notes to the broccoli. Add a bit of crunch or some shredded cheese for an additional layer and it’s ready to serve.

Grilled Corn on the Cob

Elote or Mexican grilled corn on the cob served with cotija cheese and chili powder.

Almost any entree gets better with a nice ear of fresh corn on the cob. While many people prefer to boil their corn, when it is grilled it has a great smoky aroma and flavor that is excellent alongside mahi mahi.

Simply clean and soak the ears to prepare them for the grill. When they are over the heat, turning each one every few minutes will allow the grillmaster to determine when they are perfectly charred.

Lemon Brown Rice with Garlic & Thyme

Lemon Brown Rice with Garlic & Thyme

This is another excellent rice dish to serve with mahi mahi. Whether served warm or chilled, it packs a punch of flavor that will leave dinner guests smiling.

It starts with boiling the rice and heating oil, garlic, and spices in a skillet. Toss it all together when it’s cooked and top with some fresh lemon for a tasty side.

Pineapple Mango Salsa

Pineapple Mango Salsa

While some types of salsa are seen as a dip or garnish, this hearty option can stand on its own as a worthy side to any fish filet. 

In addition to the chopped pineapple, other fruits such as mango can add new flavors to the mix. A splash of citrus, some peppers for a bit of heat, and even some tortilla strips for the added crunchy texture complete this delightful salsa. 

Add to Pinterest
5 from 1 vote