Name: Healthy Lemon Herb Fish With Roasted Broccoli
Prep time: 48 min
Cook time: 450 min
Yield: 5 servings

Love this? Pin it for later!

Why This Recipe Works

One pan, zero fuss: Both fish and broccoli roast on the same sheet, saving dishes and time.
Flavor-layering technique: A quick herb paste is rubbed under and over the fillets for maximum punch.
Meal-prep friendly: Components can be prepped up to 48 hours ahead; final bake takes 12 minutes.
High protein, low calorie: 34 g protein and only 280 calories per serving.
Flexible fish: Works with cod, halibut, haddock, snapper, or even salmon.
Vibrant leftovers: Flakes beautifully over salads or whole-grain bowls the next day.
Kid-approved broccoli: Roasting at high heat caramelizes the edges, winning over skeptics.

Ingredients You'll Need

Ingredients for lemon herb fish and roasted broccoli

Great recipes start at the market. Here’s what to look for—and how to pivot if your grocery store has other plans.

White fish fillets (1¼ lb / 570 g): Choose thick, evenly cut pieces—about 1 inch / 2.5 cm at the thickest point—so they roast at the same rate as the broccoli. Cod remains my favorite for its large, succulent flakes, but halibut’s sweetness or snapper’s silky texture are equally dreamy. If frozen is what you’ve got, thaw overnight in the fridge on a paper-towel-lined plate; the towels wick away meltwater for better searing.

Fresh broccoli (1 large head, ~1½ lb): Look for tightly closed, blue-green florets and a stem that feels heavy for its size. Yellowing buds signal over-maturity and can taste sulfurous. Save the stems—peel away the fibrous outer layer and slice into coins for stir-fries or slaw.

Lemon (1 large + 1 extra for serving): Organic if possible; you’ll be zesting the skin. A room-temperature lemon yields more juice. Roll it on the counter while pressing gently to burst the juice vesicles before cutting.

Extra-virgin olive oil (3 Tbsp): A fruitier, late-harvest oil complements the citrus. If you’re cooking for very high heat (450 °F+), you can swap avocado oil, but the herbal notes won’t sing quite as loudly.

Garlic (2 cloves): Fresh only, please—pre-minced jars often taste metallic. Green sprouts in the center? Remove them; they add bitterness.

Fresh herbs (¼ cup parsley + 2 Tbsp dill): Parsley gives body to the paste; dill delivers that grassy, anise lift. No dill? Tarragon or chervil is lovely. In a pinch, 1 tsp dried dill weed plus extra parsley works.

Honey (½ tsp): Just a whisper balances lemon’s tang and encourages quicker caramelization on the broccoli. Maple syrup or agave are fine stand-ins.

Crushed red-pepper flakes (pinch): Optional, but the gentle heat makes the flavors pop. Substitute smoked paprika for a different kind of warmth.

Kosher salt & freshly ground black pepper: Diamond Crystal kosher dissolves faster; if using Morton’s, reduce volume by 25 %. Crack pepper just before mixing—volatile oils fade quickly.

How to Make Healthy Lemon Herb Fish With Roasted Broccoli

Heat the oven & prep the sheet

Place a rimmed sheet pan on the middle rack and preheat to 425 °F (220 °C). A screaming-hot pan prevents sticking and jump-starts caramelization. While it heats, tear a piece of parchment the size of the pan. When the oven beeps, slide the parchment onto the counter (it’ll curl from the heat), drizzle 1 tsp oil, and scatter it around with a heat-safe brush.

Make the herb-lemon paste

On a cutting board, sprinkle ½ tsp salt over the minced garlic; using the flat side of a chef’s knife, mash into a paste—this tames raw garlic bite. Scrape into a small bowl; add parsley, dill, lemon zest, 2 Tbsp olive oil, honey, pepper flakes, and lots of black pepper. Stir until it resembles wet sand. Taste; it should make your tongue tingle—adjust salt or lemon as needed.

Season the broccoli

Cut broccoli into 2-inch florets; dry very well (water = steam = soggy veg). In a bowl, toss with remaining 1 Tbsp oil, ¼ tsp salt, and a few grinds of pepper. Tip onto the hot sheet in a single layer—listen for the sizzle. Roast 8 minutes while you prep the fish.

Pat & paint the fillets

Blot fish dry with paper towels—moisture is the enemy of browning. Spread 1 tsp herb paste on the underside of each fillet; flip and coat the tops generously, using it all. Let stand 5 minutes so acids lightly cure surface proteins (better texture).

Nestle fish among broccoli

After broccoli’s 8-minute head start, remove sheet; use tongs to shuffle florets to the edges. Center the fillets skin-side-down (or prettiest side up). Any paste that slid off can be spooned back on. Squeeze half the lemon over everything; return to oven.

Roast to perfection

Bake 9–12 minutes, depending on thickness. Fish is done when it flakes under gentle fork pressure and registers 135 °F (57 °C) in the center—carry-over cooking will bring it to the FDA-recommended 145 °F. Meanwhile, slice remaining lemon half into thin half-moons.

Rest & brighten

Transfer sheet to a cooling rack; drape loosely with foil 3 minutes—this redistributes juices. Scatter lemon slices and any reserved fresh herbs over top. The residual heat softens the rind, adding a mellow, pith-less perfume.

Serve smart

Plate the broccoli first; it doubles as a built-in bed for the fish, catching every last drop of the herby juices. Spoon any caramelized lemony bits from the pan over top. Dinner is served—no extra sauce required.

Expert Tips

Use residual-heat carrots

If your florets are icy-cold from the fridge, microwave them 30 seconds before oiling—this shortens oven time and prevents fish from over-cooking while the veg catches up.

Dry = crispy

A salad spinner isn’t just for lettuce. After washing broccoli, spin it dry; then roll in a kitchen towel. Water droplets create steam pockets that sabotage char.

Flip the order

Cooking salmon? Start the fish first (4 minutes), then add broccoli—its higher fat content needs longer to render.

Zest before juicing

Micro-plane the lemon before halving; zest clings to moist skin and you’ll capture every fragrant oil.

Carry-over counts

Fish continues cooking 3–4 degrees after removal. Pull it when the center is just translucent; by the time it hits the table, it’s perfectly opaque.

Prevent sticking

Even on parchment, a light film of oil is insurance. For guaranteed release, sprinkle the parchment with a pinch of coarse salt before adding food.

Variations to Try

Mediterranean twist

Swap dill for 1 tsp dried oregano and fold ½ cup halved cherry tomatoes into broccoli for the final 5 minutes of roasting. Finish with crumbled feta.
Asian-inspired

Replace parsley with cilantro, use lime zest instead of lemon, add 1 tsp grated ginger to the paste, and finish with a drizzle of toasted sesame oil and sesame seeds.
Spicy Cajun

Add ½ tsp smoked paprika and ¼ tsp cayenne to the herb paste. Serve over quick-cooked polenta with a splash of hot sauce.
Green goddess crust

Blitz ¼ cup panko, 2 Tbsp grated Parmesan, and 1 Tbsp each parsley & chives into the paste. Press onto fish for a crunchy herb crust.
Low-carb swap

Trade broccoli for zucchini ribbons or cauliflower steaks; reduce initial roast to 5 minutes before adding fish.
Weeknight tacos

Break roasted fish into chunks, tuck into warm corn tortillas with broccoli, avocado, and a cabbage-lemonslaw.

Storage Tips

Refrigerate: Cool portions completely, then store fish and broccoli together in a shallow airtight container up to 3 days. To prevent fishy odors, slip a small bowl of baking soda onto the same shelf.

Freeze: Flash-cool, wrap each fillet (without broccoli) in parchment, then foil; freeze up to 2 months. Thaw overnight in the fridge and reheat at 300 °F for 8–10 minutes with a splash of broth to re-hydrate.

Meal-prep: Chop broccoli, mix herb paste, and portion fish on Sunday. Store separately; dinner is 12 minutes away all week.

Leftover love: Flake cold fish over a Greek salad, stuff into an omelet, or mash with a spoon of Greek yogurt for a quick pita spread.

Frequently Asked Questions

Yes. Thaw 24 hours in the fridge, or place sealed fillets in a bowl of cold water for 25 minutes, changing water halfway. Pat extremely dry before seasoning.

Insert a fork at an angle and twist gently. If it flakes easily and is opaque almost to the center, remove it—the final 3-minute rest finishes cooking. For a thermometer, aim for 135 °F in the thickest part.

Absolutely. Use two sheet pans placed on separate racks, switching positions halfway through for even browning. Don’t crowd—overlapping veg steams instead of roasts.

Whole-wheat orzo tossed with lemon juice and parsley, garlic sautéed spinach, cauliflower rice, or a simple quinoa tabbouleh all complement the flavors without stealing the spotlight.

Yes. Preheat grill to medium-high (425 °F). Use a grill basket for broccoli; cook 6 minutes. Add fish skin-side-down, close lid, and grill 5–6 minutes more. Oil the grates well for easy release.

Cut added salt in half and substitute ½ tsp lemon zest + ¼ tsp ground coriander—citrus and spice trick taste buds into perceiving more salt than is present.

Healthy Lemon Herb Fish With Roasted Broccoli

Why This Recipe Works

Ingredients You'll Need