The Simple Slim Kitchen 30-day meal planning system
30 DAYS OF MEALS
🍴 MAKE DINNER EASIER
Tired of Figuring Out What to Cook Every Night?
Get 62 simple recipes, a complete 30-day meal plan, weekly shopping lists and easy meal-prep guidance.
Complete Digital System — Just $17
SEE THE 30-DAY MEAL PLAN →
Instant digital access • One-time purchase
Japanese-style chef knife
UP TO 70% OFF
SMART KITCHEN UPGRADE
A Seriously Sharp Chef Knife Without the Premium Price.
Ice-hardened steel, a comfortable control grip, and a sharp edge made for slicing meat, vegetables, herbs and more.
SPECIAL ONLINE DEAL
FROM $24.99 EACH
with select bundle
SEE TODAY'S KNIFE DEAL →
60-day guarantee • Online offer

Herb-Crusted Salmon with Creamy Mashed Potatoes Recipe

Herb-Crusted Salmon with Creamy Mashed Potatoes Recipe

Craving a delightful seafood dinner that’s simple yet impressive? This Herb-Crusted Salmon with Creamy Mashed Potatoes recipe brings the flavors of fresh herbs and rich salmon together on your plate. Topped with juicy cherry tomatoes and served over velvety mashed potatoes, this dish is not just a feast for the eyes but also a satisfying meal that’s perfect for a weeknight dinner.

Why You’ll Love This Recipe

This easy salmon recipe with mashed potatoes is a perfect combination of flavors and textures that will have everyone asking for seconds. The crispy herb crust adds a burst of freshness, while the creamy potatoes provide comfort. Enjoy a wholesome dinner that’s both quick to prepare and utterly delicious.

🎁 TEMU $0 KITCHEN GIFTS

6 Kitchen Finds You May Be Able to Get for $0

Temu is currently showing these kitchen products as $0 gifts for eligible app users with qualifying orders. Tap any item below to check the current offer.

🎁 $0 gift availability may vary. Offers shown are for eligible Temu app users with qualifying orders. Tap a product to see current eligibility, pricing and terms.
Affiliate disclosure: We may earn a commission when you use links on this page.
  • Quick and easy: Ready in under 30 minutes!
  • Flavor-packed: Fresh herbs elevate the taste of the salmon.
  • Comfort food: Creamy mashed potatoes complement the dish beautifully.
  • Healthy choice: Salmon is rich in omega-3 fatty acids.
  • Visually appealing: A stunning dish that impresses at any table.

Ingredients

  • 2 salmon fillets (6 oz each)
  • 1 cup cherry tomatoes, halved
  • 2 tablespoons olive oil, divided
  • 1 tablespoon fresh dill, chopped
  • 1 tablespoon fresh parsley, chopped
  • 1 teaspoon garlic powder
  • Salt and pepper to taste
  • 2 large russet potatoes, peeled and cubed
  • ½ cup whole milk
  • 4 tablespoons unsalted butter
  • ¼ cup feta cheese, crumbled (optional)

How to Make Herb-Crusted Salmon with Creamy Mashed Potatoes

  1. Preheat your oven to 400°F (200°C).
  2. In a large pot, bring salted water to a boil. Add the cubed potatoes and cook until tender, about 15-20 minutes. Drain and return to the pot.
  3. While the potatoes are cooking, prepare the salmon. Place the salmon fillets on a baking sheet lined with parchment paper. Drizzle with 1 tablespoon of olive oil and season with garlic powder, salt, pepper, dill, and parsley.
  4. Toss the halved cherry tomatoes in the remaining olive oil, and season with salt and pepper. Scatter them around the salmon on the baking sheet.
  5. Bake the salmon and tomatoes in the preheated oven for about 12-15 minutes, or until the salmon flakes easily with a fork.
  6. While the salmon is baking, mash the cooked potatoes with butter and milk until creamy. Stir in feta cheese if using, and season with salt and pepper to taste.
  7. Plate the creamy mashed potatoes, top with the herb-crusted salmon, and spoon the roasted cherry tomatoes over the top. Serve hot.

Tips for the Best Results

  • Ensure the salmon is at room temperature before cooking for even cooking.
  • Don’t overcook the salmon; it should be opaque and flaky.
  • For extra flavor, add a squeeze of lemon juice over the salmon before serving.

Easy Variations

  • Substitute the salmon with other fish such as trout or tilapia.
  • Add other herbs like thyme or basil for a different flavor profile.
  • For a heartier meal, mix in steamed broccoli or spinach into the mashed potatoes.

What to Serve With It

  • A crisp green salad with a light vinaigrette.
  • Steamed asparagus or green beans for a fresh side.
  • Quinoa or rice for an additional grain option.

Storage and Reheating

Store any leftovers in an airtight container in the refrigerator for up to 2 days. Reheat in the microwave or in a preheated oven at 350°F (175°C) until warmed through.

Recipe Card

Herb-Crusted Salmon with Creamy Mashed Potatoes
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Yield/Servings: 2 servings
Ingredients:

  • 2 salmon fillets (6 oz each)
  • 1 cup cherry tomatoes, halved
  • 2 tablespoons olive oil, divided
  • 1 tablespoon fresh dill, chopped
  • 1 tablespoon fresh parsley, chopped
  • 1 teaspoon garlic powder
  • Salt and pepper to taste
  • 2 large russet potatoes, peeled and cubed
  • ½ cup whole milk
  • 4 tablespoons unsalted butter
  • ¼ cup feta cheese, crumbled (optional)

Instructions:

  1. Preheat your oven to 400°F (200°C).
  2. In a large pot, bring salted water to a boil. Add the cubed potatoes and cook until tender, about 15-20 minutes. Drain and return to the pot.
  3. While the potatoes are cooking, prepare the salmon. Place the salmon fillets on a baking sheet lined with parchment paper. Drizzle with 1 tablespoon of olive oil and season with garlic powder, salt, pepper, dill, and parsley.
  4. Toss the halved cherry tomatoes in the remaining olive oil, and season with salt and pepper. Scatter them around the salmon on the baking sheet.
  5. Bake the salmon and tomatoes in the preheated oven for about 12-15 minutes, or until the salmon flakes easily with a fork.
  6. While the salmon is baking, mash the cooked potatoes with butter and milk until creamy. Stir in feta cheese if using, and season with salt and pepper to taste.
  7. Plate the creamy mashed potatoes, top with the herb-crusted salmon, and spoon the roasted cherry tomatoes over the top. Serve hot.

Notes:

  • Ensure the salmon is at room temperature before cooking for even cooking.
  • Don’t overcook the salmon; it should be opaque and flaky.

Related Posts

Your Next 30 Days of Meals — Already Planned
The Simple Slim Kitchen
Stop wondering what to cook every night. Get a complete 30-day meal system that makes meals, shopping & prep easier.
✓ 62 Recipes ✓ 30-Day Plan ✓ Shopping Lists ✓ Meal Prep
Get the complete digital system
$37 $17 TODAY
Instant Access  •  One-Time Purchase  •  60-Day Guarantee
GET THE 30-DAY MEAL PLAN — $17
No thanks, continue to CraveFinch.com
Scroll to Top