Spiced Salmon with Cheesy Asparagus & Garlic Herb Potatoes
This flavorful dish features perfectly seared spiced salmon fillets served alongside creamy, cheesy asparagus and crispy golden garlic herb potatoes. The trio of textures — tender salmon, creamy vegetables, and crisp potatoes — makes this meal both comforting and sophisticated, perfect for an elevated Mediterranean dinner.
Prep time: 25 minutes
Cooking time: 35 minutes
Total time: 1 hour
Serves: 4 people
Ingredients
For the Spiced Salmon
4 salmon fillets (about 6 oz / 170g each)
1 ½ tbsp olive oil
1 tsp paprika
½ tsp garlic powder
½ tsp ground cumin
¼ tsp chili powder
Salt and black pepper, to taste
Lemon wedges, for serving
For the Garlic Herb Potatoes
1 ½ lbs (700g) baby potatoes or Yukon Gold, halved
2 tbsp olive oil
2 garlic cloves, minced
1 tsp dried thyme or rosemary
Salt and pepper, to taste
1 tbsp olive oil
1 tbsp chopped parsley
For the Cheesy Asparagus
1 bunch asparagus, trimmed
1 tbsp olive oil or butter
1 garlic clove, minced
⅓ cup heavy cream or milk
¼ cup shredded mozzarella or Parmesan cheese
Salt and pepper, to taste
Instructions
Step 1: Prepare and Roast the Potatoes
Preheat oven to 425°F (220°C).
Toss halved potatoes with olive oil, garlic, thyme/rosemary, salt, and pepper.
Spread on a baking tray in a single layer.
Roast for 25–30 minutes until golden and crispy, flipping halfway through.
Toss with butter and parsley before serving.
Step 2: Cook the Salmon
In a small bowl, mix paprika, garlic powder, cumin, chili powder (if using), salt, and pepper.
Pat salmon dry and rub evenly with olive oil and the spice mix.
Heat a nonstick or grill pan over medium-high heat.
Cook salmon 4–5 minutes per side, depending on thickness, until golden brown and flaky.
Squeeze fresh lemon juice over the top before serving.
Step 3: Make the Cheesy Asparagus
In a skillet, heat olive oil or butter over medium heat.
Add garlic and saute for 20–30 seconds until fragrant.
Add asparagus and cook for 3–4 minutes, stirring occasionally, until bright green and tender-crisp.
Pour in cream (or milk) and stir in cheese until melted and smooth.
Season with salt and pepper, then remove from heat.
Step 4: Assemble the Plate
Arrange a portion of garlic herb potatoes on one side of the plate.
Place a salmon fillet beside them.
Spoon the cheesy asparagus on the other side.
Garnish with a sprinkle of fresh herbs and a lemon wedge for brightness.
Notes & Tips
Crispier potatoes: Use an air fryer at 400°F (200°C) for 15–18 minutes.
Healthier version: Use milk instead of cream for the asparagus and reduce the cheese slightly.
Make it dairy-free: Use olive oil and dairy-free cheese alternatives.
Flavor twist: Add a pinch of smoked paprika or lemon zest to the salmon seasoning.
Frequently Asked Questions
Q: Can I bake the salmon instead of pan-searing?
A: Yes — bake at 400°F (200°C) for 12–15 minutes, or until it flakes easily with a fork.
Q: Can I use other vegetables instead of asparagus?
A: Broccoli, green beans, or zucchini all work beautifully with the cheesy sauce.
Q: What’s the best type of potato for this recipe?
A: Baby potatoes or Yukon Golds hold their shape and crisp up beautifully.
Nutritional Information
Calories: 580 kcal
Protein: 44g
Fat: 30g
Carbohydrates: 32g
Fiber: 4g
Sugar: 3g