Healthy Broccoli Baked Salmon Fillet Recipe: Quick Lemon Sheet-Pan Weeknight Win

As an Amazon Associate and affiliate of other programs, I earn from qualifying purchases.

Craving a healthy dinner but short on time? This baked salmon with roasted broccoli hits protein and veggies in one sheet — minimal fuss.

It’s fast, flaky, and bright with lemon; perfect for busy weeknights. But here’s the catch!

It tastes fancy enough for guests and easy enough for your oven.

Equipment: Must-haves

  • Baking sheet (lined with parchment or foil)
  • Mixing bowl (for tossing broccoli)
  • Knife and cutting board
  • Measuring spoons
  • Small bowl and whisk (for the glaze)
  • Oven mitts
  • Tongs or a spatula
  • Instant-read thermometer (for perfectly cooked fish)
pin-1-Healthy broccoli baked salmon-1

Equipment: Nice-to-haves

  • Wire rack (for extra-crispy broccoli)
  • Citrus zester (for lemon flair)
  • Silicone brush (to glaze salmon)
  • Basting spoon (if you like drama)
pin-1-Healthy broccoli baked salmon-2

Ingredients

  • 1 (6–8 oz) salmon fillet, skin-on or skinless depending on mood
  • 1 head broccoli, trimmed into florets
  • 1 tbsp olive oil
  • 1 tsp garlic powder
  • 1/2 tsp salt
  • 1/4 tsp black pepper
  • 1/2 tsp smoked paprika (or regular paprika)
  • 1 tbsp lemon juice (fresh is best; bottled is fine in a pinch)
  • 1 tsp Dijon mustard
  • 1 tsp honey (optional, for a touch of balance)
  • 1 lemon wedge for serving
  • 1 tbsp fresh parsley, chopped (optional garnish)
  • Parchment paper or a light coating of cooking spray for the pan
pin-1-Healthy broccoli baked salmon-4

Instructions

  1. Preheat the oven to 400°F and position a rack in the middle; line the baking sheet with parchment and give it a light spray or oil to keep things happy.
  2. Pat the salmon dry with a paper towel — dry skin equals crispier results and less dramatic splatter.
  3. Place the salmon fillet on the prepared baking sheet and season the top with salt, black pepper, garlic powder, and smoked paprika.
  4. Toss the broccoli florets in the mixing bowl with olive oil and a pinch of salt and pepper until they look glossy and ready to party.
  5. Spread the broccoli around the salmon on the baking sheet in a single layer so everything cooks evenly.
  6. In the small bowl, whisk lemon juice, Dijon mustard, and honey until smooth; drizzle or brush the mixture over the salmon and a little over the broccoli.
  7. Slide the tray into the oven and bake at 400°F for about 12–15 minutes, checking broccoli tenderness and salmon flakiness as you go.
  8. Use the instant-read thermometer to check the salmon; pull it when the thickest part reads about 125–130°F for medium-rare to medium, then let it rest (carryover heat will finish it).
  9. If you prefer extra-charred broccoli or a deeply golden top on the salmon, switch the oven to broil for 1–2 minutes while watching like a hawk to avoid flaming drama.
  10. Remove from the oven and let the salmon rest for a couple of minutes; squeeze the lemon wedge over the fish and sprinkle with fresh parsley before serving.
pin-1-Healthy broccoli baked salmon-5

What Else You Should Know

Tip: Letting the salmon rest after baking is non-negotiable. That little pause keeps the juices where they belong and not on your cutting board.

Variation: Swap the Dijon-honey glaze for a simple soy-lemon drizzle if you want an umami twist. That’s why this recipe is forgiving — it plays well with substitutions.

Serving suggestion: Plate the salmon over quinoa or brown rice for a complete meal, or add a simple side salad for extra crunch. A crusty slice of bread also does a heroic job of catching any stray glaze.

Storage: Store leftovers in an airtight container in the fridge for up to 2 days. Reheat gently in a low oven or a skillet to avoid turning the salmon into shoe leather.

Microwave? You can, but it’s less glamorous.

Nutrition note: Salmon brings heart-healthy omega-3 fat and protein, while broccoli adds fiber, vitamins, and the satisfying crunch. It’s a combo that eats like comfort food but behaves like health food.

Make-ahead hack: Mix the glaze in advance and trim the broccoli earlier in the day. Assemble just before baking so the oven does the heavy lifting while you pretend you planned this all morning.

Allergy swap: If you avoid honey, use maple syrup or skip sweetener entirely and rely on lemon and mustard for brightness. Final joke because food and humor go together like lemon and fish: if your dinner disappears fast, take it as a compliment — your oven just made you look like a culinary genius.

Photo of author

Briley Hearrin

My name is Briley and I am currently traveling around the United States with my dog and cat, trying to find my place in the world. I love archery and I got awarded All-Around Archer of the Year in the Barebow Female category by Archery Collegiate program while I was studying in Kentucky Christian University in 2019 . It’s nice to be here, sharing my knowledge on Outdoorsity! Be sure to catch me on Twitter or Facebook for more updates!

Leave a Comment