Beef Tenderloin with Horseradish-Spiked Bordelaise Sauce

Main Dish

Ingredients

3 Sprigs Fresh Thyme
¼ cup Olive Oil
5 pounds Beef Tenderloin, cleaned
2 tsp kosher Salt
2 tsp Black Pepper, freshly ground

Horseradish-Spiked Bordelaise

2 Tbl Unsalted Butter
½ cup Yellow Onion, small dice
⅓ cup Carrot, peeled, small dice
¼ cup Celery, small dice
2 tsp Garlic, minced
½ tsp Salt
2 Tbl Tomato Paste
½ tsp Black Pepper, freshly ground
1 cup Dry Red Wine
1 Bay Leaf
1 quart Veal Stock (or rich beef stock)
3 Tbl Prepared Horseradish
1 tsp Fresh Thyme Leaves, chopped

Instructions

Preheat oven to 400.

Remove the leaves from the thyme sprigs and chop the thyme.

Add the thyme to the oil and rub the outside of the beef tenderloin. Sprinkle the tenderloin with the salt and pepper. Place a large heavy duty skillet over high heat and once the skillet it very hot, sear the tenderloin for 3-4 minutes on each side.

Place the tenderloin on a baking rack inside of a roasting pan, and put it in the preheated oven. Roast until the internal temperature is 125 degrees (for medium rare), approximately 30-40 minutes.

Remove from the oven and allow the meat to rest for 15 minutes before slicing and serving.

Horseradish-Spiked Bordelaise

Heat the butter in a two-quart saucepot over medium heat. Place the onion, carrot, celery, garlic and salt in the heated pot and cook until vegetables soften, approximately 5-6 minutes. Add the tomato paste and black pepper, stir constantly and cook for 5-6 minutes. Using a wire whisk, stir in the red wine and bay leaf. Simmer until the wine has reduced by half. Add the veal stock and bring to a boil. Reduce the heat to low-medium and simmer very slowly until reduced by half, about an hour to an hour and a half. Adjust the seasoning and hold warm until ready to serve. Stir in the horseradish and fresh thyme just before serving.

To serve the tenderloin, slice the beef into 3/4 inch slices and arrange on a serving platter. Pour half of the sauce over the beef and place the remaining sauce in a gravy boat for those who wish to add more.

Yield: 8-12 servings

Recent Recipes

Robert’s Christmas Turkey 2025

There's nothing like a well-roasted turkey to anchor a holiday table, and no one made it quite like my grandmother. She didn't wait until Thanksgiving to serve it. She'd roast a turkey once a month throughout the year, never mind the occasion. It was a staple at her table. My mother, on the other hand, always made a formal Christmas Eve dinner, complete with turkey, dressing, and gravy. As kids, the excitement of Christmas Eve was almost too much to bear. Those big dinners felt like the beginning of Christmas itself. It’s a memory that comes to mind every time I cook a turkey or make gravy. And a good gravy can make or break the meal. Making sure the roux browns just right and finishing the gravy with a touch of lemon juice or fresh herbs are tricks worth remembering. A little extra attention to the gravy goes a long way.

Bayou Bacon & Cheddar Spread

I can lay waste to a block of cream cheese with pepper jelly and crackers in a matter of minutes. It’s a weakness. No matter how hard I try to exercise self-control, I always find myself standing over the plate at a cocktail party, making it disappear without even thinking. This spread hits the same notes, but with a smoky, savory punch that’s hard to beat. It’s become a go-to for Christmas parties, and if you’re smart, you’ll double the recipe because it’ll be gone before you know it. It’s best when made a day in advance—giving all the flavors time to mingle.

Orange and Bourbon Glazed Duck for Drew

My brother Drew and I were always wound up on Christmas Eve. He was four years older, but you’d never know it by how excited we both were. He’d be bouncing off the walls, too keyed up to sleep, while I’d follow his lead like I always did. When we finally did drift off, it wouldn’t be long before he’d shake me awake before dawn, eyes shining like he hadn’t slept a wink. Those early mornings felt like magic. Now, Christmas means he’s usually out duck hunting in the Delta, his favorite place on earth. He loves the hunt and the calm that comes with being out in the field before the sun rises. I thought of him when I put together this recipe. It’s a little bit of Drew—those wild December mornings in the Delta and the quiet way he’s always looked out for me.

RobertStJohn.com