Barefoot Contessa's Beef Tenderloin with Horseradish Sauce Recipe: Zesty Kick and Juicy Tenderness

This Barefoot Contessa beef tenderloin recipe delivers restaurant-quality tenderness with a bold horseradish sauce that cuts through the richness. 💛 The secret lies in precise searing and slow roasting to achieve perfectly juicy meat, while the sauce adds a bright, tangy contrast that elevates every bite.

After years of perfecting this dish, I’ve refined the technique to ensure foolproof results—no guesswork, just elegant flavors.

The tenderloin starts with a high-heat sear to lock in juices, followed by a controlled roast at 400°F until the internal temperature reaches 130°F for medium-rare. The horseradish sauce, made with fresh horseradish, crème fraîche, and a touch of Dijon, balances the beef’s richness with a sharp, invigorating kick.

This isn’t just a recipe—it’s a showstopper for special occasions or weeknight dinners when you want to impress.

What you’ll end up with is a golden, crusty exterior and a tender, melt-in-your-mouth interior, sliced against the grain for maximum tenderness. The horseradish sauce, served warm or at room temperature, adds a vibrant green hue and a zesty tang that brightens every forkful.

This dish is elegant yet approachable, perfect for hosting or treating yourself to a luxurious meal at home.

Serve with roasted root vegetables or a crisp green salad to complement the beef’s richness. The sauce pairs beautifully with the tenderloin’s natural flavors, creating a harmonious balance that’s both sophisticated and satisfying. Let’s get cooking—this recipe is a game-changer for beef lovers.

Ingredients for barefoot contessa beef tenderloin with horseradish sauce

Precision-cut beef tenderloin paired with a vibrant horseradish sauce creates restaurant-worthy elegance at home.

The beef tenderloin demands quality—center-cut, trimmed of silver skin ensures maximum tenderness. Whole Foods or high-end butchers carry the best cuts, but even standard grocery stores stock adequate tenderloins if you verify the cut. Look for vibrant red color and good marbling. Fresh horseradish root is non-negotiable; the pre-grated jarred version lacks the sharp, invigorating punch this sauce requires. Local farmers markets often carry it, or specialty stores like Whole Foods stock it year-round. The crème fraîche should be full-fat for optimal texture—Trader Joe's carries a reliable brand that's perfect for this application.

No fresh horseradish root? Freshly grated horseradish sauce from a jar works in a pinch, but expect slightly less intensity. Substituting Greek yogurt for crème fraîche changes the sauce's richness—use equal parts but add an extra tablespoon of heavy cream to compensate. The roasted garlic can be made ahead by wrapping whole cloves in foil with olive oil and roasting at 400°F for 30 minutes. For a milder horseradish sauce, reduce the amount by half—start with 0.25 cup and adjust to taste. The Dijon mustard adds depth; Maille or Amora brands deliver consistent quality.

The tenderloin should rest at room temperature for 30 minutes before cooking to ensure even doneness. Horseradish sauce keeps for 5 days in an airtight container in the fridge, though the flavor intensifies over time. For meal prep, portion the sauce into small containers—2 tbsp per serving—and store with a layer of olive oil on top to preserve freshness. The roasted garlic can be refrigerated for up to 1 week after roasting, making it a versatile pantry staple for other dishes.

Step-by-step instructions for perfectly seared beef tenderloin with horseradish cream

Master this technique for restaurant-quality beef with a vibrant horseradish sauce.

Remove the beef tenderloin from the refrigerator and let it sit at room temperature for 30 minutes. This ensures even cooking throughout. Preheat your oven to 400°F while you work.

Heat a heavy oven-safe skillet over medium-high heat until smoking hot. Add 2 tablespoons extra-virgin olive oil and 2 tablespoons cold unsalted butter. Once the butter foams, carefully place the tenderloin in the pan. Sear for 4-5 minutes per side until developing a deep golden-brown crust. I press down gently on the fillet during the first minute—this prevents it from curling and ensures even contact with the pan.

Transfer the seared tenderloin to the preheated oven and roast for 15-20 minutes for medium-rare (internal temperature 130-135°F). Use an instant-read thermometer to check doneness—this is the only reliable way to achieve perfect tenderness. The beef is done when the center reaches 130°F and the juices run clear.

While the beef roasts, grate ½ cup fresh horseradish root using a fine grater or food processor. The fresh horseradish provides maximum heat and vibrant flavor—never use prepared horseradish. In a bowl, combine the grated horseradish with ½ cup crème fraîche, 1 tablespoon Dijon mustard, 1 tablespoon fresh lemon juice, 2 cloves roasted garlic, 1 teaspoon fresh thyme leaves, and ½ teaspoon Diamond Crystal kosher salt.

Whisk the ingredients together until smooth and fully combined. The sauce should have a vibrant green color and a tangy, slightly spicy aroma. Taste and adjust seasoning—you may need a bit more salt or lemon juice to balance the horseradish's intensity. Cover and set aside while you finish the beef.

Remove the beef from the oven and transfer it to a cutting board. Let it rest for 10-15 minutes before slicing. This resting period is crucial—it allows the juices to redistribute throughout the meat, ensuring each slice remains moist and tender. Tent loosely with foil to keep it warm during resting.

Slice the beef tenderloin into ½-inch thick medallions against the grain. The grain direction will be visible as subtle lines in the meat. Use a sharp chef's knife and cut quickly to maintain the beef's temperature. Arrange the slices on a warm serving platter and drizzle with any pan juices from the skillet.

Spoon the prepared horseradish cream sauce over the sliced beef, allowing it to cascade over the top. Garnish with 2 tablespoons finely chopped fresh chives for a pop of color and freshness. The sauce should complement the beef's richness with its bright, zesty kick—each bite should deliver both the tender, juicy beef and the vibrant horseradish flavor.

Serve immediately with your choice of sides like roasted vegetables, mashed potatoes, or a simple green salad. The contrast between the rich beef and the tangy horseradish sauce creates a perfect balance of flavors. For extra presentation, arrange the slices slightly overlapping on the platter to showcase the sauce's vibrant color.

Dietary considerations for this dish

Gluten-Free Adaptations

The beef tenderloin itself is naturally gluten-free, but the horseradish sauce requires attention to ingredients. The crème fraîche and Dijon mustard used here are typically gluten-free, but always verify labels—brands like Maille Dijon are certified gluten-free.

For extra precaution, use Trader Joe's gluten-free mustard or make your own with mustard seeds, vinegar, and water. The roasted garlic and fresh horseradish are also safe, but avoid pre-made sauces containing additives. 🌱

Dairy-Free Options

To make this dish dairy-free, replace the crème fraîche with full-fat coconut yogurt (like So Delicious brand) or a dairy-free sour cream alternative. For richness, add 1 tablespoon melted coconut oil to the sauce.

The searing butter can be swapped for vegetable shortening or olive oil, though the flavor will differ slightly. Test the sauce after adjusting—you may need extra lemon juice to balance the dairy-free base.

Lower-Carb Considerations

This recipe is already low-carb, but you can optimize it further by skipping starchy sides like mashed potatoes. Instead, serve with roasted Brussels sprouts or a cauliflower mash made with garlic, cream cheese, and butter.

The horseradish sauce remains perfectly keto-friendly, containing only 2 grams net carbs per 2-tablespoon serving. For extra flavor without carbs, garnish with sugar-free horseradish sauce (like Horseradish Goodness) alongside the fresh version.

Allergen-Friendly Adjustments

For nut allergies, ensure all ingredients are nut-free—most store-bought crème fraîche and Dijon mustard are nut-free, but always check labels. If mustard is an issue, omit it entirely—the sauce will still have depth from the horseradish and garlic.

For egg allergies, the recipe is safe as written, but if you're using store-bought crème fraîche, verify it's egg-free. The beef tenderloin is a naturally allergen-friendly protein, making this dish adaptable for many dietary restrictions.

Protein-Packed Variations

This recipe delivers 45 grams protein per serving (based on 2-lb tenderloin for 4 servings), but you can boost it further by adding seared mushrooms or caramelized onions as a topping. For a lighter option, serve with a protein-rich salad of spinach, avocado, and grilled chicken.

The horseradish sauce pairs beautifully with extra protein—try it with grilled salmon or seared scallops for a seafood twist that maintains the same vibrant flavors.

Frequently asked questions