One of my fondest culinary memories is from a sun-drenched summer evening at my grandmother’s house. The scent of her baked salmon wafted through the air, mingling with the fresh aroma of herbs she had just picked from her garden. I can still picture the vibrant colors of the dish: the glistening pink salmon fillets nestled next to bright green broccoli, all drizzled with a golden lemon herb sauce that looked like sunshine on a plate. As we gathered around the table, laughter and stories flowed as freely as the food. It was a simple meal, yet it felt like a celebration.
Fast forward to today, and I’ve made that dish my own. My version of Baked Salmon with Broccoli & Lemon Herb Sauce is not just about the flavors but the experience of sharing something wholesome and delicious. I love how the salmon emerges from the oven, perfectly flaky and infused with the zesty brightness of lemon and herbs. The broccoli, vibrant and tender, adds a lovely crunch that balances the richness of the fish. Together, they create a symphony of taste that’s both comforting and invigorating.
What makes this recipe special is the simple yet vibrant lemon herb sauce that brings everything together. It’s a reminder that sometimes, the most delightful meals come from cherished memories and a touch of creativity. So, let me show you exactly how to make it!

Why You’ll Love This Recipe
- Ready in under 30 minutes, making it a perfect weeknight dinner.
- Features tender, flaky salmon paired with crisp-tender broccoli for an appealing texture contrast.
- The lemon herb sauce adds a zesty punch, enhancing the flavors without overpowering the dish.
- Budget-friendly with simple ingredients that you likely have on hand.
- One-pan cooking means minimal cleanup, allowing you to enjoy more time with family or friends.
Ingredients
- For the Salmon:
- 4 salmon fillets (about 6 ounces each)
- 2 tablespoons olive oil
- 1 teaspoon salt
- ½ teaspoon black pepper
- 1 teaspoon garlic powder
- 1 teaspoon paprika (smoked or sweet, based on preference)
- For the Broccoli:
- 1 pound fresh broccoli florets
- 1 tablespoon olive oil
- ½ teaspoon salt
- ¼ teaspoon black pepper
- For the Lemon Herb Sauce:
- 1/4 cup Greek yogurt
- 2 tablespoons mayonnaise
- 1 tablespoon lemon juice (freshly squeezed)
- 1 teaspoon lemon zest
- 1 tablespoon fresh dill, chopped (or 1 teaspoon dried dill)
- 1 tablespoon fresh parsley, chopped (or 1 teaspoon dried parsley)
- 1 garlic clove, minced
- Salt and pepper to taste
Let’s dive deeper into some key ingredients that truly make this dish shine. First up, the salmon. Rich in omega-3 fatty acids, it lends a buttery flavor and soft texture, ensuring every bite melts in your mouth. When selecting salmon, look for fillets with vibrant color and a fresh, ocean-like smell. If you’re looking for a budget-friendly option, farmed salmon works well, though wild-caught has a firmer texture and a more pronounced flavor.
Next, the broccoli brings a delightful crunch alongside the salmon’s tenderness. Opt for fresh florets that are bright green and firm, as this indicates peak freshness. If you’re in a pinch, frozen broccoli can be used as a substitute, but be sure to adjust cooking times to prevent it from becoming mushy. Finally, the lemon herb sauce combines Greek yogurt and mayonnaise for creaminess while the lemon juice and fresh herbs provide a refreshing tang. You can swap Greek yogurt for sour cream if needed, but the yogurt’s tartness balances the richness of the salmon beautifully.
Step-by-Step Instructions
- Preheat the oven: Start by preheating your oven to 400°F (200°C). This temperature ensures even cooking and allows the salmon to bake to perfection.
- Prepare the salmon: Pat the salmon fillets dry with paper towels. This helps achieve a nice crust. In a small bowl, mix together olive oil, salt, black pepper, garlic powder, and paprika. Rub this mixture evenly over the salmon fillets.
- Prepare the broccoli: In a mixing bowl, toss the broccoli florets with olive oil, salt, and black pepper until well coated. This seasoning enhances the natural flavor of the broccoli.
- Arrange on a baking sheet: On a large baking sheet lined with parchment paper, place the seasoned salmon fillets in the center, skin-side down. Arrange the broccoli florets around the salmon, ensuring they are in a single layer for even roasting.
- Bake the salmon and broccoli: Place the baking sheet in the preheated oven and bake for 12-15 minutes, or until the salmon flakes easily with a fork and the broccoli is vibrant green and slightly tender. Avoid overcooking the salmon to retain its moisture.
- Prepare the lemon herb sauce: While the salmon and broccoli are baking, combine the Greek yogurt, mayonnaise, lemon juice, lemon zest, dill, parsley, minced garlic, salt, and pepper in a small bowl. Mix until well combined. Adjust seasoning to taste.
- Serve: Once the salmon and broccoli are cooked, remove them from the oven. Plate the salmon and broccoli, then drizzle the lemon herb sauce generously over the top. This adds a refreshing touch and ties all the flavors together.
Pro Tips for the Best Baked Salmon With Broccoli & Lemon Herb Sauce
- Don’t crowd the pan: Make sure to leave space between the salmon and broccoli on the baking sheet. This allows hot air to circulate, ensuring everything cooks evenly and prevents steaming.
- Use a meat thermometer: For perfectly cooked salmon, aim for an internal temperature of 145°F (63°C). This guarantees it’s cooked through without being dry.
- Experiment with herbs: While dill and parsley are fantastic, feel free to mix in other herbs like chives or tarragon for a different flavor profile. Fresh herbs can elevate the sauce significantly!
- Perfect your sauce consistency: If the lemon herb sauce turns out too thick, add a splash of water or extra lemon juice to achieve your desired consistency.
- Leftover salmon is great in salads: If you have any leftovers, flake the salmon and toss it into a salad for a quick and delicious lunch option the next day.
Variations & Serving Ideas
- Spicy twist: Add red pepper flakes to the olive oil mixture for the salmon for a spicy kick.
- Seasonal veggies: Swap out the broccoli for seasonal vegetables like asparagus in the spring or Brussels sprouts in the fall for a delightful change.
- Herb variations: Use fresh cilantro or basil instead of dill and parsley for a different flavor profile that complements the lemon beautifully.
When it comes to serving ideas, consider pairing this dish with fluffy quinoa or brown rice for a filling and nutritious side. A light, citrusy salad with mixed greens and avocado can balance the richness of the salmon. Lastly, crusty whole-grain bread makes a perfect accompaniment for soaking up any leftover sauce!
Storage, Make-Ahead & Reheating
This Baked Salmon With Broccoli & Lemon Herb Sauce can be stored in the refrigerator for up to 3 days. For longer storage, you can freeze the salmon and broccoli in an airtight container for up to 3 months. To freeze, make sure everything is cooled completely before placing it in the container. For reheating, preheat your oven to 350°F (175°C) and bake for about 10-12 minutes or until heated through. Interestingly, the flavors of the lemon herb sauce deepen overnight, making it even more delicious the next day!
Frequently Asked Questions
Can I make Baked Salmon With Broccoli & Lemon Herb Sauce ahead of time?
Yes — in fact, it tastes even better the next day! You can prepare both the salmon and broccoli ahead of time, store them in the fridge, and simply reheat when you’re ready to serve.
What can I substitute for Greek yogurt in the sauce?
If you don’t have Greek yogurt on hand, sour cream works well as a substitute. It will still provide a creamy texture and tangy flavor, though it may be slightly richer than yogurt.
How do I know when the salmon is perfectly cooked?
Salmon is perfectly cooked when it flakes easily with a fork and reaches an internal temperature of 145°F (63°C). It should be opaque in color but still moist and tender.
Can I use frozen salmon for this recipe?
Yes, you can use frozen salmon. Just make sure to thaw it overnight in the refrigerator before cooking. Frozen salmon may take an extra 2-3 minutes to cook through compared to fresh fillets.
Is this dish suitable for meal prep?
Definitely! This dish is perfect for meal prep, as it can be made in advance and stored in the fridge. Just pack the salmon and broccoli in individual containers with the lemon herb sauce on the side to keep everything fresh and flavorful.

Final Thoughts
Baked Salmon With Broccoli & Lemon Herb Sauce is not just a meal; it’s an experience that combines vibrant flavors with nutritious ingredients. The tender salmon paired with crisp broccoli and zesty lemon herb sauce creates a satisfying dish that feels both indulgent and health-conscious.
This is the kind of recipe I come back to again and again, especially when I want a quick yet elegant dinner that impresses without the fuss. The bright, fresh flavors never fail to lift my spirits and nourish my body.
I encourage you to try this delightful dish for yourself! Don’t hesitate to share your own results or experiment with your favorite herbs and sides. Cooking should be a joyful journey, and I can’t wait to hear how your version turns out!




Leave a Comment