Ultimate Grilled Salmon with Creamy Hollandaise, Roasted Baby Potatoes & Asparagus

If you are searching for an elegant dinner that tastes like a five-star restaurant meal, look no further than this Ultimate Grilled Salmon with Creamy Hollandaise, Roasted Baby Potatoes & Asparagus. This show-stopping dish features perfectly seasoned, flaky fish paired with crisp-tender roasted vegetables and a decadent, velvety sauce that ties everything together. It is a fantastic choice for weekend family dinners, hosting friends, or a memorable date night at home. The combination of savory, buttery, and bright citrus notes makes this meal an absolute crowd-pleaser that satisfies all flavor cravings while remaining approachable for the home cook.

To prepare this Ultimate Grilled Salmon with Creamy Hollandaise, Roasted Baby Potatoes & Asparagus, you will need high-quality fresh ingredients. The success of this dish relies on fresh Atlantic salmon, crisp asparagus, and farm-fresh eggs for the sauce.

• 6 salmon fillets (170 g / 6 oz each)
• 2 tbsp olive oil
• 1 tsp garlic powder
• 1 tsp paprika, 1 tsp salt, ½ tsp black pepper
• 700 g (1½ lb) baby potatoes
• 2 bunches asparagus, trimmed
• 3 egg yolks
• 170 g (¾ cup) unsalted butter, melted
• 1 tbsp fresh lemon juice
• 1 tsp Dijon mustard
• Pinch of cayenne pepper

Cooking at home should be stress-free, so feel free to adapt these ingredients based on what you have in your cupboard.

• Vegetable Swaps: Replace asparagus with broccolini or green beans if preferred.
• Fresh Herbs: Swap parsley for fresh dill or chives to change the flavor profile.
• Lighter Sauce: Use a lemon-herb butter sauce instead of hollandaise to reduce richness.
• Potato Variety: Red or Yukon gold baby potatoes work perfectly for a golden crust.
• Cooking Fat: Use avocado oil instead of olive oil for higher smoke points on the grill.

Step 1: Roast the Potatoes

Preheat your oven to 220°C / 425°F. Toss the baby potatoes with olive oil, salt, and pepper on a baking sheet. Roast them for 25–30 minutes, ensuring you turn them halfway through for an even, golden-brown skin.

Step 2: Roast the Asparagus

While the potatoes finish, toss the trimmed asparagus with olive oil and seasoning. Add the asparagus to the oven tray during the last 10–12 minutes of the potato roasting time. You want the asparagus to be tender-crisp, not mushy.

Step 3: Grill the Salmon

Pat the salmon fillets completely dry with paper towels to ensure a crispy sear. Season generously with garlic powder, paprika, salt, and pepper. Heat a grill pan over medium-high heat with a drizzle of oil. Place the salmon skin-side down first and cook for 4–5 minutes per side until the internal temperature reaches 63°C / 145°F.

Step 4: Whisk the Hollandaise

Create a bain-marie by placing a heat-proof bowl over a pot of barely simmering water. Whisk the egg yolks with lemon juice and Dijon mustard until slightly thickened. Gradually drizzle in the warm melted butter while whisking constantly. Once thick and glossy, remove from heat, season with salt and cayenne pepper.

Step 5: Assemble and Serve

Platter the roasted potatoes and asparagus. Top with the warm, grilled salmon fillets. Spoon the rich hollandaise sauce over the fillets just before serving. Garnish with fresh parsley and lemon wedges for a professional finish.

This dish is a complete meal on its own, but you can enhance the experience with these accompaniments:

• Serve alongside a crisp garden salad with vinaigrette.
• Pair with a chilled sparkling water infused with cucumber for a light refreshment.
• Add a side of crusty sourdough bread to mop up any extra hollandaise sauce.

Store leftover salmon and vegetables in an airtight container in the refrigerator for up to 2 days. For best results, reheat the salmon gently in a skillet over low heat or in an air fryer at 300°F (150°C) until warm. Reviving leftover hollandaise is difficult, so it is recommended to make it fresh each time.

Can I make this dish ahead of time?

You can prep the vegetables and season the salmon beforehand, but for the best texture, cook the main elements right before serving.

How do I know when the sauce is thick enough?

The hollandaise is ready when it coats the back of a spoon and stays in place when you run your finger through it.

Is this meal gluten-free?

Yes, as listed, this recipe is naturally gluten-free.

Can I use a different fish?

While salmon is ideal for this pairing, trout or char are excellent substitutes with similar textures.

If you enjoyed this healthy seafood dinner, check out our other favorite light and easy recipes:

• Pan-Seared Lemon Garlic Scallops
• Roasted Herb-Crusted Cod
• Mediterranean Quinoa Salad Bowl
• Roasted Root Vegetable Medley
• Fresh Citrus Herb Butter White Fish

The Ultimate Grilled Salmon with Creamy Hollandaise, Roasted Baby Potatoes & Asparagus brings sophisticated flavors into your home without excessive stress. The contrast between the crunchy potatoes, tender asparagus, and the rich, velvety citrus hollandaise is truly unparalleled. Whether you are hosting a special dinner or simply treating your family to something fresh and high-quality, this recipe hits every mark. It is easy to prepare, visually impressive, and undeniably delicious. Give this recipe a try this week and experience how simple it is to bring restaurant-grade quality to your own dinner table. Happy cooking, and enjoy every flavorful bite of this incredible seafood feast!

Ultimate Grilled Salmon with Creamy Hollandaise, Roasted Baby Potatoes & Asparagus

Print Recipe

Pin Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Indulge in a restaurant-quality meal at home with this perfectly grilled salmon, accompanied by golden roasted baby potatoes and crisp-tender asparagus. The dish is elevated by a decadent, velvety homemade hollandaise sauce that balances the richness of the salmon with bright citrus notes. This elegant, nutritious, and protein-packed recipe is ideal for special dinner dates or family gatherings, offering a sophisticated flavor profile that remains perfectly approachable for any home cook.

• Author: basma
• Prep Time: 20 mins
• Cook Time: 30 mins
• Total Time: 50 mins
• Yield: 6 servings 1x
• Category: Dinner
• Method: Grilling and Roasting
• Cuisine: Modern Continental
• Diet: Pescatarian

Ingredients

Scale 1x2x3x

6 salmon fillets (170 g each)

2 tbsp olive oil

1 tsp garlic powder

1 tsp paprika

1 tsp salt

1/2 tsp black pepper

700 g baby potatoes, halved

2 bunches asparagus, trimmed

3 large egg yolks

170 g unsalted butter, melted

1 tbsp fresh lemon juice

1 tsp Dijon mustard

Pinch of cayenne pepper

Cook Mode Prevent your screen from going dark

Instructions

Preheat your oven to 400°F (200°C).
Toss halved baby potatoes with a drizzle of olive oil, salt, and pepper on a baking sheet; roast for 20-25 minutes until golden and tender.
While potatoes roast, rub salmon fillets with olive oil, garlic powder, paprika, salt, and pepper.
Prepare the hollandaise: whisk egg yolks, lemon juice, and Dijon mustard in a heatproof bowl set over a pot of gently simmering water.
Slowly drizzle in melted butter while whisking constantly until the sauce thickens; remove from heat and stir in cayenne pepper.
Grill the salmon over medium-high heat for 4-5 minutes per side until flaky.
In the last 5 minutes of roasting the potatoes, add the asparagus to the pan and roast until tender-crisp.
Serve the salmon topped with generous spoonfuls of hollandaise alongside the roasted vegetables.

Notes

Ensure the bowl for the hollandaise does not touch the simmering water to prevent curdling the eggs. You can substitute asparagus with green beans or broccolini if preferred.

Nutrition

• Serving Size: 1 fillet with vegetables and sauce
• Calories: 580
• Sugar: 2g
• Sodium: 450mg
• Fat: 38g
• Saturated Fat: 14g
• Carbohydrates: 22g
• Fiber: 4g
• Protein: 38g
• Cholesterol: 165mg