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 Beef Tenderloin with Creamy Mashed Potatoes

Herb-Crusted Beef Tenderloin with Creamy Mashed Potatoes

Elevate your dinner game with this stunning Herb-Crusted Beef Tenderloin paired with creamy mashed potatoes. Perfect for special occasions or an intimate dinner at home, this dish is not only visually impressive but also delivers bold flavors that will leave your guests craving more. The tender beef is coated in a vibrant herb crust, while the buttery mashed potatoes provide a comforting contrast. Let’s dive into this recipe that’s sure to impress.

Why You’ll Love This Recipe

This herb-crusted beef tenderloin is a showstopper that combines elegance with simplicity. It’s not just about looks; the flavor is rich and satisfying. Plus, the creamy mashed potatoes are the perfect sidekick.

🎁 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.
  • Impressive presentation for special occasions
  • Delicious herb crust adds depth of flavor
  • Comforting creamy mashed potatoes
  • Easy to follow, even for novice cooks
  • Perfect for leftovers or meal prep

Ingredients

  • 2 pounds beef tenderloin, trimmed
  • 2 tablespoons olive oil
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1 cup fresh parsley, chopped
  • 1/4 cup fresh thyme, chopped
  • 2 cloves garlic, minced
  • 1/4 cup Dijon mustard
  • 1 cup breadcrumbs
  • 2 pounds Yukon Gold potatoes, peeled and cubed
  • 1/2 cup heavy cream
  • 4 tablespoons unsalted butter
  • 1/2 cup beef broth
  • Additional herbs for garnish (optional)

How to Make Herb-Crusted Beef Tenderloin with Mashed Potatoes

  1. Preheat your oven to 400°F (200°C).
  2. In a small bowl, combine the chopped parsley, thyme, minced garlic, breadcrumbs, salt, and pepper. Mix well.
  3. Rub the beef tenderloin with olive oil, then season it with salt and pepper. Spread the Dijon mustard evenly over the beef.
  4. Press the herb and breadcrumb mixture onto the beef, ensuring it’s evenly coated.
  5. Heat a large oven-safe skillet over medium-high heat. Sear the beef on all sides for about 3-4 minutes until browned.
  6. Transfer the skillet to the preheated oven and roast for 20-25 minutes, or until the internal temperature reaches 135°F (medium-rare). Adjust cooking time based on your desired doneness.
  7. While the beef roasts, prepare the mashed potatoes. Boil the Yukon Gold potatoes in a large pot of salted water until tender, about 15-20 minutes.
  8. Drain the potatoes and return them to the pot. Add heavy cream, butter, salt, and pepper. Mash until smooth and creamy. Adjust seasoning to taste.
  9. Once the beef is done, remove it from the oven and let it rest for 10 minutes before slicing.
  10. While the beef rests, prepare the sauce by adding beef broth to the skillet used for searing. Simmer for 3-4 minutes to deglaze the pan, scraping up any browned bits.
  11. Slice the beef tenderloin and serve it with creamy mashed potatoes, drizzled with the sauce. Garnish with additional herbs if desired.

Tips for the Best Results

  • Let the beef rest after cooking; this allows the juices to redistribute, ensuring a juicy tenderloin.
  • Use a meat thermometer to check for doneness. Aim for 130°F for medium-rare and 145°F for medium.
  • For extra creamy mashed potatoes, use a potato ricer instead of a traditional masher.

Easy Variations

  • Swap out the herbs for your favorites, such as rosemary or oregano, for a different flavor profile.
  • Add grated Parmesan cheese to the breadcrumb mixture for a cheesy twist.
  • Substitute cauliflower for potatoes to create a low-carb version of mashed potatoes.

What to Serve With It

  • Roasted seasonal vegetables for a vibrant side
  • A simple green salad with vinaigrette for freshness
  • Crusty bread to soak up the delicious sauce
  • Red wine, such as Cabernet Sauvignon, to complement the beef

Storage and Reheating

Store any leftovers in an airtight container in the refrigerator for up to 3 days. Reheat gently in the oven or microwave, adding a splash of broth or cream to keep the beef moist.

Recipe Card

Herb-Crusted Beef Tenderloin with Creamy Mashed Potatoes
Prep Time: 30 minutes
Cook Time: 40 minutes
Total Time: 1 hour 10 minutes
Yield/Servings: 6 servings
Ingredients:

  • 2 pounds beef tenderloin, trimmed
  • 2 tablespoons olive oil
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1 cup fresh parsley, chopped
  • 1/4 cup fresh thyme, chopped
  • 2 cloves garlic, minced
  • 1/4 cup Dijon mustard
  • 1 cup breadcrumbs
  • 2 pounds Yukon Gold potatoes, peeled and cubed
  • 1/2 cup heavy cream
  • 4 tablespoons unsalted butter
  • 1/2 cup beef broth
  • Additional herbs for garnish (optional)

Instructions:

  1. Preheat your oven to 400°F (200°C).
  2. In a small bowl, combine the chopped parsley, thyme, minced garlic, breadcrumbs, salt, and pepper. Mix well.
  3. Rub the beef tenderloin with olive oil, then season it with salt and pepper. Spread the Dijon mustard evenly over the beef.
  4. Press the herb and breadcrumb mixture onto the beef, ensuring it’s evenly coated.
  5. Heat a large oven-safe skillet over medium-high heat. Sear the beef on all sides for about 3-4 minutes until browned.
  6. Transfer the skillet to the preheated oven and roast for 20-25 minutes, or until the internal temperature reaches 135°F (medium-rare).
  7. While the beef roasts, prepare the mashed potatoes. Boil the Yukon Gold potatoes in a large pot of salted water until tender, about 15-20 minutes.
  8. Drain the potatoes and return them to the pot. Add heavy cream, butter, salt, and pepper. Mash until smooth and creamy.
  9. Once the beef is done, remove it from the oven and let it rest for 10 minutes before slicing.
  10. Slice the beef tenderloin and serve it with creamy mashed potatoes, drizzled with the sauce.

Notes:
Let the beef rest after cooking for the best results.

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