Skip to content

Robert St. John

Restaurateur, author, enthusiastic traveler, & world-class eater.

Beef Tenderloin with Horseradish-Spiked Bordelaise Sauce

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

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.

Read more

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.

Read more

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.

Read more