Taking a break from tinkering with my website’s backend and technical integrations to test out a newly international recipe is my ultimate way to unwind. While I am usually decadent cake recipes from all around the world to share with you all, this savory, all-in-one sheet pan salmon dinner completely caught my eye, and I had to make it my own!

This dish features tender, flaky salmon, perfectly roasted baby potatoes, and crisp asparagus, all tied together with a luxurious lemon-herb mustard sauce that tastes straight out of a fine-dining restaurant. Best of all? Most of the magic happens on a single baking sheet. Get your oven preheated, because this is about to become your new favorite weeknight dinner!

Recipe by ikosun_kitchen

Try More Salmon Recipes:

Jump to Recipe

🧡 Why You Will Love This Salmon With Potatoes And Asparagus Recipe:

All-in-One Meal: Protein, healthy carbs, and greens all cook together on one baking sheet, meaning less active cooking time and fewer dishes to wash.
Restaurant-Quality Sauce: The creamy lemon-herb mustard sauce elevates this from a basic weeknight dinner to an elegant, impressive meal you could easily serve to guests.
Incredibly Flavorful: Between the honey-mustard salmon marinade and the garlic-spiced potatoes, every single component of this dish is packed with layers of flavor.
Customizable: You can easily swap the asparagus for green beans, broccoli, or Brussels sprouts depending on what is in season.
Fast and Fresh: The entire dish goes from raw ingredients to a plated, gourmet dinner in under 45 minutes.

🥔 Ingredients

For the Salmon (3 pieces):

3 salmon fillets
3 tablespoons olive oil
Juice of half a small lemon
1 teaspoon mustard
1 teaspoon honey
2 cloves garlic (grated)
A little finely chopped fresh parsley
½ teaspoon black pepper
½ teaspoon paprika (sweet red pepper powder)
½ teaspoon red pepper flakes (pul biber)
Salt, to taste

For the Baby Potatoes:

1 kg baby potatoes
4 tablespoons olive oil
2 cloves garlic (grated)
½ teaspoon black pepper
½ teaspoon paprika
A little finely chopped parsley and dill
Salt and garlic powder, to taste

For the Asparagus:

500 g asparagus
2 tablespoons olive oil
2 cloves garlic (grated)
Salt and black pepper, to taste

For the Lemon-Herb Mustard Sauce:

1.5 tablespoons butter
1 tablespoon flour (level, not heaping)
300 ml milk or heavy cream
A handful of fresh dill, parsley, and chives (finely chopped)
1 teaspoon mustard
Juice of a quarter lemon
1 clove garlic (grated)
Salt and black pepper, to taste

🧆 How to Make It

Prep the Potatoes First, peel the baby potatoes and boil them in salted water until tender. Check them with a knife; if the knife slides in easily, drain them. Let the initial heat dissipate slightly, then gently toss them with a marinade made from the 4 tablespoons of olive oil, grated garlic, spices, and chopped greens.
Prep the Salmon In a small bowl, whisk together the olive oil, lemon juice, mustard, honey, grated garlic, chopped parsley, and all the spices. Brush this marinade generously over every side of the salmon fillets.
Prep the Asparagus Snap or cut off the tough, woody bottom ends of the asparagus. Toss the spears with the olive oil, grated garlic, salt, and black pepper.
Bake the Meal Arrange the marinated salmon, seasoned potatoes, and asparagus on a large baking sheet. Bake in a preheated oven at 210°C (410°F) on the conventional setting (top and bottom heat) for about 15 to 20 minutes. For the last 5 minutes of baking, switch your oven to the broiler/grill setting to get a nice golden-brown crust. (Note: Baking time may vary depending on the thickness of your salmon).
Make the Sauce (While baking) Melt the butter in a saucepan over medium heat. Add the grated garlic and sauté very briefly. Whisk in the flour and cook lightly for a minute to remove the raw flour taste. Gradually pour in the milk (or cream), whisking constantly to prevent lumps. Continue to cook and stir until the sauce thickens.
Finish the Sauce Remove the saucepan from the heat. Stir in the lemon juice, mustard, and all the finely chopped fresh herbs. Season with salt and black pepper to taste.

Serve the baked salmon, potatoes, and asparagus warm with the creamy lemon-herb mustard sauce poured over the top or on the side!

💡 Pro Recipe Tips

Dry Your Salmon: Before brushing on the honey-mustard marinade, pat your salmon fillets completely dry with a paper towel. This helps the marinade stick better and encourages a nicer crust in the oven.
Snap the Asparagus: Don’t guess where to cut the tough woody ends of the asparagus. Instead, hold a spear at both ends and gently bend it; it will naturally snap exactly where the tender part begins.
Don’t Rush the Potatoes: Boiling the baby potatoes first is the secret to getting them incredibly creamy on the inside. Make sure they are fork-tender before draining, but let the steam evaporate for a minute before tossing them in oil so they can still crisp up in the oven.
Watch the Broiler: Switching to the broiler for the last 5 minutes gives the salmon and potatoes a gorgeous golden-brown finish, but broilers work incredibly fast. Keep a close eye on the pan so nothing burns!
Whisk the Sauce Constantly: When adding your milk or cream to the butter and flour mixture (the roux), pour slowly and whisk continuously to ensure your lemon-herb sauce is perfectly silky and lump-free.

What To Serve With Baked Salmon

Because this is a complete meal featuring a protein a starch and a vegetable, you really don’t need much else however, to balance the richness of the creamy mustard sauce, a crisp, acidic side salad with a light vinaigrette is a fantastic addition. If you are enjoying this for a special occasion, serve it with a chilled glass of Sauvignon Blanc or Pinot Grigio—the bright acidity of the wine cuts beautifully through the rich salmon and cream sauce.

How to Store and Reheat

In the Fridge: Store the cooled salmon, potatoes, and asparagus in an airtight container for up to 3 days. Store the cream sauce in a separate, small airtight container.
To Reheat: The microwave can easily overcook and dry out salmon. For the best results, reheat the meal in a 135°C (275°F) oven for about 10–15 minutes until just warmed through. Reheat the cream sauce separately in a small saucepan over low heat, adding a splash of milk if it has thickened too much in the fridge.
Freezing: Freezing is not recommended for this dish. Cooked potatoes change texture when frozen, and the cream sauce is likely to split or separate once thawed.

FAQs

Can I make this with skinless salmon? Absolutely. You can use fillets with or without the skin. If your salmon has skin, place it skin-side down on the baking sheet so the flesh gets maximum exposure to the heat and the broiler.

Can I use a different type of fish? Yes! This recipe works beautifully with other sturdy fish like trout, halibut, or cod. Just be mindful of the thickness of your fillets, as thinner white fish will cook faster than thick salmon.

What if I don’t have heavy cream for the sauce? Whole milk works perfectly fine! The sauce might be slightly less rich than if you used heavy cream, but the flour and butter base (roux) will still ensure it thickens up nicely.

Nutrition Facts

(Per serving, assuming 3 total servings including sauce)

Calories: 680 kcal
Total Fat: 38 g
Saturated Fat: 12 g
Cholesterol: 110 mg
Sodium: 420 mg
Total Carbohydrates: 45 g
Dietary Fiber: 7 g
Sugars: 6 g
Protein: 42 g