Mahi Mahi With Zucchini Stir Fry is a quick, colorful sheet pan dinner that delivers bold spice, tender fish, and roasted vegetables in one pan. It is reliable for busy nights, simple to prep, and finished with bright lemon and a cool spoonful of yogurt if you like.

This is the kind of dinner that feels fresh and satisfying without asking much from you. You get flaky baked fish, sweet roasted peppers and onions, and chickpeas that make the whole meal feel a little heartier.
The spice blend is what makes it work so well. Smoked paprika, cumin, coriander, garlic, and thyme give the fish and vegetables a warm, savory flavor that tastes layered without being fussy.
I also love how practical it is for a weeknight. The vegetables get a head start, the mahi-mahi goes in later so it stays tender, and everything finishes together for a balanced sheet pan fish dinner you can bring straight to the table.
What You Need to Make This Mahi Mahi With Zucchini Stir Fry
Mahi-mahi fillets bring a mild, firm texture that holds up beautifully in a hot oven and takes on the spice blend well.
Zucchini adds tenderness and a soft, mellow bite that pairs nicely with the richer spices.
Red bell pepper gives the pan sweetness, color, and a little bit of roasted edge once it softens.
Red onion turns silky and lightly sweet in the oven, which helps round out the savory fish and chickpeas.
Chickpeas make the meal feel more complete and give you little bites of creamy texture between the vegetables and fish.
Olive oil helps everything roast instead of dry out, while also helping the seasoning stick evenly.
Smoked paprika brings color and a gentle smoky depth that makes the whole pan feel more robust.
Ground cumin and coriander give the dish its warm Mediterranean-inspired backbone and pair especially well with both fish and chickpeas.
Garlic powder and dried thyme add savory balance and keep the seasoning blend straightforward and dependable.
Salt and black pepper sharpen all the flavors and keep the fish from tasting flat.
Lemon wedges, fresh herbs, and plain Greek yogurt are optional, but they make the finished dish taste brighter, fresher, and more complete.

How to Make This Mahi Mahi With Zucchini Stir Fry
STEP 1: Heat your oven to 450°F and mix the spice blend in a small bowl. Having the seasoning ready first makes the rest of the prep feel fast and keeps the coating even on both the vegetables and the fish.
STEP 2: Add the zucchini, bell pepper, red onion, and chickpeas to a lined sheet pan. Drizzle with olive oil, sprinkle over about half of the spice mixture, and toss until the vegetables are lightly coated and spread out in a single layer.
STEP 3: Roast the vegetables first so they can soften and pick up color before the fish goes in. This short head start also helps the chickpeas warm through and keeps the zucchini from feeling too raw beside the baked mahi-mahi.
STEP 4: While the pan is in the oven, rub the fillets with a little olive oil and season them well with the remaining spice mix. Make sure the surfaces are evenly coated so every bite tastes seasoned, not just the top.
STEP 5: Pull the pan out after the vegetables have roasted, then shift everything aside to make room for the fish. Nestle the fillets directly on the pan among the vegetables so they cook in the same flavorful heat.
STEP 6: Return the pan to the oven and bake until the mahi-mahi is cooked through and flakes easily. Let the pan rest for a few minutes before serving, then add chopped mint or parsley and bring lemon wedges and yogurt to the table.
Perfect Pairings
Warm couscous or fluffy rice works well if you want to stretch the meal a little further. The grains soak up any juices from the pan and make the seasoned vegetables even more satisfying.
A simple cucumber salad is a great contrast here. Something cool and crisp plays especially well with the warm spices and the roasted onions and peppers.
Soft flatbread or pita also fits nicely if you want a more casual dinner. It is especially good with a little Greek yogurt and a squeeze of lemon over the fish.
Helpful Tips
- Cut the vegetables fairly evenly so they roast at a similar pace and nothing turns mushy before the fish is ready.
- Do not crowd the sheet pan too much, or the vegetables may steam instead of roast and caramelize.
- Add the fish only after the vegetables have had their head start, which helps keep the fillets moist and properly cooked.

Keeping Leftovers Fresh
Store leftovers in an airtight container in the fridge for up to 2 days. Because mahi-mahi is a lean fish, it is best eaten sooner rather than later for the best texture.
You can reheat the vegetables and chickpeas in a skillet or a low oven until warmed through. For the fish, gentler reheating works best, since high heat can dry it out quickly. A short warm-up in the oven or microwave is enough.
Freezing is possible, but the vegetables will soften more after thawing, and the fish texture will not be quite as clean and flaky. This dish is best enjoyed fresh or from the refrigerator within the first couple of days.
Can I use frozen mahi-mahi for this dish?
Yes, as long as the fillets are fully thawed before cooking. Pat them dry before adding the oil and spices so the seasoning sticks better and the fish bakes rather than releases too much moisture on the pan.
How do I know when mahi-mahi is done?
The fish should look opaque and flake easily when gently pressed with a fork. You want it cooked through but still moist, so start checking near the lower end of the baking time if your fillets are not very thick.
Can I make this sheet pan dinner ahead of time?
You can prep the vegetables, drain the chickpeas, and mix the spice blend ahead of time to make dinner faster. I would still season and bake the fish right before serving so it keeps its best texture.
What can I use instead of Greek yogurt for serving?
You can leave it off entirely and just use lemon and herbs, or swap in a simple plain yogurt if that is what you have. The creamy topping is optional, but it gives a nice cool contrast to the warm spices.
This is one of those dependable dinners that looks vibrant, tastes complete, and does not leave you juggling multiple pans. The roasted vegetables bring sweetness, the chickpeas make it feel filling, and the mahi-mahi stays center stage with its warm, aromatic seasoning. For a simple oven-baked main course that still feels fresh and colorful, this one is easy to come back to.

Mahi Mahi With Zucchini Stir Fry
Ingredients
For the vegetable stir-fry:
- 1 medium zucchini sliced into 1/2-inch half-moons
- 1 red bell pepper cut into slender strips
- 1 red onion thinly sliced
- 1 can chickpeas rinsed thoroughly and drained
- 1 tablespoon olive oil
For the mahi-mahi:
- 4 mahi-mahi fillets 6 ounces each, fresh or fully thawed
- 1/2 tablespoon olive oil
For the spice blend:
- 1 teaspoon smoked paprika
- 1 teaspoon ground cumin
- 1 teaspoon ground coriander preferably freshly ground
- 1 teaspoon garlic powder
- 1 teaspoon dried thyme
- 1 teaspoon salt
- 1/2 teaspoon ground black pepper
For serving (optional):
- Lemon wedges
- Chopped fresh mint or parsley
- Plain Greek yogurt
Instructions
- Preheat the oven to 450˚F.
- In a small bowl, stir together the smoked paprika, cumin, coriander, garlic powder, thyme, salt, and black pepper until evenly combined. Reserve the seasoning blend.
- Line a large sheet pan with parchment paper or foil, or use a large oven-safe pan. Place the zucchini, red bell pepper, onion, and chickpeas on the pan. Drizzle with 1 tablespoon olive oil, then toss with half of the spice mixture until everything is lightly and evenly coated.
- Spread the vegetables and chickpeas into a single layer. Transfer the pan to the oven and roast for 15 minutes.
- While the vegetables are roasting, rub the mahi-mahi fillets with the remaining 1/2 tablespoon olive oil. Season the fillets on all sides with the rest of the spice mixture.
- Remove the pan from the oven after the vegetables have roasted for 15 minutes. Using a spatula, move the vegetables aside to create space for the fish. Arrange the mahi-mahi fillets among the vegetables.
- Return the pan to the oven and continue baking for 10 to 12 minutes, or until the fish is fully cooked through.
- Take the pan out of the oven and allow the dish to rest for 5 minutes. Finish with chopped mint or parsley.
- Serve the mahi-mahi and roasted vegetables with lemon wedges and a spoonful of plain Greek yogurt, if desired.
Notes
Freshly ground coriander will provide a more pronounced aroma.
Smoked paprika contributes both deeper flavor and a rich color to the finished dish.