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

Chocolate Christmas Cheesecake

Chef Linda Roderick has been by my side through these cookbooks for over two decades, and there’s no one I’d rather have guiding me through a cheesecake recipe. She’s a master of the craft—steady, exacting, and always aiming for perfection. This rich, decadent chocolate cheesecake is no exception. It's all about balance. The deep, smooth chocolate filling meets a crisp, slightly salty crust for a perfect bite every time. Ensure your cream cheese is at room temperature before mixing—otherwise, you’ll end up with lumps. And when you melt the chocolate, give it time to cool slightly before mixing it into the batter, so you don’t end up with curdled filling. It’s worth the patience, every time. A few techniques can elevate this recipe to another level: chilling the dough overnight for a richer flavor, using a water bath to ensure an ultra-smooth texture, and letting the cheesecake rest for at least 24 hours before serving for the best flavor.

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.

RobertStJohn.com