Grilled Salmon with Garlic Potatoes & Cheesy Asparagus

by

This dish is the perfect combination of fresh, indulgent, and comforting. Juicy grilled salmon fillets meet crispy roasted garlic potatoes and tender baked asparagus topped with bubbly, golden cheese. The flavors balance beautifully — smoky paprika on the salmon, herby garlicky potatoes, and creamy cheesy vegetables — all ready in under an hour!

Whether you’re making a cozy weeknight dinner or a plated weekend treat, this recipe delivers both elegance and satisfaction without complicated steps.

Ingredients

For the Salmon:

  • 2 salmon fillets
  • 1 tbsp olive oil
  • 1 tsp paprika
  • ½ tsp garlic powder
  • Salt & pepper, to taste
  • 1 tsp lemon juice (optional, for brightness)

For the Potatoes:

  • 2 cups baby potatoes, halved
  • 1 tbsp olive oil or melted butter
  • 1 clove garlic, minced
  • 1 tbsp fresh parsley, chopped
  • Salt & pepper, to taste

For the Cheesy Asparagus:

  • 1 bunch asparagus, trimmed
  • ½ cup shredded mozzarella or cheese blend
  • Olive oil, salt & pepper
  • (Optional) pinch of Italian herbs or chili flakes

Instructions

Step 1 – Roast the Potatoes
Preheat oven to 400°F (200°C). Toss the halved baby potatoes with olive oil, minced garlic, salt, and pepper. Spread evenly on a baking sheet and roast for 25–30 minutes, turning halfway for even crisping. Sprinkle with fresh parsley right after roasting.

Step 2 – Prepare the Asparagus
Place the asparagus on another baking sheet, drizzle with olive oil, season with salt, pepper, and optional herbs. Top generously with shredded cheese. Bake during the last 10 minutes of the potato roasting time, until the cheese is melted and slightly golden.

Step 3 – Grill the Salmon
Pat salmon fillets dry. Season with paprika, garlic powder, salt, and pepper. Heat a grill pan or skillet over medium-high with olive oil. Sear the salmon for 4–5 minutes per side, or until just cooked through. Add a squeeze of lemon juice for extra brightness before serving.

Step 4 – Assemble & Serve
Plate each salmon fillet with a generous scoop of roasted potatoes and cheesy asparagus. Garnish with extra herbs if desired. Serve hot.

Prep Time: 15 minutes
Cooking Time: 30 minutes
Total Time: 45 minutes
Servings: 2
Calories: ~620 kcal per serving

Leave a Comment