This post may contain affiliate links. Please read our disclosure policy.
This baked Mahi Mahi with veggies is an all-in-one healthy dinner that’s super easy to make and it’s delicious! You’ll love the firm white fish, tender vegetables, and fragrant Mediterranean spices.
If you enjoy baking seafood as much as us, you’ll also want to check out my baked lobster tail recipe and this fantastic recipe for baked cod. These dishes are simple to prepare and make the best quick dinners!
You guys. You GUYS! After all these years, I think you’ve noticed that I obsess over fish. From simple garlic butter salmon to a whole branzino, I’m all about great seafood. But, I’m not sure I even have words for this mahi mahi recipe. Let me just say that this way of cooking fish may just be your new go-to recipe for mahi mahi tacos It’s that good!
I absolutely love sheet pan dinners, and I also adore fish. But when you put the two together with plenty of tender veggies and chickpeas, plus coriander, cumin, parsley, and yogurt, you’ve got a seriously special meal.
And, as always, the best part is that it’s all so easy to prepare. This baked mahi mahi recipe is as simple to make as any sheet-pan chicken dinner, but it will bring a unique and tempting flavor to your weeknight rotation—something different yet similar and comforting.
What You’ll Need
Although this roasted mahi mahi dinner might seem out of the ordinary, thanks to the Mediterranean flavors, it’s actually made with familiar, everyday ingredients.
- Fish: For this recipe, I use 4 mahi mahi fish fillets, about 6 ounces each.
- Olive Oil: You’ll want a good quality olive oil to drizzle over the veggies and a little more for the fish.
- Herbs & Spices: For this recipe, we’ll be using a teaspoon each of smoked paprika, cumin, coriander, garlic powder and thyme. It’s going to be delicious!
- Salt & Black Pepper: To enhance all the flavors.
- Zucchini: Wash and cut your zucchini into one-inch thick slices.
- Bell Pepper: Chop up one red bell pepper.
- Onion: Peel one onion and cut it into 8 wedges. I prefer red onions for this dish, but white onions or yellow onions will also work.
- Chickpeas: Drain and rinse one 15-ounce can of chickpeas, then pat them dry with paper towels. You can also use leftover cooked chickpeas, if you have any, or cook your own before making this meal.
- Mint or Parsley: I like garnishing my dish with freshly chopped mint or parsley.
- Yogurt: For serving, optional, but, like, totally recommended.
- Lemon Wedges: For serving.
What Does Mahi Mahi Taste Like?
If you’ve never had baked mahi mahi, you’re in for a treat! Mahi Mahi is a very popular fish because of its mild, clean flavor and firm texture. It’s similar to swordfish, and the darker parts of the fillets have a stronger taste than the pale parts. This summer, you need to try my Grilled Mahi Mahi Recipe!
How To Bake Mahi Mahi with Veggies
Making this dish is simple! There are veggies to peel and cut, spices to measure and mix, and then bake.
- Prep Oven, Pan & Seasoning Blend: Preheat the oven to 450˚F. In a small mixing bowl, combine the paprika, cumin, coriander, garlic powder, thyme, salt and pepper. Set aside. Line a large sheet pan with parchment paper or aluminum foil.
- Season & Bake Veggies: Place the prepared zucchini, peppers, onions and chickpeas on the sheet pan; drizzle with 1 tablespoon oil, and toss with half of the spice mixture. Spread out in one single layer and bake for 15 minutes.
- Season & Bake Fish: In the meantime, coat the fish with the remaining oil and remaining spice mixture; rub in the spice all around the fillets. Remove the sheet pan from the oven and nestle the seasoned mahi mahi between the veggies. Bake for 10 more minutes, or until the fish is cooked through.
- Let Rest & Serve: Remove the sheet pan from the oven and let it stand for 5 minutes. Garnish with mint or parsley. Serve with yogurt and lemon wedges, if desired.
Recipe Tips
Even a recipe as easy as this one can be tricky if you’re not used to cooking fish. Here are a few tips to help you make the most of your baked mahi mahi.
- Cook Times are Approximate: How long the fish takes to cook really depends on your oven and the thickness of each fillet. So test them early, and be ready to take them out if they cook too quickly. You can set them aside on a warmed plate to rest while the veggies finish cooking, if necessary. Fish is cooked through when internal temperature registers at 145˚F. Use an instant read thermometer to check for doneness.
- Room Temp Is Best: Most meats, including fish, cook best if you remove them from the fridge a little while before cooking them. Try taking your mahi mahi fillets out of the refrigerator about 20 to 30 minutes before cooking. The result will be more tender and juicy.
- Don’t Skip the Resting Time: Letting your fillets rest after cooking allows them to stabilize. The juices won’t run out when you cut into them, and they’ll be juicier and more flavorful.
Serving Suggestions
This easy mahi mahi dinner is really complete as-is: you’ve got the fish, the veggies, and of course the chickpeas, so it’s a very filling meal! But if you are serving a crowd or need some sides to round things out, make a Mediterranean salad with my no knead skillet olive bread for a side that’ll have your mouth watering!
This is a good meal to serve alongside mashed potato pancakes or these crispy sweet potato wedges for a tasty, munchable side. You could do a simple garden salad with your favorite vinaigrette, but if you really want to wow everyone, try this gorgeous roasted butternut squash salad studded with pepitas, pomegranate arils, feta cheese, and more.
How to Store and Reheat Leftovers
- To refrigerate, place leftover fish and veggies in shallow, airtight containers. Cooked fish can be stored in the fridge for 3-4 days or in the freezer for 2 to 3 months.
- To reheat, place in a baking dish and cover with foil. Bake the fish at 275°F just until heated through; do not overcook.
More Fish Dinners
Other Easy Sheet Pan Dinners
- Sheet Pan Lime Chicken Nachos
- Maple Teriyaki Salmon with Veggies
- Sheet Pan Fish and Chips
- Sheet Pan Honey Garlic Lemon Chicken with Potatoes
Pin this now to find it later
Pin It
Roasted Mahi Mahi
Ingredients
- 4 mahi mahi fillets, about 6-ounces each
- 1½ tablespoons olive oil, divided
- 1 teaspoon smoked paprika
- 1 teaspoon ground cumin
- 1 teaspoon ground coriander
- 1 teaspoon garlic powder
- 1 teaspoon dried thyme
- 1 teaspoon salt
- ½ teaspoon fresh ground black pepper, or to taste
- 1 zucchini, cut into 1-inch slices
- 1 red bell pepper, chopped
- 1 red onion, cut into 8 wedges
- 1 can (15.5 ounces) garbanzo beans, drained, rinsed, and dried with paper towels
- fresh chopped mint or parsley, for garnish, optional
- yogurt, for serving, optional
- lemon wedges, for serving
Instructions
- Preheat oven to 450˚F.
- In a small mixing bowl combine paprika, cumin, coriander, garlic powder, thyme, salt, and pepper. Set aside.
- Line a large sheet pan with parchment paper or aluminum foil. You can also use a large ovenproof pan.
- Add prepared zucchini, peppers, onions, and chickpeas to the sheet pan; drizzle with 1 tablespoon oil and toss with half of the spice mixture.
- Spread out in one single layer and bake for 15 minutes.
- In the meantime, coat fish with remaining oil and remaining spice mixture; rub in the spice all around the fillets.
- Remove sheet pan from oven; push around the veggies to make room for the fillets.
- Nestle mahi mahi in between the veggies.
- Bake for 10 to 12 more minutes, or until mahi mahi is cooked through.
- Remove from oven and let stand 5 minutes.
- Garnish with mint or parsley.
- Serve with yogurt and lemon wedges.
Nutrition
Nutritional info is an estimate and provided as courtesy. Values may vary according to the ingredients and tools used. Please use your preferred nutritional calculator for more detailed info.
So ono! Hawaiian mahi with tastes of my Macedonian heritage! My wife and I totally enjoyed it! Mahalo and aloha
That’s great! I’m very glad you and your wife enjoyed it!! Thank YOU! 🙂
It was delicious and my husband loved it as well. I followed recipe exactly other than without the yogurt. The mahi was tender and moist, the vegies were perfectly done, and the seasoning was excellent. Highly recommend trying this recipe!
Fantastic to hear both you and your husband enjoyed it! Skipping the yogurt but still achieving tender mahi and perfectly done veggies sounds like a success. Thanks for the recommendation and for sharing your positive experience! 🙂
I’m in love with this mahi mahi! It’s so easy but so delicious.
Thank YOU! I hope you enjoy it! 🙂
Oh my goodness! This was so delicious and very tasty! My daughter and I absolutely loved this and the flavor! Definitely will be making this again!
That’s great to hear! I am very glad you and your family enjoyed it! Thank YOU! 🙂
This Baked Mahi Mahi with Veggies needs to be added to our weeknight dinner rotation!
I hope you enjoy it! Thank YOU! 🙂
So flavorful! My family loved this easy dinner
That’s great! I’m very glad you and your family enjoyed it! Thank YOU! 🙂
This is roasted mahi mahi fantastic! Such a great mix of textures and flavors, everyone in the family loved it!
Thank YOU! I am very glad you and your family loved it! 🙂
I have always wanted to try out Mahi Mahi, this recipe looks amazing!
I hope you enjoy it! Thank YOU! 🙂
Sheet pan meals are a life saver and you’re right, everyone needs to add this to their dinner rotation, it’s so good!!
Thank YOU! I am very glad you enjoyed it! 🙂
Really delicious! The flavor is just how Iike it. I can’t wait to make it again. Thanks!
That’s great! Thank YOU! I am very glad you enjoyed it! 🙂
This was an incredible dinner, so flavorful and easy to make!! I love that I can use this base recipe and just change the protein around for different days, genius recipe!!
I am very glad you enjoyed it! Thank you so much! 🙂