Mahi Mahi with Zucchini Stir-Fry

Coming up with fresh dinner ideas that are both good for you and satisfying can feel like a real puzzle at the end of a long day. Between juggling work deadlines, helping with homework, and trying to get everyone fed before evening activities, the dinner rush can leave even the most organized cook feeling overwhelmed.

That’s why this mahi mahi with zucchini has become one of my favorite weeknight solutions: it’s quick and nutritious, works perfectly for busy families, and comes together with ingredients you can easily keep on hand in your fridge and freezer.

What Kind of Mahi Mahi Should I Use?

Fresh mahi mahi is great when you can find it, but don’t worry if frozen is your only option – it works perfectly well in this recipe. Look for fillets that are firm and pale pink to beige in color, with no dark spots or discoloration. For the best results, choose pieces that are similar in thickness (about 1 to 1.5 inches) so they’ll cook evenly. If you’re using frozen mahi mahi, thaw it overnight in the fridge and pat it dry with paper towels before cooking to help get a nice sear. When shopping, you might see mahi mahi labeled as “dorado” or “dolphin fish” – these are all the same fish, just different names.

Options for Substitutions

This recipe is pretty flexible and allows for several easy swaps:

• Mahi-mahi: If you can’t find mahi-mahi, other firm white fish like cod, halibut, or sea bass work great here. Just adjust cooking time based on the thickness of your fillets – thinner pieces will cook faster.
• Spice blend: Out of one of the spices? You can use a pre-made seafood seasoning blend instead of the individual spices. Or swap ground coriander with ground caraway seeds, and smoked paprika with regular paprika plus a tiny pinch of cumin.
• Vegetables: Feel free to switch up the veggies based on what you have. Yellow squash works instead of zucchini, any color bell pepper is fine, and yellow onion can replace red onion. You can even add carrots or brussels sprouts.
• Chickpeas: You can swap chickpeas with white beans or even skip them altogether. If using other beans, just make sure to drain and rinse them well.
• Yogurt: Plain Greek yogurt is great here, but you can also use sour cream or skip it if you prefer. For a dairy-free option, try coconut yogurt.

Watch Out for These Mistakes While Cooking

The biggest mistake when cooking mahi-mahi is overcooking the fish, which can quickly turn it from moist and flaky to dry and tough – aim for an internal temperature of 137°F and remember that it will continue cooking slightly after you remove it from heat. A common error is moving the fish too much while it’s cooking; instead, let it sear undisturbed for 3-4 minutes per side to develop a nice golden crust. For perfectly cooked vegetables, avoid overcrowding the pan as this will cause them to steam rather than roast – arrange them in a single layer with some space between pieces. To ensure the chickpeas get crispy, make sure they’re completely dry before adding them to the pan, and don’t stir them too frequently while they’re developing their crunchy exterior.

What to Serve With Mahi Mahi?

This Mediterranean-style mahi mahi already comes with a nice mix of veggies, but you can round out the meal with a few simple sides. Fluffy couscous or brown rice makes an excellent base to soak up all the tasty juices from the fish and vegetables. A simple Greek salad with cucumber, tomatoes, and feta cheese would complement these flavors perfectly, or try a quick tabbouleh if you’re feeling fancy. For a super easy option, just grab some warm pita bread – it’s great for scooping up any leftover chickpeas and vegetables from your plate!

Storage Instructions

Keep Fresh: After your mahi mahi dinner, place any leftovers in an airtight container and pop it in the fridge. The fish and veggies will stay good for up to 2 days. I recommend storing the fish separate from the vegetables if possible, as this helps maintain the best texture for both.

Make Ahead: While this dish is best enjoyed fresh, you can prep ahead by mixing the spices and cutting the vegetables up to 24 hours in advance. Store the cut veggies in an airtight container in the fridge, and keep the spice mix in a small jar until you’re ready to cook.

Warm Up: To enjoy your leftovers, gently warm the fish and vegetables in the microwave at 50% power in 30-second intervals until just heated through. Be careful not to overheat, as this can make the fish tough. A quick spritz of lemon juice can help bring back the fresh flavors!

Preparation Time	10-15 minutes
Cooking Time	25-30 minutes
Total Time	35-45 minutes
Level of Difficulty	Easy

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 900-1000
• Protein: 120-130 g
• Fat: 50-55 g
• Carbohydrates: 60-70 g

Ingredients

For the mahi-mahi:

• 4 mahi-mahi fillets (6 oz each) (fresh or thawed for best results)
• 1/2 tbsp olive oil (I like Pompeian Pure Olive Oil for its mild flavor)

For the spice blend:

• 1 tsp garlic powder
• 1 tsp dried thyme
• 1/2 tsp ground black pepper
• 1 tsp ground coriander (freshly ground preferred for more potent aroma)
• 1 tsp ground cumin
• 1 tsp smoked paprika (gives a lovely depth and color)
• 1 tsp salt

For the vegetable stir-fry:

• 1 red onion (thinly sliced)
• 1 red bell pepper (sliced into thin strips)
• 1 tbsp olive oil
• 1 can chickpeas (rinsed and drained well)
• 1 zucchini (cut into 1/2-inch half-moons)

For serving (optional):

• lemon wedges
• fresh chopped mint or parsley (for a burst of freshness)
• yogurt (plain Greek yogurt adds a nice creamy tang)

Step 1: Preheat Oven and Prepare Spice Mixture

Begin by preheating your oven to 450˚F.

In a small mixing bowl, combine paprika, cumin, coriander, garlic powder, thyme, salt, and pepper.

Set this spice mixture aside for later use.

Step 2: Prep and Roast the Vegetables and Chickpeas

Line a large sheet pan with parchment paper or aluminum foil, or alternatively, use a large ovenproof pan.

Add prepared zucchini, peppers, onions, and chickpeas to the sheet pan.

Drizzle them with 1 tablespoon of oil, and toss to coat with half of the prepared spice mixture.

Spread the mixture out in one single layer to ensure even roasting and bake for 15 minutes in the preheated oven.

Step 3: Season and Prepare the Fish Fillets

While the veggies and chickpeas are roasting, coat the mahi mahi fillets with the remaining oil and the rest of the spice mixture.

Be sure to rub the spice evenly all around the fillets to ensure full flavor.

Step 4: Bake the Fish with the Vegetables

After the initial 15 minutes of baking, remove the sheet pan from the oven.

Use a spatula to push the roasted vegetables around to make room for the fish fillets.

Nestle the mahi mahi in between the vegetables.

Return the pan to the oven and bake for an additional 10 to 12 minutes, or until the mahi mahi is cooked through.

Step 5: Let Stand and Garnish

Once cooked, remove the sheet pan from the oven and let the dish stand for 5 minutes to allow the flavors to meld and the fish to rest.

Garnish with freshly chopped mint or parsley to add a touch of freshness to the dish.

Step 6: Serve and Enjoy

Serve the roasted veggies and mahi mahi with a side of yogurt and lemon wedges.

Enjoy this flavorful and healthy meal fresh from the oven!