Barefoot Contessa Beef Tenderloin with Horseradish Sauce Recipe: Horseradish-Kissed Crust and Juicy Core

Sauces & Condiments

Barefoot Contessa Beef Tenderloin with Horseradish Sauce Recipe: Horseradish-Kissed Crust and Juicy Core

This Barefoot Contessa beef tenderloin with horseradish sauce delivers the perfect balance of bold flavors and restaurant-quality results. The secret lies in reverse searing—achieving a juicy core while developing a horseradish-kissed crust that’s crisp and aromatic. I’ve refined this technique over years to ensure tender, melt-in-your-mouth beef every time, paired with a creamy, tangy horseradish sauce that elevates the dish without overpowering it.

The process starts with a simple yet precise method: seasoning the beef generously, then roasting it low and slow before finishing with a high-heat sear. This ensures the interior stays tender while the exterior develops that coveted crust. The horseradish sauce, made with just a few ingredients, adds a bright, peppery contrast that cuts through the richness of the beef. It’s elegant enough for a special occasion but approachable enough for a weeknight dinner.

What you’ll end up with is a perfectly cooked tenderloin—rare in the center, with a crust that’s both crisp and infused with horseradish’s signature kick. The sauce ties everything together, adding a layer of complexity that makes this dish feel like a true showstopper. Serve it with roasted asparagus or garlic mashed potatoes for a complete, well-rounded meal.

This recipe is designed to impress without stress—no complicated techniques, just a foolproof method that delivers restaurant-quality results at home. Whether you’re hosting a dinner party or treating yourself to a special meal, this beef tenderloin will be the star of the table. Let’s get started!

👨‍🍳
Difficulty
Medium
🥩
Diet
Meat
🔥
Calories
Med Cal

Ingredients for barefoot contessa beef tenderloin with horseradish sauce

Restaurant-quality beef tenderloin with a horseradish-kissed crust requires just twelve precise ingredients.

Ingredient Amount Notes
Beef Tenderloin 🥩 2 lb Center-cut, trimmed of silver skin
Fresh Horseradish Root 🌿 ½ cup Grated for sauce, fresh preferred
Unsalted Butter 🧈 ½ cup Cold, cut into 1-inch pieces
Heavy Cream 🥛 ½ cup Full-fat for richness
Diamond Crystal Kosher Salt 🧂 1 ½ tsp For seasoning and finishing
Freshly Ground Black Pepper 🌶️ 1 tsp Coarse grind preferred
Extra-Virgin Olive Oil 🫒 2 tbsp High-quality, fruity variety
Fresh Lemon Juice 🍋 1 tbsp From 1 small lemon
Shallots 🧅 2 whole Minced, for sauce base
Garlic Cloves 🧄 4 cloves Peeled, minced for sauce
Fresh Thyme Leaves 🌿 ¼ cup Chopped, for sauce depth
Granulated Sugar 🍬 1 tsp Balances horseradish heat

The beef tenderloin is non-negotiable—center-cut and trimmed delivers the most tender, flavorful results. Most butchers will prepare it for you if asked, saving time. For optimal marbling, source from a reputable specialty meat counter like D'Artagnan or your local high-end butcher. The horseradish root should be fresh and firm, with no signs of drying at the stem—Whole Foods or Trader Joe's carry reliable organic options. Cold butter and heavy cream are essential for the sauce's luxurious texture; Plugrá or Kerrygold brands excel here, though store-brand heavy cream works perfectly well.

No fresh horseradish? Prepared horseradish paste (like Gourmet Garden) works in a pinch, though it lacks the bright acidity of freshly grated. Substitute shallots with 1/4 cup finely diced red onion if needed, but the shallot's subtle sweetness is ideal. For a milder horseradish flavor, reduce the grated root to 1/4 cup—the sauce will still deliver depth. The lemon juice can be swapped for white wine vinegar (1 tbsp), though fresh lemon adds a brighter finish. Pre-minced garlic from a jar is acceptable, but fresh cloves yield superior flavor. Always toast thyme leaves in the olive oil to release their aromatic oils before adding to the sauce.

The beef should rest at room temperature for 30 minutes before cooking to ensure even doneness. Pre-portion the sauce ingredients in small bowls for streamlined assembly during cooking. Leftovers keep for 3 days in the fridge, though the sauce's texture may slightly separate—simply whisk before reheating. For longer storage, freeze the sauce in ice cube trays, then transfer to a bag for up to 3 months. The roasted beef reheats beautifully in a 350°F oven for 10-15 minutes, wrapped in foil with a splash of beef broth for moisture.

❤️

Why You'll Love This Recipe

  • Two-Ingredient Magic: I swear by this—just sear the tenderloin in butter, then let the oven do the work while I prep the horseradish sauce. That’s it. No fancy techniques, no last-minute panic.
  • Horseradish Kick: The fresh horseradish root—grated into creamy butter and heavy cream—adds a sharp, bright punch that cuts through the richness. Honestly, it’s the kind of sauce that makes you go back for seconds.
  • Weeknight or Weekend: This dish works for both. Toss it on the table for a fancy dinner with friends or keep it simple for a busy Tuesday. The leftovers? Even better cold the next day—trust me.
  • No Waste, All Win: That tenderloin is expensive, but it disappears fast. The horseradish sauce stretches thin, so I make extra and freeze it. (Yes, even on a Tuesday night.) Plus, the butter and cream are pantry staples—no wild shopping trips.

Step-by-step instructions for horseradish-kissed beef tenderloin

Master this technique for a perfectly seared crust and melt-in-your-mouth interior.

1

Prepare and Season the Beef Tenderloin

Begin by removing the beef tenderloin from the refrigerator and letting it sit at room temperature for 30 minutes. This ensures even cooking throughout. Using a sharp boning knife, trim any remaining silver skin from the surface—this step guarantees a clean, professional presentation and prevents any bitterness during cooking.

Pat the tenderloin dry with paper towels, then season generously with 1.5 teaspoons of Diamond Crystal kosher salt and 1 teaspoon of freshly ground black pepper. Use your hands to press the seasoning into the meat, ensuring it adheres evenly. Let it rest uncovered on a wire rack for 15 minutes before cooking—this drying step is critical for achieving that coveted crust.

2

Sear the Beef Tenderloin to Perfection

Preheat your oven to 425°F and heat a large oven-safe skillet over high heat until it's screaming hot. Add 2 tablespoons of extra-virgin olive oil and swirl to coat the bottom evenly. Place the seasoned tenderloin in the skillet, turning it to coat all sides with oil.

Sear the beef for 3-4 minutes per side, moving it only once to avoid tearing the meat. You'll know it's ready when the crust is deep golden brown and releases easily from the pan. The internal temperature should reach 125°F at this point. Immediately transfer the skillet to the preheated oven.

3

Roast to Juicy Perfection

Roast the tenderloin for 20-25 minutes until the internal temperature reaches 130°F for medium-rare. This temperature ensures a perfectly pink center while maintaining juiciness. The key here is patience—don't rush the cooking process. The meat will continue to rise in temperature as it rests.

When the beef reaches the target temperature, remove it from the oven and let it rest on a cutting board for 15-20 minutes. Tent loosely with foil to keep it warm. This resting period is crucial for redistributing the juices throughout the meat, preventing them from pooling and running out when you slice.

4

Prepare the Horseradish Cream Sauce

While the beef rests, prepare the sauce by melting 0.5 cup of unsalted butter in a saucepan over medium heat. Add the 2 minced shallots and 4 minced garlic cloves, cooking for 2-3 minutes until softened but not browned. Stir in 0.25 cup of chopped fresh thyme leaves and 1 teaspoon of granulated sugar, cooking for another 1 minute to infuse the flavors.

Reduce the heat to low and gradually whisk in the 0.5 cup of heavy cream and 0.5 cup of grated fresh horseradish root. Simmer gently for 3-4 minutes until the sauce thickens slightly. Finish with 1 tablespoon of fresh lemon juice and season with additional salt and pepper if needed. Keep the sauce warm until ready to serve.

5

Slice and Serve with Sauce

Using a sharp carving knife, slice the rested beef tenderloin into ½-inch thick medallions, cutting against the grain for optimal tenderness. Arrange the slices on a warm serving platter and drizzle generously with the horseradish cream sauce. The sauce should coat the beef beautifully, adding a tangy kick that complements the rich, juicy meat.

Serve immediately, ensuring each slice is paired with a generous spoonful of sauce. The contrast between the silky, juicy beef and the bright, peppery horseradish sauce creates a harmonious balance of flavors that will impress even the most discerning guests. Enjoy the fruits of your labor—this dish is a true showstopper.

👨‍🍳

Pro Tips For Making Barefoot Contessa Beef Tenderloin With Horseradish Sauce

  • USE A MEAT THERMOMETER: The tenderloin’s resting temp drops 10°F after you pull it—so aim for 125°F internal when it hits the plate. I learned this the hard way after slicing into a slightly overcooked roast that still looked perfect. Trust the thermometer, not the color.
  • GRATE HORSERADISH FRESH, THEN REST: Peel and grate the root right before mixing with cream—it loses bite fast. Let the grated horseradish sit in the fridge for 10 minutes after grating to mellow its sharpness without killing the flavor. (Yes, even if you’re impatient like me.)
  • SALT THE BUTTER BEFORE SEARING: Mix 1 tsp kosher salt into the butter for the pan—it crisps the crust better than sprinkling later. I used to skip this, and the sear always felt underwhelming. The butter absorbs the salt, making every bite richer.
  • DON’T SKIP THE CREAM REDUCTION: Simmer the horseradish-cream sauce until it thickens enough to coat the back of a spoon—about 3-4 minutes. Thin it later with water if needed, but rushing this step turns your sauce into a sad, watery glaze. (Your future self will notice.)

Regional styles of this recipe

French Classic Approach

The French elevate beef tenderloin with a dry brine technique, where the meat is salted 12-24 hours ahead of cooking. This method creates a deeper crust and more even seasoning. For this adaptation, use 2 tbsp Diamond Crystal kosher salt per pound of beef, applied generously and massaged into the surface. After brining, pat dry and sear in clarified butter (melted butter with solids removed) for an extra-rich crust. Serve with a béchamel sauce infused with horseradish instead of the cream base for a velvety texture.

Southern U.S. Twist

In the South, beef tenderloin often gets a smoky char from grilling or cast iron. Start by searing the tenderloin in a cast iron skillet over open flame until deeply browned, then finish in a 300°F oven until medium-rare. For the sauce, swap heavy cream for whole milk and add 1 tbsp hot honey to balance the horseradish’s heat. Garnish with crispy fried shallots for a Southern-inspired crunch. Pair with cornbread and collard greens for a full meal.

Italian Rustic Style

Italian cooks often use rosemary and garlic to complement beef tenderloin. Infuse the olive oil for searing with 4 sprigs fresh rosemary and 3 minced garlic cloves before cooking. For the sauce, replace thyme with 1 tbsp fresh oregano and add 1 tsp lemon zest to brighten the horseradish. Serve with creamy polenta and roasted heirloom carrots for a rustic yet elegant dish. The rosemary-infused crust adds a fragrant depth that pairs beautifully with the tangy sauce.

Modern Fusion Variation

For a contemporary twist, try a horseradish-miso glaze instead of the cream sauce. Mix 2 tbsp white miso paste with 1 tbsp grated horseradish and 1 tbsp honey, then brush onto the tenderloin during the last 5 minutes of roasting. The umami-rich glaze caramelizes beautifully, creating a sticky, flavorful crust. Serve with warm soba noodles and quick-pickled cucumbers for a balance of textures and flavors that feel fresh yet sophisticated.

Game Day Crowd-Pleaser

For a simpler, crowd-friendly version, use a pre-made horseradish cream (like Gourmet Garden) and focus on perfecting the sear. Cook the tenderloin in a smoker at 225°F until medium-rare, then finish with a high-heat sear. Serve with baked potato wedges and caramelized onions for an easy, hearty meal. The smoky flavor from the smoker adds depth without extra effort, making it ideal for game day gatherings.

Nutrition facts

Servings 4
Amount Per Serving
Calories 580kcal
% Daily Value *
Total Fat 42g54%
Saturated Fat 24g120%
Cholesterol 220mg73%
Sodium 450mg19%
Total Carbohydrate 8g3%
Dietary Fiber 1g4%
Sugars 4g
Protein 52g104%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use a different cut of beef instead of tenderloin?

The recipe is designed specifically for beef tenderloin because of its tenderness and lean nature, but you can try filet mignon or strip steak as alternatives. These cuts will require slightly less cooking time due to their thinner profile. Avoid tougher cuts like flank steak or chuck roast—they won't achieve the same melt-in-your-mouth texture. If substituting, reduce the roasting time by 5-10 minutes and monitor the internal temperature closely.

2

How do I adjust the horseradish sauce for milder or spicier flavor?

For a milder sauce, reduce the grated horseradish to ¼ cup instead of ½ cup—this keeps the peppery kick subtle while maintaining depth. For extra heat, add ½ teaspoon of cayenne pepper or increase the horseradish to ⅔ cup. Remember, fresh horseradish is always more potent than prepared versions. Taste as you go and adjust gradually to avoid overwhelming the beef's richness.

3

What’s the best way to reheat leftover beef tenderloin?

Reheat sliced tenderloin in a 350°F oven for 10-15 minutes, wrapped in foil with a splash of beef broth to retain moisture. Avoid microwaving—it can dry out the meat. For the sauce, reheat gently in a saucepan over low heat, stirring occasionally. If the sauce separates, whisk vigorously to re-emulsify. Leftovers keep for 3 days in the fridge, though the sauce’s texture may thin slightly.

4

Why did my beef turn out dry, even though I followed the recipe?

Dry beef usually results from overcooking or skipping the rest step. Always use a meat thermometer—130°F for medium-rare is ideal. If you cut into the beef too soon, juices escape. Let it rest for the full 15-20 minutes before slicing. Another common mistake is using a cut with more fat or connective tissue; stick to center-cut tenderloin for guaranteed tenderness. Pat the meat dry before searing to promote crust formation.

5

Can I make the horseradish sauce ahead of time?

Yes! Prepare the sauce up to 1 day ahead and store it in an airtight container in the fridge. The flavors meld beautifully overnight. When reheating, warm gently over low heat and whisk to restore creaminess. For longer storage, freeze the sauce in ice cube trays, then transfer to a bag for up to 3 months. Thaw in the fridge before using—never microwave directly from frozen.

★★★★★5.0(10 reviews)
Categories Sauces & Condiments