Go Back
Spiced Salmon with Cheesy Asparagus & Garlic Herb Potatoes Recipe
Ash Tyrrell

Spiced Salmon with Cheesy Asparagus & Garlic Herb Potatoes Recipe

I recently made this Spiced Salmon with Cheesy Asparagus & Garlic Herb Potatoes Recipe, and honestly, it felt like a restaurant-quality meal right at home. I love how each element complements the other—the crispy potatoes, creamy asparagus, and perfectly seasoned salmon
Print Recipe Pin Recipe
Total Time 50 minutes
Servings: 4
Ingredients Method Notes

Ingredients
  

  • Salmon fillets 4 pieces, about 6 oz each – Choose fresh, skin-on salmon for better flavor and texture
  • Olive oil 5 tbsp total – Use extra virgin olive oil for richer taste and better searing
  • Paprika 1 tsp – Adds warmth and color; sweet paprika works best
  • Ground cumin 1 tsp – Gives a subtle earthy depth to the salmon
  • Garlic powder 1.5 tsp total – Use granulated garlic for even coating
  • Baby potatoes 1 lb – Yukon Gold or red potatoes roast beautifully
  • Fresh asparagus 1 lb – Pick medium-thick spears for best texture
  • Sharp cheddar cheese 1 cup, shredded – Always grate fresh cheese for smooth melting
  • Dried Italian herbs 1 tsp – A mix of oregano, basil, and thyme enhances aroma
  • Fresh garlic 2 cloves, minced – Adds bold flavor to potatoes
  • Salt and black pepper to taste – Essential for balancing flavors

Method
 

  1. Start by preheating your oven to 400°F (200°C) to ensure even roasting. Cut the baby potatoes in half and toss them with olive oil, garlic, herbs, salt, and pepper. Let them sit for a few minutes so they absorb the seasoning well.
  2. Spread the potatoes on a baking sheet in a single layer with the cut side down. Roast them for about 25–30 minutes until golden brown and crispy. Flip them halfway through cooking for even texture.
  3. While the potatoes roast, prepare the spice mix using olive oil, paprika, cumin, garlic powder, salt, and pepper. This creates a paste that sticks better to the fish. Pat the salmon dry before applying the seasoning.
  4. Rub the spice mixture evenly over the salmon fillets and let them rest for about 10 minutes. This helps the flavors penetrate and ensures even cooking when you sear them.
  5. Heat a skillet over medium-high heat and add a little olive oil. Place the salmon in the pan and let it cook undisturbed for 4–5 minutes. This helps develop a nice golden crust.
  6. Flip the salmon carefully and cook for another 3–4 minutes until it flakes easily. Remove it from the pan and let it rest while you prepare the asparagus.
  7. In the same skillet, add olive oil and sauté the asparagus with garlic powder, salt, and pepper. Cook for about 4–5 minutes until it’s tender but still slightly crisp.
  8. Turn off the heat and sprinkle freshly shredded cheese over the asparagus. Cover the pan briefly so the cheese melts smoothly without becoming greasy.
  9. Place the roasted potatoes on a plate as the base layer. Add the cheesy asparagus on top, arranging it neatly for presentation.
  10. Finish by placing the salmon fillet on top and serve immediately. A squeeze of lemon adds freshness and enhances all the flavors.

Notes

  • I always pat the salmon dry before cooking—it helps get that perfect crust
  • Don’t overcrowd the potatoes; I use two trays if needed for crispiness
  • I prefer freshly grated cheese because it melts smoother than packaged
  • Let the salmon rest before cooking for even texture
  • I sometimes add a squeeze of lemon at the end for extra brightness