Ultimate Grilled Salmon with Cheesy Asparagus & Herb-Roasted Baby Potatoes

Oh, now that’s a complete, show-stopping meal! Let’s break it down into a full recipe so you can make it at home.

Ultimate Grilled Salmon with Cheesy Asparagus & Herb-Roasted Baby Potatoes

Servings: 4

Ingredients

For the Salmon:

• 4 salmon fillets (6 oz each)
• 2 tbsp olive oil
• 2 cloves garlic, minced
• 1 tbsp fresh lemon juice
• 1 tsp smoked paprika
• Salt and pepper, to taste
• Lemon slices, for garnish
• Fresh herbs (like dill or parsley), for garnish

For Herb-Roasted Baby Potatoes:

• 1½ lbs baby potatoes, halved
• 2 tbsp olive oil
• 1 tsp garlic powder
• 1 tsp dried rosemary (or fresh)
• 1 tsp dried thyme (or fresh)
• Salt and pepper, to taste

For Cheesy Asparagus:

• 1 lb asparagus, trimmed
• 1 tbsp olive oil
• Salt and pepper, to taste
• ¼ cup shredded Parmesan (or cheddar, if preferred)

Instructions

1. Roast the Baby Potatoes

1. Preheat oven to 400°F (200°C).
2. Toss halved baby potatoes with olive oil, garlic powder, rosemary, thyme, salt, and pepper.
3. Spread on a baking sheet in a single layer.
4. Roast for 25–30 minutes, flipping halfway, until golden and tender.

2. Prepare Cheesy Asparagus

1. Toss asparagus with olive oil, salt, and pepper.
2. About 10 minutes before potatoes are done, place asparagus on another baking sheet.
3. Roast in the oven for 8–10 minutes until tender-crisp.
4. Sprinkle Parmesan over asparagus and return to oven for 2–3 minutes to melt.

3. Grill the Salmon

1. Preheat grill to medium-high heat (or use a grill pan).
2. In a small bowl, mix olive oil, garlic, lemon juice, paprika, salt, and pepper. Brush over salmon fillets.
3. Grill salmon skin-side down for 4–5 minutes. Flip and grill for another 3–4 minutes, or until salmon flakes easily with a fork.
4. Remove from grill and let rest 2 minutes. Garnish with lemon slices and fresh herbs.

4. Serve

• Plate one salmon fillet per person with a side of herb-roasted baby potatoes and cheesy asparagus.
• Optional: drizzle extra lemon juice over salmon for a fresh, bright flavor.

This meal balances rich, flaky salmon, crispy and tender herb potatoes, and savory, cheesy asparagus—perfect for a weeknight dinner or a special occasion.

I can also give a shortcut version that lets you roast the potatoes and asparagus together while grilling the salmon for minimal cleanup. Do you want that version too?