Tenderloin Horseradish Sauce Recipe: Bold Creamy Punch for Steak Night

This recipe delivers a tender beef tenderloin paired with a bold, creamy horseradish sauce that elevates every bite. The secret lies in precise cooking times and temperatures to achieve perfect doneness.

With simple ingredients and professional techniques, you’ll create a restaurant-quality dish that impresses. The horseradish sauce adds the ideal spicy-savory contrast to the rich, buttery beef.

Ingredients for Tenderloin Horseradish Sauce

Restaurant-quality beef and sauce start with these premium ingredients for unmatched flavor and tenderness.

The beef tenderloin is non-negotiable—center-cut pieces from a reputable butcher ensure even cooking and superior texture. Whole Foods or local specialty markets typically carry the best quality. Look for bright red color with fine marbling. For the horseradish, freshly grated delivers the sharpest punch (prepared works in a pinch). The heavy cream should be full-fat for that luxurious mouthfeel the dish promises.

No fresh horseradish? Prepared horseradish (not the creamy kind) works—just drain excess liquid first. Out of heavy cream? Full-fat Greek yogurt at equal volume maintains the creamy consistency. For the steak rub, sea salt can sub for kosher (adjust quantity by half). The Dijon mustard is key for emulsifying the sauce—whole grain will make it grainy.

The sauce keeps in an airtight container for 5 days refrigerated (the flavors deepen). Cooked tenderloin is best served immediately but can rest covered for 15 minutes before slicing. For make-ahead, sear the beef and finish cooking the day of serving—it reheats poorly.

Step-by-Step Instructions for Tenderloin Horseradish Sauce

Master the technique for perfectly tender beef paired with a bold, creamy horseradish sauce.

Step 1: Sear the Beef Tenderloin to Perfection

Pat the 2 lb Beef Tenderloin dry with paper towels. This ensures a proper sear. Season generously with the 2 tsp Kosher Salt and 1 tsp Freshly Ground Black Pepper, pressing the seasoning into the meat so it adheres.

Heat 2 tbsp Olive Oil and 2 tbsp Unsalted Butter in a large skillet over medium-high heat until the butter stops foaming. Add the beef tenderloin and sear undisturbed for 4-5 minutes per side until a deep golden-brown crust forms. Add the 4 cloves Garlic Cloves and 4 pieces Fresh Thyme Sprigs during the last minute of searing.

Step 2: Finish Cooking to Ideal Doneness

Transfer the skillet to a preheated 400°F oven. Roast the beef tenderloin for 15-20 minutes, or until an instant-read thermometer inserted into the thickest part registers 130-135°F for medium-rare. The internal temperature will rise 5-10°F during resting.

Remove the skillet from the oven and transfer the beef to a cutting board. Tent loosely with foil and let it rest for 10-15 minutes before slicing. This allows the juices to redistribute, ensuring the meat stays tender and moist.

Step 3: Prepare the Creamy Horseradish Sauce

While the beef rests, prepare the sauce. In a small saucepan over medium heat, combine the 0.5 cup Prepared Horseradish, 0.75 cup Heavy Cream, 2 tbsp Dijon Mustard, 1 tbsp White Wine Vinegar, and 1 tsp Worcestershire Sauce. Whisk until smooth and bring to a gentle simmer.

Reduce the heat to low and let the sauce cook for 3-4 minutes, stirring occasionally, until it thickens slightly. Remove from heat and stir in the remaining 2 tbsp Unsalted Butter until fully melted and incorporated. The sauce should be creamy and smooth with a bold, tangy flavor.

Step 4: Slice and Serve with Sauce

Slice the rested beef tenderloin against the grain into ½-inch thick medallions. Arrange on a serving platter and drizzle with some of the warm horseradish sauce. Garnish with the 2 tbsp Fresh Chives, finely chopped.

Serve the remaining sauce on the side for dipping. The contrast between the tender, juicy beef and the bold, creamy horseradish sauce creates a perfect balance of flavors and textures that will elevate your steak night to new heights.

Regional Styles of This tenderloin horseradish sauce

Midwestern Classic

In the Midwest, this dish often features a thicker horseradish sauce with added sour cream for extra tang. I like to use Gold’s horseradish for its bold kick. The beef is typically cooked to medium doneness at 145°F to suit local preferences.

Southern Style

Southern cooks often add 1 tbsp honey to the sauce for a sweet-heat balance. The beef might get a smoked paprika rub before searing. I’ve found this works beautifully with Texas-style tenderloin for a fusion approach.

French Influence

A French twist includes 2 tbsp crème fraîche in the sauce for a more refined tang. The beef is often served with herb butter on top, combining parsley and tarragon. This version feels elegant yet stays true to the dish’s bold roots.

Texas Bold

Everything’s bigger in Texas, including the horseradish. Use ¾ cup prepared horseradish and add 1 tsp cayenne for extra heat. The beef is seared with coarse black pepper for a robust crust. 🌶️

Pacific Northwest

This region favors fresh ingredients, so use freshly grated horseradish root for the sauce. The beef might be served with roasted wild mushrooms on the side. I love how the earthy flavors complement the dish’s richness.

New England Tradition

New Englanders often add 1 tbsp prepared mustard to the sauce for extra sharpness. The beef is typically served with roasted root vegetables like carrots and parsnips. This version feels hearty and perfect for cold weather. 💛

Frequently Asked Questions