Grilled Salmon with Garlic Asparagus and Crispy Herb Potatoes is a wholesome, well-balanced meal that brings together bright flavors and satisfying textures. This complete plate features tender, flaky salmon with a smoky crust, roasted asparagus infused with garlic, and golden baby potatoes tossed with herbs and Parmesan. It’s a versatile dish that’s perfect for spring evenings, casual weeknight meals, or relaxed backyard dinners.

Why You’ll Love This Recipe

This recipe offers the perfect combination of taste, nutrition, and simplicity. Each component complements the others beautifully—rich and buttery salmon, savory roasted vegetables, and crispy potatoes with herbaceous notes. It’s a naturally gluten-free meal, rich in healthy fats, fiber, and protein, and can be prepared using just a few pantry staples. Plus, it comes together in under an hour, making it an ideal choice for both special occasions and everyday cooking.

ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

For the Salmon:

salmon fillets, skin-on or skinless
olive oil
smoked paprika
garlic powder
salt and black pepper
fresh dill or parsley, chopped
lemon wedges, for serving

For the Garlic Asparagus:

fresh asparagus, trimmed
olive oil
garlic cloves, minced
salt and pepper
optional: grated Parmesan and chopped parsley for garnish

For the Crispy Potatoes:

baby potatoes, halved
olive oil
Italian seasoning
salt and pepper
optional: fresh parsley and grated Parmesan to finish

directions

Prepare the Potatoes:
Preheat the oven to 425°F (220°C). In a large bowl, toss the halved baby potatoes with olive oil, Italian seasoning, salt, and pepper. Spread them in a single layer on a baking sheet. Roast for 25–30 minutes, flipping once halfway through, until they are golden brown and crispy.
Cook the Asparagus:
In the meantime, toss the trimmed asparagus with olive oil, minced garlic, salt, and pepper. During the last 10–12 minutes of the potatoes’ cooking time, add the asparagus to the same baking sheet (or a separate tray) and roast until just tender. Optionally garnish with grated Parmesan and chopped parsley after roasting.
Grill the Salmon:
Pat the salmon fillets dry with a paper towel. Rub with olive oil and season with smoked paprika, garlic powder, salt, and pepper. Heat a grill pan or skillet over medium-high heat. Place the salmon fillets skin-side down (if applicable) and cook for 4–5 minutes per side or until the internal temperature reaches 145°F (63°C). Finish with chopped dill or parsley and a squeeze of fresh lemon juice.
Plate and Serve:
Arrange the salmon fillets, roasted asparagus, and crispy potatoes on a large platter or individual plates. Garnish with additional fresh herbs and lemon wedges. Serve warm.

Servings and timing

Servings: 2–3
Prep Time: 15 minutes
Cooking Time: 30 minutes
Total Time: 45 minutes
Calories: Approximately 525 kcal per serving

Variations

Oven-Baked Salmon: If preferred, bake the salmon at 400°F (200°C) for 12–15 minutes instead of grilling.
Different Herbs: Substitute dill with tarragon, thyme, or basil for a different herb profile.
Add a Sauce: A drizzle of lemon-butter sauce or a dollop of herbed yogurt makes a lovely addition.
Vegetable Alternatives: Swap asparagus with green beans or broccolini based on seasonal availability.
Spicy Twist: Add a pinch of crushed red pepper flakes to the asparagus or potatoes for a little heat.

storage/reheating

Storage:
Store leftovers in airtight containers in the refrigerator for up to 3 days.

Reheating:

Salmon: Reheat gently in a skillet over low heat or in a 300°F (150°C) oven to prevent drying out.
Potatoes: Reheat in the oven or an air fryer to restore crispiness.
Asparagus: Reheat in a pan or microwave, but be careful not to overcook.

FAQs

Can I use frozen salmon fillets?

Yes, thaw them completely and pat dry before seasoning and grilling for the best texture.

Is it necessary to use smoked paprika?

While not essential, smoked paprika adds depth and a subtle smokiness. You can substitute with sweet paprika or omit it.

Can I cook everything on one sheet pan?

Yes, but start the potatoes first, then add asparagus and salmon later to ensure even cooking.

How do I know when the salmon is done?

The internal temperature should reach 145°F (63°C), and the flesh should be opaque and flake easily with a fork.

Can I make this dish dairy-free?

Yes, simply omit the Parmesan cheese from the potatoes and asparagus.

What is the best substitute for fresh dill?

Fresh parsley, tarragon, or even chives can be used as alternatives to dill.

Should I peel the potatoes?

No, baby potatoes have thin skins that become crispy when roasted. No peeling necessary.

Can I use white potatoes instead of baby potatoes?

Yes, just cut them into bite-sized pieces to ensure even cooking.

What type of pan is best for grilling salmon?

A cast iron grill pan or heavy-bottomed non-stick skillet works well for achieving a nice sear.

Is this recipe gluten-free?

Yes, all ingredients are naturally gluten-free, but always verify packaged seasonings to ensure there are no hidden gluten sources.

Conclusion

Grilled Salmon with Garlic Asparagus and Crispy Herb Potatoes is a flavorful, nourishing dish that’s easy to prepare and pleasing to both the eye and palate. It’s a reliable go-to for family dinners, entertaining guests, or enjoying a healthy, satisfying meal without fuss. With its balance of fresh herbs, bold seasoning, and natural textures, it proves that healthy eating can be both simple and indulgent.