Baked Salmon with Potatoes and Broccoli in Creamy Sauce
This baked salmon with potatoes and broccoli in creamy sauce is one of those comforting dishes that feels a little fancy, but is actually simple to prepare. It combines tender salmon, golden potato slices, and a velvety cream sauce with soft onions and broccoli. The result? A cozy oven-baked meal with a café-style feel – warm, satisfying, and full of flavour.
Whether you’re hosting dinner or just want something nourishing for the weeknight, this dish brings a balanced mix of protein, veggies, and creamy goodness to your table. No need for side dishes — it’s complete on its own and perfect for both casual and special evenings.
Why You’ll Love This Recipe
- All-in-one meal from the oven – No need to cook separate sides. This dish combines protein, vegetables, and carbs in one easy bake.
- Balanced, filling, and nutritious – Salmon brings healthy fats and protein, broccoli adds fiber and vitamins, and potatoes keep it hearty and satisfying.
- Delicious creamy flavor without heavy ingredients – The light cream sauce with garlic, lemon zest, and Greek yogurt adds richness without feeling too heavy.
- Perfect for a cozy dinner – Whether you’re cooking for family or guests, this dish looks beautiful and feels comforting.
Ingredients You’ll Need
- Salmon fillet
- Potatoes
- Onion
- Garlic
- Cream
- Flour
- Broccoli
- Greek yogurt or butter
- Cheese
- Lemon juice
- Lemon zest
- Olive oil
- Salt
- Black pepper
- Fresh herbs (like parsley or dill)
How to Make Baked Salmon with Potatoes and Broccoli
1. Boil the Potatoes
- Boil the potatoes whole, with the skins on, until they’re just fork-tender (about 15–20 minutes depending on size).
- Let them cool slightly, then peel (if needed) and slice into medium-thick rounds.
2. Prepare the Salmon
- Cut the salmon into bite-sized cubes.
- Season with salt, black pepper, and freshly squeezed lemon juice. Set aside.
3. Make the Creamy Sauce
- In a large frying pan, heat a bit of oil over medium heat.
- Sauté the chopped onion until soft and golden.
- Add the butter, then sprinkle in the flour and cook for 1 minute, stirring constantly.
- Pour in the cream, add the minced garlic, lemon zest, salt, and pepper.
- Stir well, then add the chopped broccoli. Let it simmer for 2–3 minutes until slightly thickened and the broccoli is starting to soften.
- Remove from heat.
4. Assemble the Dish
- Preheat your oven to 180°C (350°F).
- In a baking dish, spread the creamy vegetable sauce evenly at the bottom.
- Layer the seasoned salmon cubes on top of the sauce.
- Arrange the sliced potatoes neatly over the salmon in a single layer.
- Sprinkle with potato seasoning, then dot with Greek yogurt (or butter). Greek yogurt makes the top creamy and lighter.
5. Bake
- Bake in the preheated oven for about 30 minutes, until golden on top and bubbling underneath.
6. Finish and Serve
- Just before serving, sprinkle with freshly grated Parmesan (or Biraghi cheese) and chopped parsley.
- Serve warm, straight from the oven — it’s comforting, creamy, and full of flavour.
If you enjoy baked salmon dishes, you might also love my Baked Salmon with Potatoes, Olives, and Sun-Dried Tomatoes — another easy and flavorful recipe perfect for a cozy dinner.
Tips for Success
- Don’t overboil the potatoes – Just until fork-tender; they’ll soften more in the oven.
- Use any mild cheese – Parmesan or Biraghi work beautifully, but even a sharp cheddar will do.
- Make it lighter – Swap cream for a lighter version, or use more yogurt in the topping.
- Add a squeeze of lemon before serving – It brightens up the creaminess and complements the salmon.
FAQ
Can I use frozen salmon?
Yes — just thaw it completely in the fridge and pat it dry before using. This helps prevent excess moisture in the dish.
Do I need to peel the potatoes?
It’s up to you! You can leave the skins on for a more rustic feel, or peel them if you prefer a softer texture.
Can I prepare it in advance?
It’s best baked fresh since the salmon is raw, but you can pre-boil the potatoes and chop the veggies earlier to save time.
What can I serve with it?
This dish is complete on its own, but a crisp salad or light soup would make a great starter.
Baked Salmon with Potatoes and Broccoli in Creamy Sauce
Ingredients
For the Creamy Vegetable Base
- 1 small onion finely chopped
- 1 garlic clove minced
- 20 g 1 ½ tbsp butter
- 0.5 tbsp plain flour
- 300 ml 1 ¼ cups 20% cream
- 1 tsp lemon zest
- 100 –150 g 1–1 ½ cups broccoli florets, chopped
- Salt and black pepper to taste
- Oil for frying
For the Salmon
- 500 –600 g 1.1–1.3 lbs salmon fillet, skinless and boneless
- Juice of ½ lemon
- Salt and black pepper to taste
For the Potato Layer
- 5 –7 medium potatoes
- 1 –2 tbsp Greek yogurt or softened butter
- 1 tsp potato seasoning paprika, garlic powder, etc.
- 2 tbsp grated Parmesan or Biraghi cheese
- Fresh parsley finely chopped
Instructions
- Boil PotatoesBoil the potatoes (whole, skin-on or peeled) until just tender but still firm. Drain and let cool slightly. Peel if needed and slice into rounds.
- Prep the SalmonCut salmon into cubes. Season with salt, pepper, and lemon juice. Set aside.
- Make the SauceIn a frying pan, sauté onion in a little oil until soft. Add butter, then stir in flour and cook for a minute. Add garlic, cream, lemon zest, chopped broccoli, salt, and pepper. Simmer for 2–3 minutes until thickened.
- Assemble the BakePour the creamy vegetable sauce into a baking dish. Spread cubed salmon over the top. Layer the sliced potatoes over the salmon.
- Top and BakeSpread Greek yogurt or butter over the potatoes. Sprinkle with potato seasoning. Bake at 180°C (350°F) for 30 minutes, until golden and bubbling.
- Finish and ServeSprinkle with chopped parsley and grated cheese. Serve warm and enjoy!
