Herb-Crusted Salmon with Roasted Baby Potatoes

There’s something undeniably satisfying about sitting down to a meal that feels both elegant and comforting, and that’s precisely what Herb-Crusted Salmon with Roasted Baby Potatoes delivers. I remember the first time I made this dish—the rich, buttery aroma of the salmon mingling with the earthy smell of roasting potatoes filled my kitchen, wrapping around me like a warm hug. It was a chilly evening, and I needed a little warmth both inside and out. As I took that first bite, the flakiness of the salmon combined with the crispy edges of the potatoes filled me with a cozy sense of happiness. This dish has since become a go-to for gatherings, weeknight dinners, or simply when I want to treat myself.

Recipe Timing

  • Prep Duration: 10 minutes
  • Active Cooking: 20 minutes
  • Total Duration: 30 minutes
  • Portion Size: Serves 4
  • Complexity: Simple

Nutritional Recipe

  • Calories per portion: 350
  • Protein: 32g
  • Carbs: 30g
  • Fats: 12g
  • Fiber: 4g
  • Sugars: 2g
  • Sodium: 200mg

Why You’ll Love This Herb-Crusted Salmon with Roasted Baby Potatoes

This recipe is a wonderful marriage of flavors and textures. The salmon, with its herb-infused crust, is not only visually appealing but also packed with nutrients. The herbs, mainly thyme and rosemary, lend an aromatic quality that elevates the dish to something truly special. Pair that with the crispy-on-the-outside, fluffy-on-the-inside baby potatoes, and you’ve got a meal that is guaranteed to impress—without hours of fussing in the kitchen!

The Complete Cooking Journey

Ready to create your own masterpiece? Let’s embark on this delicious adventure together.

Ingredients:

  • 4 salmon fillets (6 oz each, skin-on or skinless)
  • 2 tablespoons olive oil
  • 2 cloves garlic, minced
  • 1 teaspoon dried thyme
  • 1 teaspoon dried rosemary
  • ½ teaspoon paprika
  • Salt and black pepper, to taste
  • Fresh parsley or dill, for garnish
  • Baby potatoes (quantity as desired)

Method:

Step 1: Preheat the Oven

Preheat your oven to 400°F (200°C). This initial step is crucial as it creates the right environment for roasting our lovely salmon and potatoes.

Step 2: Create the Herby Mixture

In a medium bowl, combine the olive oil, minced garlic, dried thyme, dried rosemary, paprika, salt, and pepper. This fragrant mix will serve as both a marinade and flavor enhancer for our salmon.

Step 3: Coat the Salmon

Take your salmon fillets and generously rub the herb mixture all over them, ensuring each piece is well-coated. This step is where all that flavor begins and is what makes the salmon truly irresistible.

Step 4: Prepare the Baking Sheet

Place the coated salmon fillets on a lined baking sheet. Make sure to arrange them in a single layer for even cooking.

Step 5: Prepare the Potatoes

Slice the baby potatoes in half and toss them in a bowl with some olive oil, salt, and pepper. This will ensure that they are well-seasoned and will roast beautifully alongside the salmon.

Step 6: Roast Together

Arrange the seasoned baby potatoes around the salmon on the same baking sheet. Bake them all in the preheated oven for 15-20 minutes, or until the salmon flakes easily when tested with a fork and the potatoes are golden and tender.

Step 7: Garnish & Serve

Once done, take the baking sheet out of the oven and garnish your beautiful dish with fresh parsley or dill for that extra pop of flavor. Serve it hot and enjoy!

Serving Suggestions & Pairings

This dish pairs wonderfully with a crisp green salad or sautéed greens. A light white wine, such as a Sauvignon Blanc, complements the flavors of the salmon beautifully, offering a refreshing contrast to the richness of the dish.

Storage & Leftovers Guide

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. To reheat, simply warm in the oven at 350°F (175°C) for about 10 minutes to preserve the texture of the salmon and potatoes.

Kitchen Wisdom & Success Tips

  • Ensure your salmon is at room temperature before cooking for more even results.
  • If you want to switch up the herbs, dill or basil also work wonderfully with salmon.
  • If you’re making this for a crowd, you can scale the recipe without trouble—just make sure your baking sheet has enough space!

Flavor Variations & Adaptations

Feel free to experiment with different spices or add citrus zest to the herb mix for a fresh twist. A squeeze of lemon juice over the finished dish really brightens it up, enhancing the salmon’s natural flavors.

Reader Questions & Solutions

  1. Can I use frozen salmon?
    Yes, just make sure to thaw it properly before cooking for the best results!

  2. What if I don’t have all the herbs?
    Using a premade seafood seasoning can work in a pinch!

  3. Can I make this dish ahead of time?
    It’s best served fresh, but you can prepare the herb mixture a day in advance and cut the potatoes beforehand.

  4. How do I know when the salmon is done?
    It should flake easily with a fork and have an internal temperature of 145°F (63°C).

  5. Can I add vegetables to this dish?
    Absolutely! Asparagus or green beans would roast nicely alongside the salmon.

Wrapping Up

Cooking can be a beautiful escape, and this Herb-Crusted Salmon with Roasted Baby Potatoes is a perfect way to embrace that. Whether you’re creating a cozy dinner for yourself or impressing guests at a gathering, this dish strikes a balance of simplicity and flavors that will delight. So preheat that oven, gather your ingredients, and reclaim the joy of cooking. You deserve a little taste of culinary magic!

Print

Herb-Crusted Salmon with Roasted Baby Potatoes

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

An elegant yet comforting meal featuring herb-infused salmon paired with crispy baby potatoes.

  • Author: thelydiarecipez
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes
  • Yield: 4 servings 1x
  • Category: Main Course
  • Method: Baking
  • Cuisine: American
  • Diet: Pescatarian

Ingredients

Scale
  • 4 salmon fillets (6 oz each, skin-on or skinless)
  • 2 tablespoons olive oil
  • 2 cloves garlic, minced
  • 1 teaspoon dried thyme
  • 1 teaspoon dried rosemary
  • ½ teaspoon paprika
  • Salt and black pepper, to taste
  • Fresh parsley or dill, for garnish
  • Baby potatoes (quantity as desired)

Instructions

  1. Preheat your oven to 400°F (200°C).
  2. In a medium bowl, combine the olive oil, minced garlic, dried thyme, dried rosemary, paprika, salt, and pepper.
  3. Take your salmon fillets and generously rub the herb mixture all over them.
  4. Place the coated salmon fillets on a lined baking sheet in a single layer.
  5. Slice the baby potatoes in half and toss them with olive oil, salt, and pepper.
  6. Arrange the seasoned baby potatoes around the salmon on the same baking sheet.
  7. Bake for 15-20 minutes, until the salmon flakes easily and the potatoes are golden and tender.
  8. Garnish your dish with fresh parsley or dill and serve hot.

Notes

Ensure salmon is at room temperature before cooking for even results. Feel free to experiment with different herbs and spices.

Nutrition

  • Serving Size: 1 serving
  • Calories: 350
  • Sugar: 2g
  • Sodium: 200mg
  • Fat: 12g
  • Saturated Fat: 2g
  • Unsaturated Fat: 10g
  • Trans Fat: 0g
  • Carbohydrates: 30g
  • Fiber: 4g
  • Protein: 32g
  • Cholesterol: 70mg

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

Scroll to Top