• Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Bake It With Love

  • Grilling
  • Recipe Index
  • About
  • Cookbooks
  • Subscribe
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Grilling
  • Recipe Index
  • About
  • Cookbooks
  • Subscribe
×
Home » Recipes » Recipe Roundups

Last Updated: Oct 2, 2023 by Angela Latimer · Leave a Comment

What To Serve With Mahi Mahi

Jump to Recipe
Pin collage image for what to serve with mahi mahi.

Here's what to serve with mahi mahi so you can make an incredibly delicious and nutritious seafood dinner whenever you want! This list is loaded with all of the best side dishes to complement this tasty white fish. From rice to potatoes and everything in between- there is something for everyone!

Mahi Mahi Side Dishes

Mahi Mahi is a tropical fish that is also known as dolphin fish. This fish is very popular and is enjoyed around the world in restaurants and at home!

If you are trying a new Mahi Mahi recipe and want a delicious side dish to serve with it then take a look below for some amazing culinary options!

Square collage image for what to serve with mahi mahi.
Jump to:
  • Mahi Mahi Side Dishes
  • 1. Instant Pot Cilantro Lime Rice
  • 2. Red Beans And Rice
  • 3. Creamy Coconut Rice
  • 4. Creamed Spinach
  • 5. Lemon Asparagus Orzo
  • 6. Greek Salad
  • 7. Honey and Herb Oven Roasted Carrots
  • 8. Red Skin Mashed Potatoes
  • 9. Air Fryer French Fries
  • 10. Oven Garlic Bread
  • 11. Buttered Peas & Carrots
  • 💡 More 'What To Serve' Collections
  • 📖 Recipe Card
  • What To Serve With Mahi Mahi: Lemon Asparagus Orzo (+Other Tasty Ideas)
  • 💬 Comments & Reviews

There is a ton to know about this tasty tropical fish! Learn more about mahi mahi here!

1. Instant Pot Cilantro Lime Rice

If you want a tangy and savory rice dish to serve with your grilled Mahi Mahi, then you will love our Instant Pot cilantro lime rice!

In fact, this recipe is so perfectly seasoned that it will have your mouth watering with every bite!

Instant Pot Cilantro Lime Rice
This Instant Pot Cilantro Lime Rice is an incredibly tasty rice side dish that is suitable for so many meals! From pairing with your Mexican food entrees to serving with seafood, or a Thai-inspired dish, this fragrant rice is sure to become a household staple! Once you see how easy it is, you'll want to make rice in your Instant Pot from here on out!
Check out this recipe
Overhead closeup of the instant pot cilantro lime rice in white bowl.

2. Red Beans And Rice

Red beans and rice are such a great side to serve with some blackened Mahi Mahi. Of course, this recipe is hearty and delicious with ample amounts of amazing flavors!

Your friends and family won't be able to get enough of this amazing side dish!

Red Beans And Rice
This easy red beans and rice recipe is a quick version of the Southern classic because it's made with canned beans. A touch of zesty Cajun seasoning and chunks of savory andouille sausage make a big bowl of red beans and rice so satisfying. It's an inexpensive and hearty any-day comfort food meal that is great for serving a crowd.
Check out this recipe
Overhead closeup of the dished red beans and rice with sliced green onions as garnish.

3. Creamy Coconut Rice

Creamy coconut rice and grilled Mahi Mahi paired together are like a Caribbean explosion on your dinner plate!

This creamy coconut rice is sweet and flavorful with the perfect balance of flavors. Your dinner guests will thank you!

Creamy Coconut Rice
Super delicious, and perfectly creamy coconut rice!
Check out this recipe
Creamy Coconut Rice

4. Creamed Spinach

Creamed spinach is a great side dish to serve with broiled Mahi Mahi because it isn't too heavy, but it's packed full of flavor!

Make a double batch of this delicious creamed spinach because everyone will definitely want a second scoop!

Steakhouse Creamed Spinach
Steakhouse creamed spinach is one of my all-time favorite sides because it's rich, creamy, and so easy to make! Spinach is coated in a creamy sauce loaded with mozzarella, cream cheese, and Parmesan – it’s perfect for Sunday dinner, date night, or anytime you want an amazing side!
Check out this recipe
Square image of steakhouse creamed spinach in pan.

5. Lemon Asparagus Orzo

Our recipe for lemon asparagus orzo is both buttery and tangy. In fact, it is the perfect side dish for a fresh piece of grilled Mahi Mahi.

Serve our lemon asparagus orzo topped with freshly grated Parmesan cheese to enhance it even further!

Lemon Asparagus Orzo
This delicious Lemon Asparagus Orzo combines tender pieces of lightly cooked asparagus with fine orzo pasta in a tangy lemon garlic sauce! Every bite is a refreshingly light flavor combination that pairs especially well with chicken or seafood dinners!
Check out this recipe
Large square photo being a closeup sideview of the dished lemon asparagus orzo pasta.

6. Greek Salad

I absolutely love a fresh Greek salad with a tender piece of baked Mahi Mahi. Our recipe has a medley of fresh veggies and a delicious and tangy homemade vinaigrette that you will truly love.

Best Greek Salad (Tangy, Tasty & Easy To Make!)
This easy-to-make Greek salad is a wonderful medley of Mediterranean vegetables that makes a perfectly refreshing side salad for any meal! Crisp veggies, salty feta cheese, and a homemade Greek dressing put this salad over the top!
Check out this recipe
Best Greek salad served in a white bowl with pita bread triangles in background.

7. Honey and Herb Oven Roasted Carrots

Honey and herb oven-roasted carrots are sweet, savory, and the perfect comfort food. These oven-roasted carrots are great on a plate with a succulent piece of pan-seared Mahi Mahi.

Honey and Herb Roasted Carrots Recipe
This honey and herb oven-roasted carrots recipe is so flavorful and easy to prepare that it's quickly become a new family favorite! Even though I am REALLY looking forward to summer weather for outdoor grilling, oven roasting is simply the way to go when it comes to cooking vegetables to perfection. No more steaming, no more microwavable bags...crank up the oven temps and get roasting!
Check out this recipe
Square image of honey & herb roasted carrots.

8. Red Skin Mashed Potatoes

Red skin mashed potatoes are one of my all-time favorite side dishes. These potatoes are fluffy and creamy and will absolutely fill you up!

Add a hearty helping of these mashed potatoes with a nice piece of grilled Mahi Mahi for your next dinner event.

Red Skin Mashed Potatoes Recipe
Red skin mashed potatoes with roasted garlic and cream cheese are a classic holiday side dish and a staple for great family meals! The smooth, rich potatoes still have a few lumps to enjoy all of the wonderful textures of your red potatoes. If you're feeling the need for delicious mashed potatoes, then this dish is your next obsession!
Check out this recipe
These delightfully creamy Garlic Red Skin Mashed Potatoes are loaded with roasted garlic and cream cheese for the ultimate silky texture with just enough lumps to let the red skin potato flavor shine!

9. Air Fryer French Fries

Air fryer French fries are perfectly crispy and salty! Add these crunchy air fryer French fries to a basket with some blackened Mahi Mahi for a fish and chips movie night!

Air Fryer Homemade French Fries
These easy Air Fryer French Fries are a super healthy way to enjoy this popular potato side dish! Use fresh russet potatoes or frozen french fries depending on what you have on hand, both will turn out wonderfully crisp and tasty!!
Check out this recipe
Easy Air Fryer French Fries are a great healthy snack and can be completely homemade or fried up using frozen french fries!

10. Oven Garlic Bread

Oven garlic bread is amazing, it has the perfect amount of garlic and Parmesan cheese and is toasted to perfection! Our oven garlic bread is perfect with a giant piece of juicy Mahi Mahi.

Oven Garlic Bread: Soft & Chewy or Baked Until Crispy!
This incredible oven garlic bread recipe features 2 methods: one for those who prefer soft garlic bread and one for those who prefer crispy. All you need is some french bread, garlic powder, and butter (plus a little Parmesan cheese if you like) to make restaurant quality garlic bread at home.
Check out this recipe
Square image of garlic bread sliced and ready to serve.

11. Buttered Peas & Carrots

Your family will love our buttered peas and carrots recipe because it is savory, sweet, and simple! Add this delicious side dish with a hearty piece of broiled Mahi Mahi, and dinner will be fantastic!

Buttered Peas and Carrots
Tasty buttered peas & carrots are a classic vegetable side dish that can easily be made either on the stove or in the microwave. Sometimes the most simple recipes are the best, and this delicious combination of tender carrots and buttery sweet peas is one of those times!
Check out this recipe
Square image of a white bowl filled with peas and carrots.

Which recipe above did you decide to make with your Mahi Mahi? We would love to hear your feedback in the comments below!

💡 More 'What To Serve' Collections

  • What To Serve With Fish - This list of ideas is full of inspiration for side dishes to complement any of your favorite fish dishes!
  • What To Serve With Cajun Shrimp - Check out this list of options for serving alongside some zesty and delicious Cajun shrimp!
  • What To Serve With Paella - Paella is loaded with tons of seafood- here are some yummy side dishes to go with it!
  • What To Serve With Lobster - If you're wanting a more elegant seafood dinner, check out these lobster side dish ideas!
  • What To Serve With Crab Legs - Here are 15 sauces and sides that will go wonderfully with your tasty crab legs!
  • What To Serve With Salmon - From veggies to pasta, here are a bunch of options to enjoy with salmon!

Do you love a recipe you tried? Please leave a 5-star 🌟rating in the recipe card below and/or a review in the comments section further down the page.
Stay in touch with me through social media @ Pinterest, Facebook, Instagram, or Twitter! Subscribe to the newsletter today (no spam, I promise)! Don't forget to tag me when you try one of my recipes!

📖 Recipe Card

Square collage image for what to serve with mahi mahi.
Print Recipe Leave A Comment
Love This Recipe?Click On A Star To Rate It!
5 from 4 reviews

What To Serve With Mahi Mahi: Lemon Asparagus Orzo (+Other Tasty Ideas)

Here's what to serve with mahi mahi so you can make an incredibly delicious and nutritious seafood dinner whenever you want! This list is loaded with all of the best side dishes to complement this tasty white fish. From rice to potatoes and everything in between- there is something for everyone!
Author | Angela Latimer
Servings: 6 servings
Calories: 165kcal
Prep 5 minutes minutes
Cooking 15 minutes minutes
Total Time 20 minutes minutes
Pin Recipe Share on Facebook

Ingredients
 

  • 3 cups water (or a combination of water and broth)
  • 1 cup orzo (uncooked orzo pasta)
  • 1 lb asparagus (spears only, or cut into chunks depending on your preference)
  • 2 tablespoon butter
  • 1 tablespoon garlic (finely minced or crushed)
  • 1 lemon (zest + 2 tablespoons lemon juice)
  • each, salt & pepper (to taste)
  • ¼ cup Parmesan cheese (grated, or freshly grated when served)

(Note: 2x or 3x only changes the ingredient list)

Help Us Out!If you love a recipe, be sure to come back and share your ratings. This helps future users, and allows me to continue sharing free recipes! Angela

Instructions
 

  • In a large saucepan or pot, bring salted water to a boil and cook the orzo pasta according to the package instructions. Add the asparagus spears or chunks and cook along with the orzo for the last 3-4 minutes of cooking time. Drain when pasta is tender. *3 minutes for asparagus that is still semi-firm, or 4 minutes for a more fork tender asparagus.
  • In a large non-stick skillet or frying pan, melt the butter over medium heat. Add the garlic and saute for about 2 minutes, or until fragrant.
  • Add the drained orzo pasta and asparagus to the sauteed garlic and butter. Sprinkle the lemon zest and lemon juice over the pasta, toss to coat. Remove from heat, then add salt and pepper to taste. Serve immediately, garnished with Parmesan cheese.

Notes

  • The water can be combined in a 50/50 ratio with broth or stock to compliment the flavor of the orzo pasta if it is being served as a side dish. I like to use vegetable stock if I am serving my lemony orzo as a light lunch.
  • There are many herbs that enhance the wonderful flavor of this easy, light meal or side dish. Try some fresh chopped parsley, thyme, or oregano as stir-ins or garnish!

Nutrition

Calories: 165kcal (8%) | Carbohydrates: 24g (8%) | Protein: 7g (14%) | Fat: 5g (8%) | Saturated Fat: 3g (19%) | Cholesterol: 13mg (4%) | Sodium: 110mg (5%) | Potassium: 233mg (7%) | Fiber: 3g (13%) | Sugar: 3g (3%) | Vitamin A: 722IU (14%) | Vitamin C: 14mg (17%) | Calcium: 83mg (8%) | Iron: 2mg (11%)
Did you try this recipe? Rate it below!I can’t wait to see your results! Mention @bake_it_with_love or tag #bake_it_with_love!
Course Dinner Recipes, Pasta, Side Dish
Cuisine American, Italian, Mediterranean
« How To Make Jiffy Cornbread Without Sour Cream
Almond Flour vs All Purpose Flour vs Coconut Flour »

Share This Recipe!

  • Share
  • X
  • Flipboard
  • Threads
  • WhatsApp
  • Email

Reader Interactions

Comments

No Comments

5 from 4 votes (4 ratings without comment)

Thanks for coming! Ask anything - or let me know what you think: Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Author bio photo with cake.

Hi there, I'm Angela

I am an avid vintage cookbook collector, cook, baker, and total foodie. I love sharing new, fun, creative recipes and great classic recipes, just like my Grandma used to make! Every recipe on BIWL is tested to ensure that cooks of any experience level can succeed.

Welcome to Bake It With Love. Enjoy!

More About Me ->

Grilling Recipes

  • Tasty, easy cookout food ideas to make and feed a crowd this summer.
    Easy Cookout Food Ideas: Best Dishes To Bring To A Cookout
  • Square image of sliced Arrachera steak on a cutting board.
    Arrachera (Mexican Steak for Tacos)
  • Square image of sliced Denver steak on a cutting board.
    Denver Steak
  • Square image of grilled ostrich steaks.
    Grilled Ostrich Steaks
  • Square image of grilled pineapple.
    Grilled Pineapple
  • Square image of sliced grilled skirt steak.
    Grilled Skirt Steak
See more Grilled →

Tasty Dinner Ideas

  • A square image showing tender wok-fried strips of chicken breast with peppers (firecracker chicken) in a black bowl over white rice with a set of chopsticks.
    Panda Express Firecracker Chicken Breast
  • A square collage of four images showing easy summer crockpot meals including tender London broil pot roast, green beans and potatoes, grape jelly meatballs, and pork carnitas tacos.
    Summer Crockpot Meal Ideas
  • Panda Express honey sesame chicken copycat recipe plated with rice and garnished with more white sesame seeds.
    Panda Express Honey Sesame Chicken
  • A square image showing a bowl of tender wok fried marinated chicken with celery, onions, and black pepper sauce.
    Panda Express Black Pepper Chicken
  • Best leftover lobster recipes page image featuring four favorite dishes in a square collage.
    Leftover Lobster Recipes
  • Square collage image featuring 4 tasty recipes using leftover hard boiled eggs.
    Leftover Hard Boiled Eggs Recipes
See more Main Dish →

Footer

As Seen On

As seen on these popular sites: Mashed, Tasting Table, Parade, MSN, Yahoo, Delish, The Pioneer Woman, Today, Taste of Home, and more.

↑ back to top

About

  • Meet The Team
  • Photo Sharing
  • Privacy Policy
  • Work With Me
  • Accessibility Statement

Recipes

  • Dinners
  • Desserts
  • Breakfasts
  • Cookies & Bars
  • Videos
  • Articles

AI-Free

Everything on Bake It With Love is created by me, where I share my experiences, with help from my team members and family.

I promise that BIWL is 100% free of AI content.

Get Social

Visit us on your favorite social media platforms!

Copyright © 2016-2025 Bake It With Love

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.