How Do You Make Baked Salmon with Roasted Potatoes and Cheesy Asparagus?
Short answer: Roast seasoned baby potatoes at 400ยฐF for 20 minutes, add asparagus and salmon to the same sheet pan, then bake another 12โ15 minutes until the salmon reaches 145ยฐF and flakes easily.
This one-pan baked salmon dinner delivers protein, fiber, and healthy fats in a balanced, flavor-packed meal. Itโs simple enough for weeknights but polished enough for guests.

Why This Recipe Works
- True one-pan meal: Everything roasts together for easy cleanup.
- Balanced nutrition: Lean protein, complex carbs, fiber, and healthy fats.
- Layered flavor: Smoky paprika, garlic, lemon, herbs, and melted cheese.
- Fast cooking time: Ready in about 40โ45 minutes total.

Ingredients (Serves 2โ3)
Baked Salmon
- 2 salmon fillets (6 oz each, skin-on or skinless)
- 2 tablespoons olive oil
- 1 teaspoon paprika
- ยฝ teaspoon garlic powder
- ยฝ teaspoon onion powder
- ยฝ teaspoon cayenne pepper (optional)
- Salt and black pepper, to taste
- 1 tablespoon fresh lemon juice
- 1 teaspoon dried parsley (or fresh for garnish)
Roasted Potatoes
- 1 pound baby potatoes, halved
- 2 tablespoons olive oil
- 1 teaspoon garlic powder
- 1 teaspoon smoked paprika
- 1 teaspoon dried rosemary or thyme
- Salt and black pepper, to taste
- 1 tablespoon chopped fresh parsley (optional garnish)
Cheesy Asparagus
- 1 bunch asparagus, trimmed
- 1 tablespoon olive oil
- Salt and black pepper
- ยฝ cup shredded mozzarella or freshly grated Parmesan
Step-by-Step Instructions
1. Preheat the Oven
Set oven to 400ยฐF. This temperature allows potatoes to crisp while keeping salmon moist.
2. Roast the Potatoes First
Direct answer: Potatoes need a head start to become crispy.
- Toss halved potatoes with olive oil, garlic powder, smoked paprika, rosemary, salt, and pepper.
- Spread in a single layer on a large sheet pan.
- Roast for 20 minutes until starting to turn golden.
Tip: Do not overcrowd. Space equals crispiness.
3. Add the Asparagus
- Toss asparagus with olive oil, salt, and pepper.
- Push potatoes to one side of the sheet pan.
- Arrange asparagus on the other side.
- Sprinkle cheese evenly over the asparagus.
4. Season the Salmon
Direct answer: Coat with oil, spices, and lemon before baking.
- Mix paprika, garlic powder, onion powder, cayenne, salt, and pepper.
- Rub salmon with olive oil.
- Coat evenly with seasoning.
- Drizzle with lemon juice.
5. Bake Everything Together
- Place salmon on the sheet pan with vegetables.
- Return to oven.
- Bake 12โ15 minutes, depending on thickness.
Salmon is done when:
- It flakes easily with a fork
- Internal temperature reaches 145ยฐF
The cheese should be melted and lightly golden.
6. Garnish and Serve
- Sprinkle fresh parsley over potatoes and salmon.
- Add an extra squeeze of lemon if desired.
- Serve immediately.
Expert Tips for Perfect Results
- Even potato size: Cut uniformly for consistent roasting.
- Crispier potatoes: Preheat the sheet pan before adding them.
- Moist salmon: Avoid overbakingโcheck at 12 minutes.
- Flavor boost: Add fresh dill or lemon zest before serving.
- Extra browning: Broil for 1โ2 minutes at the end (watch carefully).
Nutrition Highlights
This meal offers a balanced nutritional profile:
- Salmon: Rich in omega-3 fatty acids for heart and brain health.
- Potatoes: Provide potassium, fiber, and vitamin C.
- Asparagus: High in antioxidants and vitamins A, C, and K.
- Olive oil: Contains heart-healthy monounsaturated fats.
Nutrition will vary based on portion size and cheese type.
Serving Suggestions
Pair with:
- Arugula salad with lemon vinaigrette
- Garlic bread or crusty sourdough
- A glass of Sauvignon Blanc or Chardonnay
For a lighter option, skip bread and add extra greens.
Storage and Reheating
- Refrigerate: Store in airtight container up to 3 days.
- Reheat: Bake at 350ยฐF for 8โ10 minutes or use an air fryer for crispier potatoes.
- Avoid microwaving if possible to prevent soggy vegetables.
Frequently Asked Questions
Can I use another fish?
Yes. Trout, cod, or tilapia work well. Adjust cooking time based on thickness.
How do I know when salmon is fully cooked?
It should flake easily and reach an internal temperature of 145ยฐF.
Can I prep this ahead?
You can cut vegetables and season salmon in advance. Bake just before serving for best texture.
What other cheeses work for asparagus?
Try Gruyรจre, sharp cheddar, or crumbled feta for different flavor profiles.
Key Takeaways
- Roast potatoes first for proper texture.
- Bake salmon at 400ยฐF for 12โ15 minutes.
- Cook salmon to 145ยฐF for food safety.
- Use a single sheet pan for easy cleanup.
- Balance richness with fresh lemon and herbs.
Baked Salmon with Roasted Potatoes and Cheesy Asparagus is a complete, well-balanced dinner that delivers crisp texture, bold seasoning, and wholesome ingredientsโall in one pan. Itโs practical, flavorful, and dependable for both weeknights and entertaining.



