Baked Salmon with Lemon Herb Potatoes

Some recipes are memorable not because they are complicated, but because they bring together simple ingredients in a way that feels fresh, balanced, and comforting at the same time. Baked Salmon with Lemon Herb Potatoes is exactly that kind of dish. It is elegant enough to serve when you want to impress guests, yet easy enough to prepare on an ordinary day when you want something wholesome and full of flavor.
Salmon is one of the most versatile fish to cook. It has a rich but delicate taste, a tender texture, and it pairs beautifully with bright ingredients like lemon, garlic, parsley, and olive oil. When baked properly, salmon becomes moist and flaky, with a natural flavor that does not need too much enhancement. That is one of the reasons why this recipe works so well. Instead of masking the fish, the ingredients around it help it shine.
The potatoes in this dish are just as important as the salmon itself. Roasted until golden on the outside and soft on the inside, they absorb the fragrance of herbs and lemon while adding substance and comfort to the plate. Together, the salmon and potatoes create a complete meal that feels both nourishing and satisfying.
Another great advantage of this recipe is that it fits many occasions. It can be a healthy family dinner, a weekend lunch, or even a light but refined meal for guests. It is also a good option for people who want to cook something flavorful without spending hours in the kitchen. The preparation is straightforward, the ingredients are widely available, and the result feels far more special than the effort required.
Baked Salmon with Lemon Herb Potatoes
Ingredients
For 4 servings, you will need:
For the salmon:
- 4 salmon fillets
- 2 tablespoons olive oil
- 2 garlic cloves, minced
- Juice of 1 lemon
- Zest of 1 lemon
- 1 tablespoon chopped fresh parsley
- 1 teaspoon chopped fresh dill or 1/2 teaspoon dried dill
- 1/2 teaspoon salt
- 1/2 teaspoon black pepper
- 1/2 teaspoon paprika
For the potatoes:
- 700 g baby potatoes or small regular potatoes, halved
- 2 tablespoons olive oil
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1 teaspoon dried oregano
- 1 teaspoon rosemary, finely chopped
- 2 garlic cloves, minced
Optional for serving:
- Lemon wedges
- Extra parsley
- A side salad or steamed green beans
Instructions
1. Prepare the potatoes
Preheat your oven to 200°C (390°F).
Wash the potatoes well and cut them into halves or quarters, depending on their size. Place them in a large bowl and add the olive oil, salt, black pepper, oregano, rosemary, and minced garlic. Toss everything together until the potatoes are evenly coated.
Spread the potatoes on a large baking tray in a single layer. Try not to overcrowd them, because they will roast better and become more golden if they have enough space. Place the tray in the oven and bake for about 25 minutes, turning them halfway through cooking.
2. Prepare the salmon marinade
While the potatoes are roasting, prepare the salmon. In a small bowl, combine the olive oil, garlic, lemon juice, lemon zest, parsley, dill, salt, black pepper, and paprika. Stir well to create a fragrant marinade.
Pat the salmon fillets dry with kitchen paper. This helps the seasoning stick better and improves the texture during baking. Place the fillets on a plate or tray and spoon the marinade over them. Let them rest for 10 to 15 minutes while the potatoes continue cooking.
3. Add the salmon to the tray
After the potatoes have roasted for around 25 minutes, remove the tray from the oven. Push the potatoes slightly to the sides to make room for the salmon fillets in the centre, or use a second baking tray if needed.
Place the salmon fillets on the tray skin-side down if they have skin. Spoon any remaining marinade over the top. Return the tray to the oven and bake for another 12 to 15 minutes, depending on the thickness of the fillets.
The salmon is ready when it flakes easily with a fork and the centre is no longer raw. Be careful not to overcook it, as salmon can dry out quickly if left in the oven for too long.
4. Check for texture and flavor
Once everything is cooked, take the tray out of the oven and let it rest for 2 or 3 minutes. Taste one of the potatoes and adjust with a little extra salt if needed. You can also add a small squeeze of fresh lemon juice over the salmon just before serving for a brighter finish.
5. Serve
Place one salmon fillet on each plate and add a generous portion of the roasted lemon herb potatoes. Garnish with fresh parsley and serve with lemon wedges on the side.
If you want to turn this into a more complete meal, it pairs beautifully with steamed green beans, asparagus, a fresh salad, or even a spoonful of yogurt sauce with herbs.
Helpful Tips
- Choose fillets of similar size so they cook evenly.
- Do not skip drying the salmon before seasoning, as this helps improve the final texture.
- Add the salmon only after the potatoes have started roasting, since fish cooks much faster than potatoes.
- If you prefer crispier potatoes, you can parboil them for 5 minutes before roasting.
- Fresh herbs usually give the best flavor, but dried herbs can work well too if that is what you have at home.
- Leftovers can be stored in the fridge for up to 2 days and gently reheated, although salmon is best enjoyed fresh.
Conclusion
This Baked Salmon with Lemon Herb Potatoes recipe is proof that a delicious meal does not need to be difficult or overly elaborate. With just a few fresh ingredients and a simple method, you can create a dish that feels light, flavorful, and satisfying. The salmon brings richness and tenderness, while the roasted potatoes add warmth, texture, and comfort.
It is the kind of recipe that works in every season. In warmer months, it feels fresh and vibrant thanks to the lemon and herbs. In colder months, the roasted potatoes and oven-baked fish make it feel cozy and nourishing. That flexibility makes it a valuable recipe to keep on hand.
Most importantly, this dish is a reminder that good cooking often comes from balance rather than complexity. A few thoughtful ingredients, cooked with care, can create a meal that feels generous and memorable. Whether you are preparing dinner for yourself, your family, or guests, this recipe offers a dependable and elegant option that is likely to become a favorite.