Barefoot Contessa Beef Tenderloin With Horseradish Sauce Recipe: Zesty Horseradish Kicks Up Juicy, Buttery Tenderloin

This Barefoot Contessa beef tenderloin recipe delivers restaurant-quality results with a juicy, buttery center and a sharp horseradish sauce that cuts through the richness. The secret lies in precise searing and slow roasting, ensuring every bite stays tender and flavorful.

I’ve perfected this technique over years of testing—no guesswork, just foolproof execution that impresses even skeptical guests.

The horseradish sauce adds a bright, zesty kick that elevates the dish beyond ordinary roast beef. It’s creamy yet tangy, balancing the richness of the tenderloin with a refreshing crunch.

The sauce is quick to make—just blend horseradish, sour cream, and a touch of lemon—so it won’t hold up your dinner timeline. Trust me, this is the kind of sauce that turns a simple roast into a showstopper.

What you’ll end up with is a perfectly cooked tenderloin—rose-gold on the outside, melt-in-your-mouth tender inside—paired with a sauce that’s bold enough to stand up to the beef.

The dish feels elegant but stays approachable, making it ideal for holiday dinners or special occasions. Serve with roasted vegetables or mashed potatoes for a complete, crowd-pleasing meal.

This recipe is designed for confidence: no fancy techniques, just a method that delivers restaurant-quality results every time. The horseradish sauce can be made ahead, so you’re not scrambling at the last minute. Let’s get cooking—your dinner guests won’t believe this came from your kitchen.

Ingredients for barefoot contessa beef tenderloin with horseradish sauce

Six ingredients for the beef, five for the sauce—simple but spectacular.

The beef tenderloin is your star, so pick the best cut you can find. Costco or Whole Foods usually have excellent center-cut options—look for bright red color and good marbling. Trim any excess fat before cooking, but leave a thin layer for flavor. The horseradish root? Fresh is non-negotiable—prepared sauce lacks the bright, peppery kick. Grab it at the produce section or a specialty market if your grocery store doesn't carry it. For the butter, Plugrá or Land O'Lakes unsalted work perfectly, but anything cold and high-quality will do.

No fresh horseradish root? Substitute 2 tbsp prepared horseradish sauce (like Gourmet Garden), but reduce the sour cream to 1/4 cup to balance the flavors. Short on time? Pre-minced garlic from a jar works in a pinch, but fresh is always better. The sour cream can be swapped for Greek yogurt if you prefer tangier sauce. For the roasting, if you don't have fresh rosemary, dried rosemary at one-third the amount will work—just toast it in the pan first for deeper flavor. The olive oil matters here; California avocado oil has a higher smoke point than regular olive oil, making it ideal for searing.

The beef tenderloin keeps beautifully in the fridge for 3-4 days if wrapped tightly in plastic and stored in the coldest part of the fridge. The horseradish sauce can be made a day ahead—it actually tastes better after the flavors meld. Portion it into small containers so you can reheat just what you need. For leftovers, reheat gently in a saucepan over low heat, adding a splash of water to keep it creamy. The roasted aromatics (onion and rosemary) can be stored separately for up to 5 days and reheated with the sauce.

Step-by-step instructions for perfectly juicy beef tenderloin

Here's how to transform a simple beef tenderloin into a showstopping centerpiece with bold horseradish flavor.

Preheat your oven to 450°F. Pat the 4 lb beef tenderloin completely dry with paper towels—this ensures maximum browning. In a small bowl, mix the 1.5 tsp kosher salt and 1 tsp freshly ground black pepper. Rub this generously over the entire surface of the tenderloin, pressing firmly so the seasoning adheres.

Heat 2 tbsp olive oil in a large oven-safe skillet over medium-high heat until shimmering. Place the seasoned tenderloin in the skillet and sear for 4-5 minutes per side until deeply browned. The key here is patience—don't rush the searing or the crust won't develop properly. Transfer the skillet to the preheated oven.

Roast the tenderloin for 20-25 minutes for medium-rare doneness (internal temperature 130°F). Use a meat thermometer to check the temperature—this is the only reliable way to ensure perfect doneness. The tenderloin will continue cooking slightly after removal from the oven due to carryover heat.

Here's the thing—you want the exterior to be beautifully browned while keeping the interior perfectly pink and juicy. If you prefer medium doneness, aim for 140°F internal temperature and adjust roasting time accordingly. Remove the tenderloin when it reaches your desired temperature and let it rest for 15-20 minutes before slicing.

While the tenderloin roasts, make the sauce. In a small saucepan, combine the 0.5 cup grated fresh horseradish root, 0.5 cup sour cream, 0.25 cup heavy cream, 1.5 tbsp fresh lemon juice, and 4 minced garlic cloves. Cook over low heat for 5-7 minutes, stirring constantly, until the mixture thickens slightly but doesn't curdle.

Remove from heat and stir in the 0.25 cup chopped fresh thyme leaves. Taste and adjust seasoning with additional salt and pepper if needed. The sauce should be tangy with a sharp horseradish kick—this is what makes this dish special. Keep the sauce warm in the saucepan over very low heat while you finish the tenderloin.

After resting, slice the tenderloin against the grain into 1-inch thick slices. The resting period is crucial—it allows the juices to redistribute throughout the meat, preventing them from running out when you cut. Arrange the slices on a warm serving platter and spoon the warm horseradish sauce over the top.

Here's where it gets fun—garnish each slice with a few sliced yellow onion rounds and a sprig of fresh rosemary for an elegant presentation. The onions add a subtle sweetness that balances the sharp horseradish, while the rosemary brings an aromatic finish. Serve immediately with roasted vegetables or a simple salad to complement the rich flavors.

Dietary considerations for this dish

Gluten-Free Adaptations

This recipe is naturally gluten-free, but there are a few key spots to double-check. The beef tenderloin itself is always safe, but verify that your kosher salt and pepper contain no anti-caking agents with gluten.

For the horseradish sauce, ensure your sour cream and heavy cream are certified gluten-free brands like Kroger Simple Truth or Organic Valley. The fresh horseradish, lemon juice, and garlic are always gluten-free, so no substitutions needed there. 🌾

Dairy-Free Options

If you're avoiding dairy, the beef tenderloin remains unchanged, but the sauce will need adjustments. Replace the 0.5 cup sour cream and 0.25 cup heavy cream with 0.75 cup full-fat coconut cream (chilled overnight) for a rich texture.

Add 1 tsp nutritional yeast for a tangy depth similar to sour cream. The horseradish and lemon will still shine through, though the sauce will have a slightly different mouthfeel. For extra richness, stir in 1 tbsp olive oil at the end. 🥥

Lower-Carb Modifications

This dish is already low-carb, but you can optimize it further. Skip the roasted onion rounds if you're strict about carbs, but keep the fresh rosemary for aroma. For sides, pair with roasted asparagus or cauliflower mash instead of potatoes.

The horseradish sauce remains unchanged—its tangy kick helps balance the richness without adding carbs. If you're tracking macros, the beef tenderloin provides ~25g protein per 3-oz serving with minimal fat if trimmed properly. 🥦

Allergen-Friendly Adjustments

For nut allergies, this recipe is already safe—just confirm no cross-contamination with nut oils in your kitchen. If you're avoiding sulfites, use fresh horseradish root instead of prepared sauces. For egg allergies, the recipe is naturally free, but always check labels on your sour cream and heavy cream.

For a soy-free version, ensure your butter and any added aromatics (like rosemary) are soy-free brands. The lemon juice and garlic are universally safe. 🚫

Protein-Packed Boost

Want to make this dish even more protein-focused? Add 2 tbsp grass-fed beef gelatin to the horseradish sauce while it cooks—it thickens beautifully and adds a subtle umami note. For extra protein in your meal, serve with sautéed mushrooms or a spinach and feta salad (if dairy isn't an issue).

The beef tenderloin already delivers ~40g protein per 4-oz serving, making this a powerhouse for muscle recovery or high-protein diets. 💪

Frequently asked questions