What to Serve With Mahi Mahi?

What to Serve With Mahi Mahi
Image credit: myrecipes.com

Mahi Mahi, also known as dolphin fish, dorado, or dolphinfish, is an extremely popular fish in the United States and many other countries due to its distinct flavor and appealing texture.

It has a fine, delicate texture and can be prepared in many different ways, so it’s not always limited to being served on its own like some other white fishes are.

Here are options when looking for what to serve with mahi mahi.

1. Creamed Spinach

When deciding what to serve with mahi mahi, this quick, cheesy side dish is anything not boring. Grated parmesan cheese is used liberally in this delicious recipe.

Additionally, you can prepare it for dinner by throwing it in the skillet. Simply sear the Mahi Mahi for a few minutes at home to enjoy this creamy spinach, which is best when it’s fresh.

Also, this creamy spinach recipe is a hit at any dinner party. It’s easy to make, takes just one pot, and is sure to be a crowd-pleaser. Plus, it’s made in just 30 minutes! A perfect side dish for fish!

You will need butter, medium onion diced,  garlic cloves minced, all-purpose flour, milk (vegetarian or dairy), or vegetable stock (vegetarian or vegan), depending on preference.

Also, a pinch of salt and pepper and cayenne pepper are optional but recommended for spiciness.

2. Loaded Mashed Potatoes

Loaded mashed potatoes are next on our list of what to serve with mahi mahi. This is such a flavorful dish that it can be whipped up in the oven in less than an hour.

You will not have to worry about cooking the potatoes before mashing them because they are already done!

3. Root Vegetable Mash

Root vegetable mash is a refreshing side dish that compliments the light flavor of Mahi mahi. This dish is quick and easy to make in a pinch.

To prepare, boil potatoes until tender and then mash together with olive oil or butter. Add garlic, salt, pepper, nutmeg, and other spices as desired.

4. Air Fryer Asparagus

Air fryer Asparagus is another option when selecting what to serve with mahi mahi. This dish is the perfect side dish for your next meal. It’s quick, easy, and delicious.

All you need are asparagus spears (or any vegetable of your choice), olive oil or avocado oil cooking spray, salt and pepper to taste, and a few minutes in the air fryer.

5. Keto Radish Au Gratin

This is a recipe that’s perfect for the holiday season. It has all of the classic flavors of a dish you’d expect to find in your grandmother’s kitchen – bacon, butter, cream, and cheese. 

It’s made paleo-friendly by using radishes instead of potatoes. You can serve this as an appetizer or alongside other dishes like roasted turkey breast or grilled steak. 

6. Chili Lime Sweet Corn Salad

Mahi has the advantage of having a moderate flavor and being adaptable enough to work with various side dishes. This is best as what to serve with mahimahi.

When assembled, this salad has the perfect amount of heat from the blend of sweet, sour, and spicy tastes. Towards the end, you can add some crumbled queso, which is a delicious side dish for baked and grilled fish.

Start by combining all ingredients in a bowl, cover, and refrigerate for one hour. Combine all ingredients in a large bowl or on a platter. Cover the dish tightly with plastic wrap and refrigerate for at least one hour before serving.

7. Beet Detox Salad With Pomegranate Vinaigrette

This colorful and tasty salad will give your whitefish more life. The sauce contains pomegranate molasses and balsamic vinegar.

Put it atop a salad with pomegranate seeds, pumpkin seeds, parsley, beets, and carrots to instantly elevate your Mahi Mahi entrée.

This salad is the perfect answer to what to serve with mahi mahi. It offers a balance of textures and flavors that are sure to please any palate.

8. Mango Jalapeño Salad

This recipe for Mango Jalapeño Salad combines ingredients that I love. It’s an easy side dish that is perfect for summer picnics, potlucks, or barbecues. This salad can be served on its own or atop some grilled mahimahi. 

Therefore, I recommend cooking it in a grill basket for grilled mahimahi, so it doesn’t fall apart. Grilling the mahimahi and the mangoes will add a nice smoky flavor to this dish. 

9. Peach & Nectarine Salsa

With summer coming up, it’s time for a fresh fruit salsa! This peach and nectarine salsa is light yet full of flavor. It only takes about 10 minutes to prepare, so that you can make it ahead of time. 

It tastes great as a side dish or as an appetizer dip. If you’re feeling extra creative on what to serve with mahi mahi,  give it a try on top of grilled chicken or fish!

10. Tropical Mango Papaya Fruit Salsa

This salsa is a perfect accompaniment for fish tacos or mahimahi. Its vibrant color will make your dish pop! Try it with some chips on the side or as an addition to any taco dish. 

You can also pour this over grilled chicken, pork chops, or shrimp. The ingredients needed for this recipe are: mango diced into small pieces, papaya diced into small pieces (or you can use pineapple), red onion chopped finely, cilantro chopped finely, juice from one lime, olive oil, salt, and pepper to taste. 

Combine all the ingredients in a medium bowl and stir until they’re well combined. For extra flavor, add more cilantro or lime juice if desired.

11. Avocado Salsa

This vibrant avocado salsa brings a taste of the tropics to your table. I love serving this alongside grilled fish tacos or ceviche. It’s easy to prepare and perfect for summer entertaining too.

You can make it up in advance or whip it up at the last minute when you see your guests arrive. No matter how you serve it, the fresh flavors of mango, pineapple, and jalapeño will delight your taste buds.

I like to use Haas avocados which are buttery but not too fatty. They’re also less likely to brown as quickly as other varieties like Hass avocados, so they can be prepared ahead of time without worrying about them turning brown before the serving time arrives.

12. Cranberry Apple Shaved Brussels Sprouts Salad

This Cranberry Apple Shaved Brussels Sprouts Salad is a great side dish or appetizer that compliments many types of seafood. It’s light yet hearty, refreshing but filling. 

While the recipe includes shaved brussels sprouts and cranberries, feel free to experiment with other vegetables like carrots or parsnips. And if you want it sweeter, swap the apple cider vinegar for honey or agave nectar.

13. Buttery Lemon Cilantro Rice

For those looking for what to serve with mahi mahi that is just as flavorful as the fish itself but is also healthy, a simple but elegant recipe will be perfect.

This Buttery Lemon Cilantro Rice from Cooking Light has all of the flavors one might expect in cilantro rice while staying on track with their diet by being baked instead of fried. 

14. Garlic Parmesan Breadsticks

What to serve with mahimahi comes in varieties, and Garlic Parmesan breadstick is one. Start by preparing the dough by combining flour, salt, sugar, and yeast in a bowl.

Mix in olive oil. Add warm water until you have a soft dough that’s not too sticky. Knead and allow the dough to rise for 30 minutes. 

Finally, roll out the dough into long strips with a rolling pin. Brush each strip with garlic butter, then sprinkle parmesan cheese on top before baking until golden brown on both sides.

15. Coconut Cauliflower Rice

This is an easy recipe that only requires 4 ingredients. Simply cook the rice in coconut milk instead of water until it’s tender, add salt and pepper, and then stir in chopped cilantro. Finish off by stirring in sliced green onions just before serving.

16. Zoodles

When looking for what to serve with mahi mahi, doodles are one. To make this, cut zucchini into long strips using a spiralizer.

Toss the zucchini noodles with olive oil, salt, pepper, and garlic powder. Bake at 425 degrees Fahrenheit for about 20 minutes or until tender. Top with your favorite sauce, like pesto or marinara sauce.

17. Spaghetti Squash

I love spaghetti squash because it’s a great alternative to pasta. I like the idea when my husband doesn’t want another pasta dish or if I’m craving something lighter than rice or potatoes. It also cooks up in just twenty minutes, so it’s perfect for weeknights too. 

Here are some ways that I like to prepare spaghetti squash: 

  • Bake the squash in the oven at 350 degrees Fahrenheit for 20 minutes until tender.
  • Remove from the oven and let cool slightly before cutting lengthwise down the middle. 
  • Use a fork to scoop out strands of flesh into a bowl, and season with salt and pepper.

18. Lemon Brown Rice With Garlic & Thyme

Brown rice can be substituted for white rice. However, the cooking time will at least increase to one hour and fifteen minutes. This rice meal was made with vegetable stock and spiced up with thyme, garlic, lemon juice, and red chili flakes.

Meanwhile, this side dish will elevate your basic Mahi Mahi meal with its spicy-sour, herbaceous flavor. It pairs well with Mahi Mahi, which has been steamed, grilled, or fried so that you can fully appreciate the fish’s natural characteristics.

Ingredients include water, long grain brown rice, olive oil, kosher salt, black pepper, 3 cloves of garlic, chopped fresh thyme, and rice wine vinegar.

19. Curried Couscous

Couscous is a tiny little pasta that is often served as part of a Middle Eastern dish. Perfect when deciding what to serve with mahi mahi.

 Also delicious when mixed with curry powder for an Indian-style dish. Couscous can be prepared in many different ways, and you can use it as a simple side for fish or meat dishes or as the base of your meal. 

20. Bahama Penne

This dish is easy, filling, and requires only a few ingredients. Throw all your ingredients in a pot or dutch oven (we recommend using some kind of deep pan) and let it simmer on the stove for 30 minutes or until the noodles are cooked through.

Add salt to taste. You can also add vegetables like zucchini or spinach at the very end of cooking to make this even healthier.


The best thing about cooking mahimahi is that it’s versatile. It goes well with almost any side dish or sauce you can think of. From savory pineapple salsa to buttery mashed potatoes, there’s no wrong answer regarding what you should serve with mahimahi!

It makes a wonderful foundation for various side meals, from inventive rice recipes to keto-friendly pasta and bread substitutions. Your Mahi Mahi dishes will taste better with salsa made of fruit and roasted veggies.

Also, you might eat Mahi Mahi more frequently if there is what to serve with mahi mahi. These options as a simple midweek supper or a delectable cuisine to conclude the weekend. In either case, have fun!

Leave a Reply

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

You May Also Like