Spiced Salmon With Cheesy Asparagus & Potatoes Recipe
This spiced salmon with cheesy asparagus and potatoes is the ultimate perfect 30-minute salmon dinner. It delivers a complete, restaurant-quality meal on a single sheet pan with minimal cleanup. The salmon is seasoned with warm spices, while the asparagus gets a creamy, cheesy topping and the potatoes roast to golden perfection. For another quick and flavorful meal, try this Tomato Cucumber Avocado Salad with Mozzarella Pesto.
PrintSpiced Salmon with Cheesy Asparagus & Garlic Herb Potatoes
Perfectly seared salmon with a fragrant blend of spices, crispy roasted potatoes with a garlicky herb twist, and tender asparagus topped with melty cheese.[1]
- Prep Time: 10 minutes
- Cook Time: 30 minutes
- Total Time: 40 minutes
- Yield: 4 1x
- Method: Main Course
- Cuisine: American
Ingredients
- 4 salmon fillets
- 1 bunch asparagus, trimmed
- 1 ½ pounds baby potatoes, halved
- 1 tablespoon olive oil (for salmon)
- 1 teaspoon paprika
- ½ teaspoon garlic powder (for salmon)
- ½ teaspoon onion powder
- ¼ teaspoon cumin
- ¼ teaspoon chili powder
- Salt and pepper, to taste
- 1 tablespoon olive oil (for asparagus)
- ½ teaspoon garlic powder (for asparagus)
- ¼ teaspoon salt (for asparagus)
- ¼ teaspoon black pepper (for asparagus)
- ½ cup shredded mozzarella cheese
- 2 tablespoons olive oil (for potatoes)
- 1 teaspoon garlic powder (for potatoes)
- 1 teaspoon dried rosemary
- ½ teaspoon dried thyme
Instructions
- Preheat your oven to 400°F (200°C).
- Prepare the Potatoes: In a large bowl, toss the halved baby potatoes with 2 tablespoons olive oil, 1 teaspoon garlic powder, rosemary, thyme, salt, and pepper. Spread the potatoes in a single layer on a baking sheet.
- Prepare the Salmon: Rub the salmon fillets with 1 tablespoon olive oil and sprinkle with paprika, ½ teaspoon garlic powder, onion powder, cumin, chili powder, salt, and pepper. Place the salmon fillets on the same baking sheet as the potatoes (or a separate one if needed).
- Bake for 20-25 minutes or until potatoes are crispy and salmon flakes easily.
- Prepare the Cheesy Asparagus: Toss the asparagus with 1 tablespoon olive oil, ½ teaspoon garlic powder, ¼ teaspoon salt, and ¼ teaspoon black pepper. Arrange on a baking sheet and roast for 10 minutes at 400°F (200°C).
- Remove from oven and top asparagus with ½ cup shredded mozzarella cheese. Return to oven for 2-3 minutes until cheese is melted.
Notes
Use fresh salmon fillets for best results and ensure potatoes are cut evenly for uniform cooking. For extra crispiness, broil the potatoes for the last 2 minutes. Adjust spice levels to taste for milder or bolder flavor.[1]
Nutrition
- Calories: 550
- Sugar: 3g
- Sodium: 450mg
- Fat: 32g
- Saturated Fat: 8g
- Unsaturated Fat: 20g
- Trans Fat: 0g
- Carbohydrates: 35g
- Fiber: 6g
- Protein: 38g
- Cholesterol: 95mg
Frequently Asked Questions
Can I use a different type of fish for this recipe?
Yes, you can substitute the salmon with other firm, oily fish like arctic char or steelhead trout. For the best results, ensure the fish fillets are of similar thickness to cook evenly with the potatoes and asparagus in this Spiced Salmon with Cheesy Asparagus & Garlic Herb Potatoes dish.
How can I make the asparagus extra crispy?
For crispier asparagus, ensure the spears are thoroughly dried before adding oil and cheese. Arrange them in a single layer on the baking sheet, giving them space so they roast instead of steam. This method perfectly complements the tender Spiced Salmon with Cheesy Asparagus & Garlic Herb Potatoes.
What are the best spices to use on the salmon?
A simple blend of paprika, garlic powder, onion powder, salt, and black pepper works wonderfully. You can also add a pinch of cayenne for heat or dried herbs like dill. This spice mix creates a flavorful crust that defines the Spiced Salmon with Cheesy Asparagus & Garlic Herb Potatoes.
Get our 10 best recipes — free
Join the Receipster newsletter and we’ll send you Dorothy’s 10 most-loved recipes as a free PDF.
Free PDF + new recipes every week. Unsubscribe anytime.

3 Comments
Comments are closed.