Barefoot Contessa Beef Tenderloin With Horseradish Sauce Recipe: Zesty Horseradish Crust Meets Juicy Perfection

This Barefoot Contessa beef tenderloin with horseradish sauce delivers restaurant-quality results with a bold, zesty crust and melt-in-your-mouth tenderness. The secret lies in precise temperature control and a creamy horseradish sauce that cuts through the richness, creating a perfect balance of heat and elegance.

After years of perfecting this technique, I’ve refined every step to ensure juicy, perfectly cooked beef every time.

The recipe begins with searing the tenderloin to lock in flavors, followed by roasting to an ideal internal temperature of 130°F for medium-rare. The horseradish sauce—creamy, tangy, and slightly spicy—adds a sophisticated touch that elevates the dish from ordinary to exceptional.

Each bite combines the beef’s natural richness with the sauce’s sharp, refreshing kick, making it a standout centerpiece for any dinner table.

What sets this dish apart is the attention to detail: resting the meat properly, controlling the oven temperature, and blending the sauce to achieve the perfect consistency. The result is a tender, juicy steak with a crust that’s crisp yet tender, paired with a sauce that’s smooth and vibrant.

This isn’t just a recipe—it’s a technique that transforms a simple cut of beef into a showstopping meal.

Pair it with roasted vegetables or a light salad for a well-rounded plate, or serve it as the star of a holiday feast. The horseradish sauce can also be made ahead, giving you one less thing to worry about on the day of your dinner.

Let’s create a dish that’s as impressive as it is delicious.

Ingredients for barefoot contessa beef tenderloin with horseradish sauce

Sixteen ingredients transform a simple beef tenderloin into a showstopping centerpiece with crisp crust and velvety tenderness.

The beef tenderloin is the star—center-cut, trimmed of silver skin—and the quality makes all the difference. Whole Foods or your trusted butcher are ideal sources, but any reputable grocer will carry it. Look for vibrant color and good marbling. The horseradish root must be fresh; pre-made sauces lack the bright, peppery punch this dish demands. Penzeys or specialty markets are great for high-quality roots. For the crust, cold butter is non-negotiable—it creates that perfect crackling seal. If your butter isn't cold, chill it for 30 minutes before using.

No fresh horseradish? Freshly grated ginger at half the amount adds a different but complementary heat. Swap heavy cream for Greek yogurt at a 1:1 ratio if you prefer tang. The Dijon mustard can be omitted entirely if you dislike mustard's sharpness, but the sauce will lose some depth. For the sear, avocado oil has a higher smoke point than olive oil if you're concerned about burning. The shallots can be substituted with green onions at double the amount, though they'll add a milder flavor. Always taste the sauce before serving—adjust salt, sugar, or lemon to your preference.

Prep the horseradish sauce a day ahead—flavors meld beautifully. Store it in an airtight container in the fridge for up to 5 days. The beef tenderloin should rest at room temperature for 1 hour before cooking. For leftovers, slice against the grain and reheat gently in the oven at 300°F for 15 minutes. The sauce reheats well too, but add a splash of cream to restore its silky texture. Freeze the sauce in ice cube trays for single servings—thaw overnight in the fridge before using.

Step-by-step instructions for zesty horseradish-crusted beef tenderloin

Master this technique and you'll achieve a perfectly seared crust with tender, juicy meat inside.

In a food processor, combine the 0.5 cup grated fresh horseradish root, 0.25 cup fresh thyme leaves, 4 cloves minced garlic, 1.5 tsp kosher salt, 1 tsp freshly ground black pepper, and 1 tsp granulated sugar. Pulse until finely chopped but not pureed. Transfer to a bowl and mix in 2 tbsp Dijon mustard and 2 tbsp fresh lemon juice until fully combined.

This mixture creates the signature zesty crust that contrasts beautifully with the tender beef. The sugar balances the horseradish's heat while the thyme adds aromatic depth. Keep this mixture at room temperature while you prepare the beef.

Preheat your oven to 425°F. Pat the 3 lb beef tenderloin dry with paper towels and season all over with additional 1 tsp kosher salt and ½ tsp black pepper. Heat 2 tbsp extra-virgin olive oil in a large oven-safe skillet over medium-high heat. Once shimmering, add the beef and sear for 3-4 minutes per side until deeply browned.

The key here is patience—don't rush the searing. You want a deep mahogany crust that locks in juices. Remove the beef from the skillet and set aside. The residual heat will help cook the crust further in the oven.

In the same skillet (with rendered beef fat), melt 0.25 cup cold unsalted butter over medium heat. Remove the skillet from heat and spread the horseradish mixture evenly over the entire surface of the beef, pressing gently to adhere. Return the skillet to the oven and roast for 10 minutes to set the crust.

This step ensures the horseradish mixture forms a cohesive, flavorful crust rather than falling off. The butter helps bind everything together while adding richness that complements the horseradish's sharpness.

Remove the skillet from the oven and increase the heat to 450°F. Add 1 tbsp vegetable oil to the skillet to prevent sticking. Return the beef to the oven and roast for an additional 15-20 minutes until the internal temperature reaches 130°F for medium-rare.

For accurate doneness, use a meat thermometer inserted into the thickest part of the tenderloin. The crust should be deeply caramelized while the interior remains juicy. Let the beef rest for 15 minutes before slicing—this crucial step allows juices to redistribute.

While the beef rests, make the sauce by melting the remaining 0.25 cup cold unsalted butter in a saucepan over medium heat. Add the 2 whole minced shallots and cook for 2-3 minutes until softened. Pour in 0.5 cup heavy cream and simmer for 3-4 minutes until slightly thickened. Stir in the remaining 0.25 cup horseradish mixture and keep warm.

This sauce should be creamy yet tangy, with the horseradish's sharpness balanced by the richness of the cream. Adjust seasoning with additional salt or pepper if needed. Serve immediately alongside the sliced beef.

Essential equipment for barefoot contessa beef tenderloin with horseradish sauce

Must-Have Cooking Tools

Start with a high-quality meat thermometer—I recommend the ThermoWorks Smoke—to ensure your tenderloin hits 130°F for perfect medium-rare doneness. A large oven-safe skillet (like All-Clad Stainless Steel) is essential for searing and roasting. For precision, use a kitchen scale to measure the beef accurately. 🌡️

Crust Creation Essentials

A food processor is key for blending the horseradish mixture to the perfect texture. I use a Cuisinart DLC-2 for consistent results. A small offset spatula helps spread the mixture evenly over the beef.

For the sauce, a medium saucepan with a heatproof handle makes stirring easier while melting butter and cream.

Butter Handling Gear

Cold butter is critical for the crust, so keep it chilled with a small ice bath or cooling rack. A sharp chef’s knife and cutting board are needed for mincing shallots, garlic, and thyme. I also recommend a microplane for grating fresh horseradish root efficiently. 🧈

Optional Upgrades

For extra precision, a laser thermometer like the Meater can help with surface temperature checks. A stand mixer (like KitchenAid) can blend the sauce faster if you prefer.

For presentation, a sharp slicing knife (like Wüsthof) ensures clean cuts against the grain. These tools elevate the dish but aren’t strictly necessary.

Frequently asked questions