Baked Halibut with Charred Garlic Broccoli

I often tell my clients that eating well shouldn't feel like a chore. Too many people think healthy food is bland or overly complicated. When I’m in my own kitchen, I look for ingredients that do the heavy lifting for me. Halibut is one of those treasures. It has a clean, mild flavor and a firm texture that holds up beautifully in the oven.

There is something incredibly grounding about the smell of garlic hitting hot olive oil. When you toss broccoli with enough heat, it transforms. You get those crispy, charred edges that turn a simple vegetable into something you’ll actually crave. This recipe captures that contrast perfectly: the flaky, buttery tenderness of the fish against the smoky bite of the broccoli.

1. Heating the oven: Get your oven preheated to 400°F (200°C). Don't rush this; a hot oven is the secret to getting that char on your vegetables rather than steaming them. Line a heavy baking sheet with parchment paper to make cleanup effortless.
2. The Broccoli treatment: In a large mixing bowl, toss your broccoli florets with two tablespoons of the olive oil, the salt, and the minced garlic. Massage the oil into the florets with your hands—it ensures even browning. Spread them in a single layer on your sheet. Roast for 15 minutes.
3. Introducing the fish: Remove the tray. Give the broccoli a quick shuffle to expose new surfaces to the heat. Nestle your halibut fillets right into the center of the pan, surrounded by the broccoli. Drizzle the fillets with the remaining tablespoon of olive oil and a pinch of pepper.
4. The final roast: Return the pan to the oven for another 10–12 minutes. You aren't just cooking the fish; you are letting the aromas mingle. The halibut is ready when it is opaque and flakes gently when you nudge it with a fork.
5. The finish: Scatter that vibrant lemon zest and fresh parsley over the entire tray the moment it comes out of the oven. The heat will release the citrus oils, creating an incredible aroma that signals dinner is served.

While this dish is best served straight from the oven, you can absolutely prep ahead. Chop your broccoli and mince your garlic in the morning or the night before, keeping them in an airtight container in the fridge.

If you have leftovers, store them in an airtight container for up to two days. Reheating fish is a delicate process. To avoid drying it out, I recommend reheating it in a pan over medium-low heat with a tiny splash of water or broth, covered, just until warm. Avoid the microwave if possible, as it tends to make the fish rubbery.