This post may contain affiliate links. Please read our disclosure policy.

There is really nothing quite as iconic as a beautiful Beef Tenderloin during the holiday season — and this Herb-Crusted Beef Tenderloin with Horseradish Sauce is definitely iconic.

Herb-Crusted Beef Tenderloin

Here is a recipe that I know you all are going to just love. I’ve crusted a beef tenderloin in beautiful herbs and roasted it with a bit of white wine. The end result is absolutely juicy, tender, and extremely flavorful. It’s the perfect impressive dish to make any time you are hosting a fancy little gathering — during the holidays or not! 

Herb-Crusted Beef Tenderloin

Now, I know that cooking such a large, beautiful, and expensive cut of meat can be intimidating — I mean, no one wants to screw up a beef tenderloin! However, I have one major tip for you: GET A GOOD THERMOMETER! I recently got the Yummly thermometer and *really* love it. It’s super user friendly and you just tuck the wireless/digital thermometer into the meat, plug in what you are cooking into the app, tell it what “doneness” you want, and then it will tell you *exactly* when your tenderloin has reached the temperature so that you can take it out and let it rest. I am very impressed with it and really think it’s a great purchase for the kitchen and take the guesswork (and stress) out of knowing when your meat is cooked through properly!  You can most certainly use an instant stick thermometer and check around 18 minutes to see where you are at — but I just think poking the meat one time and letting it tell you when it’s ready is pretty epic.

Herb-Crusted Beef Tenderloin

Now back to the flavors of this Herb-Crusted Beef Tenderloin, while it is perfect in my opinion, what sets it over the top is pairing it with my Horseradish Sauce. Even if you don’t think you like horseradish, I promise you will love this. Perfectly tangy from the horseradish and creamy with the sour cream, it’s a great pairing with the beef. It also pairs perfectly with my Caramelized Onion Scalloped Potatoes — YUM! And if you are looking for another beef tenderloin recipe to try, definitely try my Thyme Crusted Beef Tenderloin Au Poivre.

I can’t wait to see you all create this for your holiday meal!

Looking for a side? Pair this with my Bacon Brussels Crunch Salad!

Herb-Crusted Beef Tenderloin
5 from 12 votes

Herb-Crusted Beef Tenderloin with Horseradish Sauce

Prep: 30 minutes
Cook: 25 minutes
Total: 55 minutes
Servings: 10 People


For the Horseradish Sauce:

  • ½ cup sour cream sub dairy-free sour cream
  • 2 tsp dijon mustard
  • 3 tbsp prepared horseradish
  • 1 tbsp mayonnaise
  • 2 tbsp lemon juice
  • 2 tsp distilled white vinegar
  • ½ tsp kosher salt
  • ¼ tsp white pepper
  • 2 tbsp thinly sliced chives

For the Herb Mixture:

  • 2 tbsp finely chopped fresh rosemary leaves
  • 2 tbsp finely chopped fresh thyme leaves
  • 4 cloves garlic minced
  • 4 tbsp extra virgin olive oil
  • 1 tsp dijon mustard

For the Beef Tenderloin:

  • 4 lb beef tenderloin *ask the butcher to trim for you if not already trimmed
  • 3 tsp kosher salt
  • 2 tsp coarse black pepper
  • 2 tbsp olive oil
  • 1/2 cup white wine, divided


Make the Horseradish Sauce:

  • In a small bowl, whisk to combine the sour cream, mustard, horseradish, mayonnaise, lemon juice white vinegar, salt, white pepper and chives. Place in fridge while you prepare the tenderloin.

Make the Herb Mixture:

  • In a small bowl, combine the finely chopped rosemary, thyme, garlic, olive oil and dijon mustard. Stir until well combined and set aside.

Prepare the Beef Tenderloin:

  • Preheat oven to 425℉.
  • Cut your tenderloin in half to make it two pieces (vertically, right down the center– this helps it all fit in one skillet) and secure with kitchen twine if it is not already.
    *A beef tenderloin is a long cut of beef that comes to a point at one end. In order to get the beef to cook evenly– tie it up and make it as uniform in shape as possible. I simply cinch the meat in two-inch intervals with kitchen twine.
  • Next, pat the tenderloin dry and season all over with the salt and pepper, pressing/rubbing it into meat.
  • Place a large, oven safe skillet over medium-high heat and add the olive oil.When the oil is shimmering, carefully place one half of the tenderloin into the skillet. Brown each side, about 2-3 minutes per side. Remove and set aside while you brown the other tenderloin.
  • Once both tenderloins are browned, turn off the heat and set the skillet aside.
  • Using a pastry brush, evenly distribute the herb mixture over all the sides of each tenderloin. Carefully place the tenderloins back into the skillet then pour ¼ cup of the wine around the tenderloins into the skillet.
  • Transfer the skillet to the oven and roast for 18-25 minutes until you reach your desired doneness (see Temperature Note below. I cooked mine Medium-Rare for reference), flipping the tenderloin halfway through (about 10 minutes into the cook time) and adding another ¼ cup of wine around and over the tenderloin.
  • Once desired temperature is reached, remove from the oven. Transfer to a cutting board to rest for 10 minutes before slicing and serving.


This really can serve 8=-10 people! 
Temperature Scale:
Rare: 125℉
Medium Rare: 135℉
Medium: 145℉
Medium Well: 155℉
Make-ahead tips:
  • The Horseradish Sauce can be made ahead and keeps well in the fridge for 5 to 7 days.
  • Pre-chop your fresh herbs! This takes awhile and will help save you time when making the recipe day of. I store the freshly chopped herbs in a zip-top bag or air-tight small container and in the fridge. 

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Servings: 10 People

Photography and styling by Eat Love Eats.

This post may contain affiliate links, which means that I make a small commission off items you purchase at no additional cost to you.

Welcome! I’m Alex.

I’m a food lover sharing healthy, simple, delicious, recipes from my kitchen to yours. Here you’ll find lots of Whole30, lots of healthy, and a little indulgence here and there because…it’s all about balance y’all!

Similar recipes

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. 5 stars
    I attempted a beef tenderloin on my own for the first time at Christmas dinner and I am impressed I could pull it off! Thank you for the confidence to do so and for this easy recipe to follow. The yummly thermometer takes out the guesswork, too. Thank you!

  2. Can you sear the day before as to not have that going on in the middle of an all day family Christmas gathering?

  3. Hi! I’m looking to make this for Christmas this year!

    If I want to use 5 pounds, any recommendations on how much extra seasoning? Also, will any white wine do?

    Thank you!

  4. 5 stars
    Well, Alex, you did it again! What a hit. I made this for Christmas Lunch and everyone was thrilled with the outcome! Thank you for always providing such incredible recipes for us! Merry Christmas!

  5. Hi! If cooking and making for 2, should I just cut the meat amount in half? What about cook time? Thanks so much!

    1. Hi, yes!! and the cook time should be the same (you can see that I cut the tenderloin in half before cooking it anyway and cook 2 separate large hunks of meat!)