Barefoot Contessa Beef Tenderloin with Horseradish Sauce Recipe: Zesty Horseradish Kick with Buttery Tenderness

Sauces & Condiments

Barefoot Contessa Beef Tenderloin with Horseradish Sauce Recipe: Zesty Horseradish Kick with Buttery Tenderness

Barefoot Contessa's beef tenderloin with horseradish sauce delivers restaurant-quality tenderness paired with a bold, creamy horseradish kick that elevates every bite. This recipe transforms a simple cut of beef into a showstopping centerpiece—juicy, perfectly seared, and infused with the bright, tangy sauce that makes it unforgettable. The secret lies in reverse searing for consistent doneness and a sauce that balances sharp horseradish with velvety richness.

What sets this dish apart is the technique: a high-heat sear locks in juices, while a controlled oven finish ensures a tender core without overcooking. The horseradish sauce, made with just four ingredients, cuts through the richness of the beef, creating a harmony of flavors that’s both elegant and approachable. No fancy equipment is needed—just patience and attention to temperature.

By the time you serve this dish, your guests will experience melt-in-your-mouth beef with a glossy, golden crust, topped with a sauce that’s creamy yet zesty. The contrast of textures and flavors makes this more than just dinner—it’s an experience. Pair it with roasted potatoes or asparagus for a complete meal that feels special without requiring hours in the kitchen.

This recipe is designed for confidence: the beef is forgiving, the sauce comes together in minutes, and the results are consistently impressive. Whether you're cooking for a holiday gathering or a weeknight celebration, this tenderloin with horseradish sauce will leave everyone asking for seconds. Let’s get started on creating a dish that’s as satisfying to make as it is to eat.

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

Ingredients for barefoot contessa beef tenderloin with horseradish sauce

Six ingredients transform a simple beef tenderloin into a restaurant-worthy centerpiece with bold horseradish sauce.

Ingredient Amount Notes
Beef Tenderloin 🥩 4 lb Center-cut, trimmed of fat
Kosher Salt 🧂 1 ½ tbsp Diamond Crystal preferred
Freshly Ground Black Pepper 🌶️ 1 ½ tsp Coarse grind for texture
Unsalted Butter 🧈 ½ cup Cold, cut into 1-inch pieces
Fresh Horseradish Root 🌿 ½ cup Grated, not pre-made sauce
Heavy Cream 🥛 1 cup Full-fat for richness
Fresh Lemon Juice 🍋 2 tbsp From 1 large lemon
Extra-Virgin Olive Oil 🫒 2 tbsp For searing
Garlic Cloves 🧄 4 cloves Smashed, not minced
Yellow Onion 🧅 1 whole Large, sliced into rings
Fresh Thyme Leaves 🌿 ¼ cup From 1 sprig
Granulated Sugar 🍬 1 tsp Balances horseradish heat

The beef tenderloin is where precision matters most. Center-cut, trimmed of silver skin ensures maximum tenderness, and you'll want to buy it 1-2 days ahead to let it relax at room temperature before cooking. Whole Foods or high-end butchers carry the best cuts—look for vibrant color and good marbling. The horseradish root should be firm and white; avoid pre-made sauces that often contain vinegar or additives. Fresh horseradish delivers that signature sharp kick without overpowering the dish. For the butter, Plugrá or European-style brands melt more cleanly, but any high-quality unsalted butter will work.

No fresh horseradish? Substitute 1/4 cup prepared horseradish sauce, but add 1 extra tablespoon of lemon juice to brighten it. The heavy cream can be swapped for half-and-half if needed, though the sauce will be slightly lighter. Running short on thyme? Fresh rosemary at half the amount works beautifully. The sugar is crucial—it balances the horseradish's heat, so don't skip it. For the sear, avocado oil has a higher smoke point than olive oil if you're concerned about burning. And if you can't find Diamond Crystal salt, Morton kosher salt works too—just use the same measurements.

The beef can be prepped a day ahead—pat it dry and season, then refrigerate uncovered for 24 hours to form a perfect crust. The horseradish sauce keeps for 5 days in the fridge, though it's best used within 3 days for peak freshness. Store it in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent a skin from forming. For leftovers, slice the beef thinly against the grain and reheat gently in a skillet with a splash of beef broth to restore moisture. The sauce reheats beautifully—just warm it gently over low heat, stirring constantly.

❤️

Why You'll Love This Recipe

  • Same recipe, different vibes: throw it on for a lazy Friday night with crusty bread, or impress guests by slicing it thin for elegant hors d'oeuvres. The horseradish sauce adds that je ne sais quoi without extra effort.
  • Two-Ingredient Magic: The secret’s in the butter and horseradish—just two things (plus salt and pepper) transform that tenderloin into something ridiculously good. No fancy marinades, no complicated steps, just pure flavor that hits right where it counts.
  • Weeknight to Dinner Party: Same recipe, different vibes: throw it on for a lazy Friday night with crusty bread, or impress guests by slicing it thin for elegant hors d'oeuvres. The horseradish sauce adds that je ne sais quoi without extra effort.
  • Leftovers That Don’t Suck: Unlike most roasts, this stays juicy and tender the next day—perfect for sandwiches, grain bowls, or even a quick fried rice. Honestly, I’ve eaten it cold three times and still crave it.

Step-by-step instructions for beef tenderloin with horseradish sauce

Master this technique and you'll achieve melt-in-your-mouth beef with a vibrant horseradish sauce that cuts through the richness.

1

Prepare and Sear the Beef Tenderloin

Begin by patting the 4 lb Beef Tenderloin completely dry with paper towels—this ensures maximum browning. Season generously with 1.5 tbsp Kosher Salt and 1.5 tsp Freshly Ground Black Pepper on all sides, pressing the seasoning into the meat. Let it sit at room temperature for 30 minutes while you prepare the sear.

Preheat your oven to 425°F. Heat 2 tbsp Extra-Virgin Olive Oil in a heavy oven-safe skillet over medium-high heat until shimmering. Add the tenderloin and sear for 3-4 minutes per side until developing a deep golden-brown crust. The key is patience—don't rush the searing or the crust will burn before the interior cooks through. Transfer the skillet to the preheated oven.

2

Roast to Perfect Medium-Rare

Roast the tenderloin for 20-25 minutes for medium-rare (internal temperature 125-130°F). Use a meat thermometer to monitor—insert it into the thickest part without touching bone. The center should feel slightly springy when pressed gently with your finger.

Here's the thing—beef continues cooking after removal from heat. For medium-rare, you want 125-130°F at the core, not the traditional 145°F. This ensures that juicy, tender result that's the hallmark of a great tenderloin. Remove from oven and let it rest for 15 minutes before slicing—this allows juices to redistribute.

3

Make the Horseradish Sauce

While the beef rests, prepare the sauce. In a saucepan over medium heat, melt the 0.5 cup Unsalted Butter until foaming. Add the 1 whole Yellow Onion (sliced into rings) and cook for 5 minutes until softened but not browned. Add the 4 cloves Garlic Cloves (smashed) and cook for 30 seconds until fragrant.

Stir in the 0.5 cup Fresh Horseradish Root (finely grated), 1 cup Heavy Cream, 2 tbsp Fresh Lemon Juice, and 1 tsp Granulated Sugar. Bring to a simmer and cook for 8-10 minutes until slightly thickened. Remove from heat and stir in the 0.25 cup Fresh Thyme Leaves. Taste and adjust seasoning—you may need a pinch more salt to balance the horseradish's sharpness.

4

Slice and Serve with Sauce

Slice the rested tenderloin against the grain into 1-inch thick medallions. Arrange on a warm platter and spoon the horseradish sauce generously over the top. The sauce should coat the beef evenly, its vibrant yellow color contrasting beautifully with the deep pink of the meat.

Serve immediately with the sauce spooned over each portion. The horseradish adds a bright, peppery kick that cuts through the buttery richness of the beef, creating a perfect balance of flavors. For extra presentation, garnish with additional thyme leaves and a sprinkle of freshly cracked black pepper.

👨‍🍳

Pro Tips For Making Barefoot Contessa Beef Tenderloin With Horseradish Sauce

  • SEAR IN BATCHES: Tenderloin’s a big hunk of meat—don’t crowd the pan. Cook it in 2-3 batches over medium-high heat for 2-3 minutes per side, or you’ll steam it instead of sear it. I learned this the hard way when my first try turned out gray instead of golden. ---
  • GRATE THAT HORSERADISH: Skip the pre-grated horseradish from the jar—it’s waterlogged and dull. Use a box grater or microplane for fresh root, then mix it with the butter right away so it doesn’t turn bitter. Trust me, the difference is night and day. ---
  • DON’T OVERCOOK THE SAUCE: The horseradish butter sauce is delicate. Simmer it just until it melts—no more than 2-3 minutes—then whisk in the horseradish. Overcooking it kills the freshness, and you’ll end up with a sad, watery glaze instead of a rich, peppery finish. ---
  • REST IT RIGHT: Tenderloin’s done when it hits 125°F (medium-rare), but don’t cut into it yet. Tent it loosely with foil and let it rest for 10-15 minutes. I know, you’re hungry, but slicing too soon turns your perfect steak into a dry mess. (Your future self will thank you.)

Regional styles of this barefoot contessa beef tenderloin with horseradish sauce

French Classic

In French cuisine, beef tenderloin is often called "filet mignon" and is traditionally served with a rich, creamy sauce. The Barefoot Contessa horseradish sauce aligns perfectly with this style, but French chefs might add a splash of dry white wine (like Chardonnay) to the sauce, reducing it slightly for a glossier finish. I’ve seen this version paired with duchesse potatoes and sautéed green beans—elegant yet approachable. The key difference? French techniques focus on precise timing and lower heat for the sauce to preserve its delicate flavors. 🍷

Texas BBQ Twist

Southern Texas takes beef tenderloin and smokes it low-and-slow, but you can adapt this recipe by adding a smoky element. After searing, transfer the beef to a smoker at 225°F for 1-2 hours until reaching 125°F internal temperature. Then, finish with a quick sear in a cast-iron skillet. For the horseradish sauce, swap the heavy cream for whole milk and add 1 tsp smoked paprika to complement the smoky beef. Serve with cornbread and collard greens for a true Texas feast. 🔥

Italian Influences

Italian chefs often prefer a lighter touch with beef tenderloin, using herbs like rosemary and thyme (already in this recipe) and pairing it with a bright, acidic sauce. For an Italian twist, deglaze the searing pan with ½ cup dry vermouth after removing the beef, then reduce it into the horseradish sauce. Add 1 tbsp capers and 2 anchovy fillets for umami depth. Serve with creamy polenta and roasted asparagus—this version feels like a high-end trattoria dish. 🌿

Modern Fusion

For a contemporary take, consider a miso-horseradish glaze instead of the creamy sauce. Mix 2 tbsp white miso paste with 1 tbsp honey and 1 tbsp grated horseradish, then brush it over the seared beef during the last 10 minutes of roasting. The glaze caramelizes beautifully, adding a sweet-savory contrast. Pair with roasted sweet potatoes and a kimchi slaw for a fusion dish that’s both bold and balanced. This style works perfectly for dinner parties with a global flair. 🌍

British Pub Style

In British pubs, beef tenderloin is often served with a rich, peppery sauce and crispy roasted potatoes. To adapt this recipe, add 1 tsp English mustard and 1 tbsp Worcestershire sauce to the horseradish mixture for depth. Serve with thick-cut chips (fries) and a side of buttered peas. The British version leans into hearty, comforting flavors—ideal for a cozy family dinner or game day spread. 🏴

Nutrition facts

Servings 6
Amount Per Serving
Calories 580kcal
% Daily Value *
Total Fat 42g54%
Saturated Fat 24g120%
Cholesterol 210mg70%
Sodium 420mg18%
Total Carbohydrate 8g3%
Dietary Fiber 1g4%
Sugars 6g
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 pre-made horseradish sauce instead of fresh?

While fresh horseradish delivers the best flavor, you can substitute 1/4 cup prepared horseradish sauce if needed. Just add an extra 1 tablespoon of lemon juice to brighten it and balance the heat. The sauce will still taste great, though the texture may be slightly different. For the most authentic result, fresh grated horseradish is ideal.

How do I adjust this recipe for a smaller or larger group? This recipe serves 6 people with a 4 lb tenderloin. For 4 servings, reduce to 2.5 lbs of beef and scale down the sauce ingredients by 60%**. For 8 servings, increase to 5-6 lbs of beef and double the sauce recipe.

2

What's the best way to reheat leftovers?

To reheat sliced beef tenderloin, place it in a skillet over medium-low heat with a splash of beef broth or water. Heat for 2-3 minutes until warmed through. For the horseradish sauce, gently warm it in a saucepan over low heat, stirring constantly to prevent curdling. Never microwave—it can make the beef tough and ruin the sauce's texture.

3

Why does my beef turn out dry?

Dry beef usually happens from overcooking or not resting properly. Always use a meat thermometer—125-130°F is perfect for medium-rare. The 15-minute rest is crucial—it lets juices redistribute. Also, avoid cutting into the beef too soon. If you're nervous about timing, try the reverse sear method: roast first, then sear at the end for a perfect crust.

4

Can I make the horseradish sauce ahead of time?

Yes! The sauce keeps well for 5 days in the fridge, though it's best used within 3 days for peak freshness. Store it in an airtight container with plastic wrap pressed directly on the surface to prevent a skin from forming. Reheat gently over low heat, stirring constantly. You can also freeze the sauce for up to 3 months—just thaw it in the fridge overnight before using.

★★★★★4.5(7 reviews)
Categories Sauces & Condiments