Name: Baked Salmon with Potatoes
Prep time: 10 min
Cook time: 40 min
Total time: 50 min
Yield: 2 Servings
Cuisine: Other

Jule’s Menu Verified

February 16, 2026

This quick and easy dinner features tender salmon paired with oven-baked potatoes and broccoli for a wholesome, comforting meal. The vegetables are roasted until golden and finished with green pesto, adding a fresh Mediterranean touch, while the salmon is simply seasoned and cooked until juicy. Perfect for busy weeknights when you want something healthy without much effort.

From the Cook

1/5

Baked Salmon with Potatoes

Jule’s Menu Verified

Ingredients

WarningMilk and 6 other allergens identified

Instructions

This recipe also lives on Jule’s Menu.Show them some love by checking it out! 😊

Check out original post! 😊

Original PostView

Instructions

Preheat the oven to 200°C (390°F) using conventional oven settings (top and bottom heat). Wash the potatoes thoroughly, halve them lengthwise, and cut each half into thirds or quarters to create thin, small wedges. Wash the broccoli and cut it into bite-sized florets. Place both in a bowl, season with rapeseed oil, paprika, and plenty of salt and pepper, and mix well.

Distribute the potatoes and broccoli evenly on a baking sheet lined with baking paper and bake at 200°C for about 35 minutes, or until the potatoes are soft inside and the skin blisters slightly.

Meanwhile, rinse the salmon under cold water and gently pat dry with paper towels. Cut the fillets into approximately 3-centimeter cubes and place them in a bowl. Marinate the salmon cubes with oil, paprika powder, and a little salt and pepper.

After 25 to 30 minutes, remove the baking tray from the oven and place salmon cubes (skin-side down) on the tray and return it to the oven for another 8 to 9 minutes, until the salmon is medium-well cooked.

Remove the baking sheet from the oven as soon as the potatoes are soft inside and slightly crispy on the outside. Transfer the vegetables to a bowl and mix with pesto, then divide between two plates and serve with the salmon cubes.

Smart Nutrition

My Calorie Intake

0
Review & Earn

Be the first to review this recipe and earn a 20% Bonus

Level up & unlock free Premium by reviewing recipes!

My Notes

Your kitchen notebook is waiting.

Whether it's a recipe tweak or an inspiration burst — jot it down here.

Tips & Tricks (5)

Potato Parboil Perfection 🥔
Parboil baby potatoes for 5-7 minutes before roasting to create an ultra-crispy exterior and creamy interior.
Pesto Placement Precision 🌿
Drizzle pesto after roasting to prevent burning and preserve the fresh, vibrant flavors of the herbs.
Salmon Skin Technique 🐟
Place salmon skin-side down first to render fat and create a crispy, protective layer that keeps the fish moist.
Vegetable Spacing Strategy 🥦
Spread broccoli and potatoes in a single layer with space between pieces to ensure even roasting and golden caramelization.
Smoked Paprika Magic 🌶️
Toast smoked paprika briefly in a dry pan before using to unlock its deep, complex flavor profile and intensify its smokiness.

Intelligent Tags

About the Cook

Jule’s Menu

Hi, I’m Julia, and I’m the recipe developer, photographer, and author behind Jules’ Menu. I’ve spent the last eight years perfecting healthy everyday recipes so they strike the perfect balance between healthy and nourishing, simple and practical, and gourmet-level delicious.