There’s something incredibly satisfying about a meal that feels both wholesome and effortless — and that’s exactly why I keep coming back to this baked salmon with broccoli recipe. One evening, after a long day when I craved comfort without the fuss, I tossed fresh salmon and tender broccoli on a sheet pan, drizzled them with olive oil and seasonings, slid it all into the oven, and voila—dinner was served in under 30 minutes. The rich, flaky salmon paired with crisp-tender broccoli creates a perfect harmony of flavors and textures that’s equally impressive for weeknight dinners or when entertaining friends. If you’re tired of the same old fast food or complicated dishes, this recipe offers a fresh, easy, and nourishing way to enjoy homemade goodness without breaking a sweat.

Why choose Baked Salmon with Broccoli?
Simplicity at its finest: Minimal prep and one-pan cooking make this recipe a breeze. Bursting with flavor: Fresh herbs and lemon zest complement the rich salmon perfectly. Nutrient-packed: Enjoy a delicious balance of protein and vitamins from salmon and broccoli. Versatile and quick: Ready in under 30 minutes, ideal for busy nights. Crowd-pleaser: Elegant enough for guests yet easy enough for everyday meals.
Baked Salmon with Broccoli Ingredients
For the Salmon and Broccoli
- Fresh salmon fillets – Choose wild-caught if possible for richer flavor and better texture.
- Broccoli florets – Use fresh or thawed frozen for crisp-tender results that balance the salmon perfectly.
- Extra-virgin olive oil – Drizzle generously to help the salmon stay moist and give the broccoli a lovely roast.
- Garlic cloves – Mince or slice to infuse a subtle yet vibrant aroma throughout the dish.
- Lemon zest and juice – Adds a bright, refreshing zing that elevates the natural richness of the baked salmon with broccoli.
- Salt and freshly ground black pepper – Essential for seasoning; enhances all the other flavors beautifully.
Optional Seasonings and Garnishes
- Fresh dill or parsley – Sprinkle on top after baking for a burst of herbaceous freshness.
- Red pepper flakes – Add a pinch if you like a little heat to contrast the gentle flavors.
- Parmesan cheese – A light grating over broccoli before baking creates a subtly nutty crust.
How to Make Baked Salmon with Broccoli
- Preheat oven to 425°F. Position rack in center for even heat and a crisp-tender finish on the broccoli while locking in the salmon’s moisture and flaky texture.
- Prep the pan: Line a rimmed baking sheet with parchment paper or foil. Drizzle with olive oil to prevent sticking and help everything roast to a beautiful golden-brown color.
- Season salmon: Pat fillets dry with paper towel, then rub all sides with olive oil, garlic, lemon zest, salt, and pepper. This creates a flavorful crust and helps keep it moist during baking.
- Toss broccoli: In a bowl, combine florets with olive oil, minced garlic, salt, and pepper. Shake to coat thoroughly. The oil helps the tips caramelize to a bright, crisp-tender green.
- Arrange ingredients: Place salmon fillets skin-side down on one side of the pan, leaving space. Spread broccoli on the other side in a single layer for even roasting and consistent textures.
- Bake: Slide pan into the oven and bake for 12–15 minutes, until salmon flakes easily with a fork and broccoli has slightly charred edges. Monitor to avoid overcooking.
- Garnish & serve: Squeeze fresh lemon juice over salmon and broccoli. Sprinkle with fresh dill or parsley and red pepper flakes if desired. Serve immediately for the best flavor and texture.
Optional: Drizzle a touch of honey mustard sauce for a sweet-savory twist.
Exact quantities are listed in the recipe card below.

How to Store and Freeze Baked Salmon with Broccoli
Fridge: Store leftover baked salmon with broccoli in an airtight container for up to 3 days to maintain freshness and flavor.
Freezer: Wrap portions tightly in plastic wrap and aluminum foil, or use freezer-safe bags. They’ll stay good for up to 2 months, preserving taste and texture.
Reheating: To reheat, thaw in the fridge overnight. Warm in the oven at 350°F for about 15 minutes, ensuring it doesn’t dry out.
Room Temperature: Avoid leaving baked salmon with broccoli out for more than 2 hours, as this can lead to unsafe bacterial growth.
Variations & Substitutions for Baked Salmon with Broccoli
Feel free to personalize this delightful dish with these fun, flavor-packed twists and substitutions!
-
Herb-Infused: Add a teaspoon of dried herbs like thyme or oregano to the olive oil for an aromatic boost that infuses delicious flavor.
-
Spicy Kick: Mix in a pinch of cayenne pepper or chili powder with the garlic to give the dish a fiery touch, perfect for heat lovers.
-
Mustard Glaze: Brush a thin layer of Dijon mustard on the salmon before seasoning for a tangy layer that pairs beautifully with the fish.
-
Citrus Variations: Swap lemon for orange or lime zest and juice to create a refreshing citrus twist that brightens both the salmon and broccoli.
-
Oven Roasted: For a different texture, roast the broccoli at 425°F for an additional 5 minutes before adding the salmon, yielding a caramelized crunch.
-
Nutty Crunch: Sprinkle chopped almonds or walnuts over the broccoli before baking to add a delightful crunch and nutty flavor.
-
Dairy Delight: Add a light grating of feta or goat cheese over the broccoli in the last minute of baking for a creamy, tangy finish.
-
Asian Inspiration: Drizzle a bit of sesame oil over the salmon and broccoli, and sprinkle with toasted sesame seeds for an Asian twist that’s sure to impress.
Make Ahead Options
These Baked Salmon with Broccoli are perfect for busy weeknights! You can season the salmon fillets and toss the broccoli with olive oil, garlic, salt, and pepper up to 24 hours in advance. Simply keep them covered in the refrigerator until you’re ready to bake. When you’re ready to enjoy this nutritious meal, just arrange the salmon and broccoli on a baking sheet and slide them into a preheated oven. This not only saves time but ensures the flavors meld beautifully, guaranteeing just as delicious results when you finally bake them. Enjoy a wholesome homemade dinner with minimal effort and maximum satisfaction!
What to Serve with Baked Salmon with Broccoli?
There’s a world of flavors that can elevate your savory sheet pan dinner into a memorable feast for every occasion.
-
Creamy Mashed Potatoes: The buttery richness of mashed potatoes provides a perfect counterpoint to the flaky salmon and crisp broccoli.
-
Garlic Bread: Crunchy on the outside and soft on the inside, garlic bread adds delightful texture while soaking up all the delicious juices from the salmon.
-
Quinoa Salad: A refreshing quinoa salad, bursting with veggies and herbs, brings a light and nutritious balance, enhancing the meal’s vibrancy.
-
Lemon Couscous: Fluffy, lemony couscous creates a delightful contrast with the savory notes of the salmon, bringing a zesty twist to your plate.
-
Roasted Asparagus: Tender, oven-roasted asparagus pairs beautifully with salmon, complementing its richness through a lovely, earthy flavor.
-
Chilled White Wine: A crisp, chilled Sauvignon Blanc enhances the dish’s citrusy aspects, making each bite taste even brighter and more refreshing.
-
Fresh Fruit Tart: End your meal on a sweet note with a refreshing fruit tart that celebrates seasonal flavors, delighting the palate after the savory main course.
Expert Tips for Baked Salmon with Broccoli
- Choose quality salmon: Opt for wild-caught salmon for richer flavor and a better texture, ensuring your baked salmon with broccoli tastes fresh and vibrant.
- Don’t overcrowd the pan: Arrange salmon and broccoli in a single layer with space between to promote even cooking and crispy edges on the broccoli.
- Pat salmon dry: Thoroughly drying fillets before seasoning prevents sogginess and helps develop a crisp, flavorful crust during baking.
- Watch the baking time: Bake just until salmon flakes easily with a fork to avoid dryness and broccoli edges become lightly charred for perfect texture.
- Use fresh lemon: Adding fresh lemon zest and juice brightens the dish, balancing the richness of the salmon and enhancing the broccoli’s natural flavor.

Easy Baked Salmon with Broccoli Recipe FAQs
How fresh should the salmon be for the best baked salmon with broccoli?
Freshness is key! Look for salmon fillets with a bright pink color and a mild, ocean-like smell. Avoid fish with dark spots all over or a strong fishy odor. If you can get wild-caught salmon, even better—it tends to have a richer flavor and firmer texture that holds up beautifully to baking.
What’s the best way to store leftover baked salmon with broccoli?
Absolutely store leftovers in an airtight container in the refrigerator. They’ll stay fresh and flavorful for 3 to 4 days. Make sure to cool the food to room temperature before sealing. Reheat gently to maintain moisture—oven warming at 350°F for about 15 minutes works great.
Can I freeze baked salmon with broccoli, and how do I do it properly?
Very much so! To freeze, let the salmon and broccoli cool completely after baking. Then, wrap individual portions tightly in plastic wrap and cover with aluminum foil or place them in freezer-safe bags. Label with the date and freeze for up to 2 months. When ready to eat, thaw overnight in the fridge and reheat in a preheated 350°F oven for 15–20 minutes.
What if my salmon turns out dry or my broccoli soggy?
If the salmon is dry, it usually means it was overcooked—try reducing the bake time by a couple of minutes next time and watch for that perfect flaky texture. To avoid soggy broccoli, ensure the florets are spread out in a single layer with enough oil coating to help them crisp up. Pat dry before roasting if starting with frozen broccoli to reduce excess moisture.
Is baked salmon with broccoli safe for pets or people with allergies?
While salmon is generally a healthy protein, always avoid seasoning with garlic or lemon if sharing with pets, as these can be harmful. For those with seafood allergies, this recipe isn’t recommended without substituting salmon for a safe protein alternative. Otherwise, this dish is naturally gluten-free and can fit many dietary needs with simple modifications.

Easy Baked Salmon with Broccoli: A Healthy, Flavor-Packed Dinner
Ingredients
Equipment
Method
- Preheat oven to 425°F. Position rack in center.
- Prep the pan: Line a rimmed baking sheet with parchment paper or foil and drizzle with olive oil.
- Season salmon: Pat fillets dry and rub all sides with olive oil, garlic, lemon zest, salt, and pepper.
- Toss broccoli: Combine florets with olive oil, minced garlic, salt, and pepper in a bowl.
- Arrange ingredients: Place salmon fillets skin-side down on one side of the pan and spread broccoli on the other.
- Bake: Slide pan into the oven and bake for 12–15 minutes.
- Garnish & serve: Squeeze lemon juice over salmon and broccoli, sprinkle with herbs and red pepper flakes.



