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

Harrison’s Brown Butter Mashed Potatoes

Having a son who’s following in your footsteps is one thing. Watching him take what you’ve taught him and elevate it to something even better—that’s special. During his Christmas break from the Culinary Institute of America, Hyde Park, New York, a few years ago, he nudged me out of the way and made these mashed potatoes. I was skeptical, of course as I’ve been making mashed potatoes for decades. But there was no question his version was better. There’s a lot of pride in seeing him excel in the kitchen, making something as simple as mashed potatoes taste extraordinary. This recipe has become a new tradition in our family. Watching him cook now, with all that skill and precision, is a proud moment for me every time. This is his recipe, and I’ve adopted it as my own.

Macaroni and Cheese

Growing up, elaborate mac & cheese wasn’t something that made its way to our dinner table. That’s not some sort of elitist statement. We grew up in a very modest way. It’s just that macaroni and cheese was something my mom never purchased at the store and therefore never served. This recipe is rich and indulgent with a blend of cheeses that create a creamy, savory masterpiece. Adding crispy fried shallots or crumbled bacon to the breadcrumb topping gives it a savory, satisfying crunch. The blend of cheeses—Velveeta for creaminess, Gruyere for nuttiness, Cheddar for sharpness, and Colby Jack for that buttery melt—makes all the difference.

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.

RobertStJohn.com