
Roasted Mahi Mahi with Broccoli
Prep
15 mins
Cook
25 mins
Servings
4
Difficulty
Easy
This is one of my favorite weeknight dinners because it comes together in under an hour and tastes restaurant quality. Mahi mahi is such a fantastic lean protein, packed with omega 3 fatty acids that are wonderful for your heart and brain health. What I love most is how simple the whole thing is to pull off. You just roast everything on one sheet pan, and the broccoli gets beautifully caramelized while the fish stays tender and flaky. The garlic, lemon, and fresh thyme create this amazing flavor combination that makes the whole meal feel special without any fussy techniques. It's healthy, quick, and honestly, it never disappoints.
Ella x
Ingredients
- 4mahi mahi fillets(6 oz each)
- 1183 mlfresh broccoli florets(cut into bite-sized pieces)
- 3 tablespoonsolive oil
- 2 tablespoonsfresh lemon juice
- 4garlic cloves(minced)
- 1 teaspoonpaprika
- 1 teaspoonsea salt
- ½ teaspoonblack pepper
- 2 teaspoonsfresh thyme(dried is fine)
- 1red onion(thinly sliced)
- 1lemon(sliced for garnish)
- 1 tablespoonbutter
Detail level
Instructions
- 1
Preheat your oven to 400°F. Line a large baking sheet with parchment paper for easy cleanup.
Tip: Parchment paper prevents sticking and makes cleanup effortless.
- 2
Pat the mahi mahi fillets dry with paper towels and arrange them on one half of the prepared baking sheet.
Tip: Drying the fish helps it brown better and prevents steaming.
- 3
In a small bowl, whisk together olive oil, minced garlic, lemon juice, paprika, thyme, salt, and pepper to create a marinade.
Tip: Making the marinade ahead ensures even seasoning throughout cooking.
- 4
Brush half of the marinade over the mahi mahi fillets, then place lemon slices on top of each fillet.
Tip: Lemon slices add flavor and moisture while preventing the fish from drying out.
- 5
Toss the broccoli florets and red onion slices with the remaining marinade, then spread them evenly on the other half of the baking sheet alongside the fish.
Tip: Keeping vegetables separate prevents them from steaming the fish.
- 6
Dot the butter over the broccoli and roast everything in the preheated oven for 20-25 minutes, or until the mahi mahi flakes easily with a fork and broccoli is tender with crispy edges.
Tip: The fish is done when it reaches an internal temperature of 145°F on a meat thermometer.
- 7
Remove from the oven and let rest for 2 minutes before serving to allow juices to redistribute in the fish.
Tip: Resting ensures the fish stays moist and tender.
- 8
Divide the roasted mahi mahi and broccoli among four plates and serve immediately with fresh lemon wedges.
Tip: Serve with a side of brown rice or quinoa for a complete meal.
Recipe Variations
Get AI-powered ingredient substitution suggestions.
You Might Also Like

Beergarita
My go to drink for summer gatherings is this refreshing Beergarita, and let me tell you, it's a total crowd pleaser. The combination of tequila, triple sec, fresh lime juice, and a cold Corona creates something that tastes way more complicated than it actually is. Lime juice is packed with vitamin C, which is great for your immune system, and the whole thing takes just five minutes to throw together. Best part? It's incredibly budget friendly since you're probably already stocking most of these ingredients anyway.

Tropical Quinoa
This tropical quinoa bowl has become my go to weeknight dinner because it comes together in just forty minutes and tastes like a mini vacation on a plate. Quinoa is one of my favorite ingredients since it's a complete protein with all nine essential amino acids, making it so satisfying and perfect for keeping energy levels steady. The combination of papaya, red bell pepper, and fresh cilantro brings vibrant flavors and colors, while the rice wine vinegar and orange zest add just the right brightness. Best part is the ingredient list is simple and affordable, yet feels fancy enough to impress anyone at your table.

Crispy seabass with preserved lemon yogurt
This is one of my favorite quick weeknight dinners because it comes together in just ten minutes flat. Crispy seabass with preserved lemon yogurt is that perfect balance of impressive and effortless, with tangy Greek yogurt and zingy preserved lemon creating a sauce that feels restaurant quality but tastes like home. The seabass gets beautifully golden and flaky while the freekeh provides substantial whole grains packed with fiber and protein. It's the kind of meal that makes you feel like you're treating yourself without any fuss.
Reviews
Sign in to write a review.