Why You’ll Love This Recipe

If you love a hearty, flavorful meal that’s both healthy and easy to make, this recipe is for you. The spiced salmon adds a delicious smoky kick, while the cheesy asparagus brings a creamy and savory richness. The garlic herb potatoes are crispy on the outside and tender on the inside, making them the perfect complement to the rest of the dish. Plus, it all comes together in under an hour, making it ideal for busy weeknights or impressing guests at a dinner party.

Spiced Salmon with Cheesy Asparagus & Garlic Herb Potatoes

Ingredients

For the Salmon:

4 Salmon Fillets (about 1 lb total)
1 teaspoon Paprika
1 teaspoon Garlic Powder
Salt & Pepper to taste
1 tablespoon Lemon Juice
1 tablespoon Olive Oil

For the Cheesy Asparagus:

1 bunch Asparagus, trimmed
½ cup Mozzarella Cheese, shredded
Salt & Pepper to taste
½ teaspoon Garlic Powder
1 tablespoon Olive Oil

For the Garlic Herb Potatoes:

1 pound Baby Potatoes, halved
2 tablespoons Butter, melted
2 tablespoons Fresh Parsley, chopped
2 cloves Garlic, minced
Salt & Pepper to taste

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

Directions

Preheat the oven to 400°F (200°C).
Pat the salmon fillets dry with a paper towel. Rub them with olive oil, paprika, garlic powder, salt, pepper, and lemon juice. Arrange the salmon fillets on a parchment-lined baking sheet.
Toss the asparagus with olive oil, garlic powder, salt, and pepper. Lay the asparagus next to the salmon fillets and sprinkle shredded mozzarella cheese on top of the asparagus.
In a separate bowl, toss the halved baby potatoes with melted butter, minced garlic, salt, and pepper. Spread the potatoes out on a separate baking sheet in a single layer.
Roast the salmon and asparagus in the preheated oven for 15–18 minutes, or until the salmon flakes easily and the cheese is melted and golden.
Roast the potatoes for 25–30 minutes, flipping them halfway through, until they are golden and crispy.
Once everything is roasted, plate the salmon, cheesy asparagus, and garlic herb potatoes. Garnish the potatoes with fresh parsley and serve immediately.

Servings and Timing

Servings: 4
Total Time: 50 minutes

Variations

Vegetarian Option: Skip the salmon and add more vegetables like bell peppers or zucchini in place of the fish for a vegetarian alternative.
Spicier Version: Add a pinch of cayenne pepper to the salmon rub for an extra kick.
Different Cheese: If you prefer a different type of cheese, try substituting the mozzarella with Parmesan or cheddar for the asparagus.
Air Fryer Method: For a quicker cooking method, try cooking the salmon, asparagus, and potatoes in an air fryer for a faster, equally delicious result.

Storage/Reheating

Storage: Leftovers can be stored in an airtight container in the fridge for up to 3 days.
Reheating: To reheat, place the salmon, asparagus, and potatoes in the oven at 350°F (175°C) for about 10 minutes, or until heated through. Alternatively, you can reheat in a microwave, though the potatoes may lose some crispiness.

FAQs

1. Can I use frozen salmon fillets for this recipe?

Yes, you can use frozen salmon fillets. Just be sure to thaw them thoroughly before cooking.

2. Can I cook the potatoes and salmon at the same time?

Yes, you can roast both the salmon and potatoes in the oven at the same time, just ensure they are on separate baking sheets so that they have enough space to cook evenly.

3. What if I don’t have fresh parsley for the potatoes?

If you don’t have fresh parsley, you can use dried parsley or even other fresh herbs like thyme or rosemary.

4. Can I make the garlic herb potatoes ahead of time?

You can prep the garlic herb potatoes ahead of time by tossing them in butter, garlic, and seasoning. Store them in the fridge and roast them just before serving.

5. Can I substitute the baby potatoes with another type of potato?

Yes, you can use other types of potatoes such as red potatoes or Yukon golds, but make sure to adjust the cooking time based on the size of the potatoes.

6. How can I make the salmon extra crispy?

To get extra crispy salmon, you can broil it for the last 1–2 minutes of cooking.

7. Can I use a different cheese for the asparagus?

Yes, mozzarella is delicious, but feel free to swap it out for other cheeses like Parmesan, cheddar, or gouda.

8. Can I prepare the entire dish in advance?

While this dish is best served fresh, you can prepare some components in advance. The salmon can be marinated up to 2 hours ahead, and the potatoes can be prepped and stored in the fridge until ready to roast.

9. How do I know when the salmon is perfectly cooked?

The salmon is perfectly cooked when it flakes easily with a fork, and the internal temperature reaches 145°F (63°C).

10. Can I make this recipe on a grill?

Yes, you can grill the salmon and asparagus instead of roasting them in the oven. Grill the salmon for about 4–5 minutes per side and the asparagus for about 5–7 minutes, depending on thickness.

Conclusion

This Spiced Salmon with Cheesy Asparagus and Garlic Herb Potatoes is a flavorful, well-rounded meal that’s sure to become a favorite in your dinner rotation. With its rich, spiced salmon, creamy cheese-topped asparagus, and crispy garlic potatoes, it’s a simple yet impressive dish that will leave everyone satisfied. Whether you’re cooking for family or entertaining guests, this recipe delivers both taste and ease in one delicious package.