Baked Salmon With Steamed Broccoli – A Simple, Healthy Weeknight Dinner

This is the kind of dinner that makes weeknights easy. Baked salmon cooks fast, tastes rich, and needs very little fuss. Paired with steamed broccoli, it’s a balanced meal that feels fresh without a lot of effort.

The flavors are clean and bright, and you can adjust them to match your mood. Whether you’re cooking for one or a small family, this recipe is flexible, dependable, and ready in under 30 minutes.

Why This Recipe Works

Save

Salmon stays juicy when baked at the right temperature and brushed with a simple lemon-garlic butter or olive oil. The oven heat gently cooks the fish, keeping it tender while building flavor on the surface.

Broccoli steams in minutes and takes well to olive oil, lemon, and a pinch of salt. The two together give you protein, fiber, and healthy fats with minimal prep. It’s a smart, satisfying meal that doesn’t require a long ingredient list.

Shopping List

• 4 salmon fillets (about 6 ounces each, skin-on preferred)
• 1 large head of broccoli (or two smaller heads), cut into florets
• 2 tablespoons olive oil
• 2 tablespoons unsalted butter (optional, for richer flavor)
• 2 cloves garlic, minced
• 1 lemon (zest and juice)
• 1 teaspoon Dijon mustard (optional, for tang)
• Salt and freshly ground black pepper
• 1/2 teaspoon paprika or smoked paprika (optional)
• Red pepper flakes (optional, for heat)
• Fresh herbs like parsley or dill (optional, for garnish)

Step-by-Step Instructions

Save

1. Preheat the oven to 400°F (200°C). Line a baking sheet with parchment paper or lightly oil it.

   This helps the salmon release easily and makes cleanup simple.

2. Prep the salmon. Pat the fillets dry with paper towels. Place them skin-side down on the baking sheet. Season generously with salt and pepper.

   Sprinkle a little paprika if you like a subtle smoky note.

3. Make a quick lemon-garlic mixture. In a small bowl, combine olive oil, melted butter (if using), minced garlic, lemon zest, and a squeeze of lemon juice. Add Dijon mustard for a touch of tang. Brush or spoon this over the salmon.
4. Bake the salmon. Place the tray in the oven and bake for 10–14 minutes, depending on thickness.

   Salmon is done when it flakes easily with a fork and the center is just opaque. Aim for an internal temperature of 125–130°F (52–54°C) for moist, medium doneness.

5. Prep the broccoli while the salmon bakes. Cut broccoli into even florets so they cook at the same time. Rinse and shake off excess water.
6. Steam the broccoli. Add 1 inch of water to a pot and bring to a simmer.

   Place broccoli in a steamer basket over the water, cover, and steam for 4–5 minutes until bright green and crisp-tender. Avoid overcooking to keep it vibrant and snappy.

7. Season the broccoli. Toss the steamed florets with a drizzle of olive oil, a pinch of salt, black pepper, and a squeeze of lemon. Add red pepper flakes if you like a little heat.
8. Rest and finish the salmon. Let the salmon rest for 2 minutes after baking.

   Spoon any tray juices over the top. Garnish with chopped dill or parsley for freshness.

9. Serve. Plate the salmon with a generous portion of broccoli. Add lemon wedges on the side for extra brightness.

How to Store

Let leftovers cool, then store them in airtight containers.

Keep salmon and broccoli in separate containers if possible to prevent moisture transfer. Refrigerate for up to 3 days. Reheat gently: warm the salmon at 275°F (135°C) for 8–10 minutes or in a covered skillet over low heat.

Avoid microwaving on high, which can dry out the fish. Broccoli can be quickly reheated in a skillet with a splash of water or in the microwave for 30–60 seconds.

Save

Why This is Good for You

• Omega-3 fats: Salmon is rich in EPA and DHA, which support heart, brain, and joint health.
• High-quality protein: Helps with muscle maintenance and keeps you full longer.
• Fiber and vitamins: Broccoli delivers fiber, vitamin C, vitamin K, and folate.
• Balanced meal: Combining protein, healthy fats, and fiber helps steady energy and hunger.
• Low in processed ingredients: Clean flavors and whole foods make this a feel-good choice.

Common Mistakes to Avoid

• Overcooking the salmon: This is the fastest way to dry it out. Start checking at 10 minutes.
• Skipping the salt: Proper seasoning brings out salmon’s natural richness and balances broccoli’s mild flavor.
• Uneven broccoli florets: Large pieces take longer and cause uneven texture.

  Keep them similar in size.

• Not drying the fish: Moisture on the surface prevents good browning and dilutes your seasoning.
• Too much lemon too early: Acid can “cook” the fish. Add most of the lemon at the end for fresh flavor.

Alternatives

• Seasoning swaps: Try a maple-soy glaze, Cajun spice, or a honey-mustard brush for different moods.
• Herb blends: Dill and lemon are classic; basil and garlic feel summery; thyme and smoked paprika add warmth.
• Veggie options: Swap broccoli for asparagus, green beans, or roasted Brussels sprouts.
• Cooking method: Air-fry salmon at 390°F (200°C) for 7–10 minutes for crisp edges. Steam broccoli in the microwave with a splash of water, covered.
• Dairy-free: Use only olive oil and skip butter.
• Carb add-ons: Serve with quinoa, brown rice, couscous, or roasted potatoes for a heartier plate.

FAQ

How do I know when the salmon is done?

The flesh should turn opaque and flake easily with a fork.

If you have a thermometer, aim for 125–130°F (52–54°C) in the thickest part for moist, medium doneness.

Can I use frozen salmon?

Yes. Thaw it overnight in the fridge, then pat very dry before seasoning. If cooking from frozen, add a few minutes to the bake time and check for doneness carefully.

What if I don’t have a steamer basket?

Place broccoli in a microwave-safe bowl with a few tablespoons of water, cover, and microwave for 2–4 minutes until crisp-tender.

Or sauté in a skillet with a splash of water, then finish with olive oil.

Should I remove the skin?

Keep the skin on for baking. It protects the fish from direct heat and helps keep it moist. You can slide a spatula between the flesh and skin after cooking to remove it easily.

How can I make the broccoli more flavorful?

Toss with olive oil, lemon juice, and salt, then finish with grated Parmesan, toasted almonds, or a drizzle of tahini.

A pinch of red pepper flakes adds a nice kick.

Can I meal prep this?

Absolutely. Cook as directed, cool, and pack portions with lemon wedges on the side. Reheat gently and add fresh herbs after warming for best flavor.

What wine pairs well with this dish?

A crisp Sauvignon Blanc, Pinot Grigio, or a lightly oaked Chardonnay works well.

If you prefer beer, try a pilsner or a light pale ale.

In Conclusion

Baked Salmon with Steamed Broccoli is simple, quick, and full of clean flavor. It’s the kind of meal that fits into busy schedules without feeling boring or heavy. With just a few pantry staples and fresh lemon, you get a wholesome dinner that tastes restaurant-worthy.

Keep this recipe in your back pocket, and tweak the seasonings to match what you’re craving.