If you’re searching for an elegant yet approachable main dish to wow your family or guests, look no further than this Herb-Infused Beef Tenderloin with Orange-Horseradish Sauce Recipe. It masterfully combines the rich, buttery tenderness of prime beef with a bright, zesty horseradish sauce that offers just the right kick. Every bite delivers layers of fresh herbs, savory garlic, and a splash of citrus that dance beautifully together. This recipe is my go-to for special occasions and cozy dinners alike, and I promise it will become a favorite in your kitchen too.

Ingredients You’ll Need

The image shows four scenes of cooking a beef tenderloin roast. The top left shows a white bowl with thick white cream mixed with brown mustard and orange shredded carrot, with a wooden spoon resting inside. The top right shows a whole raw beef tenderloin tied with white kitchen twine, resting on a metal tray. The bottom left shows two cooked beef tenderloin pieces in a black cast iron pan, each topped with a thick layer of creamy white sauce mixed with herbs. The bottom right shows the tenderloin after cooking, sliced on a wooden cutting board revealing a pink inside and dark browned outside crust sprinkled with herbs, while a knife cuts the roast. The background is a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

These ingredients are simple and familiar, each playing a vital role in building the deep flavors and luscious texture of this Herb-Infused Beef Tenderloin with Orange-Horseradish Sauce Recipe. From fresh herbs to the creamy horseradish sauce, every element complements and enhances the beef perfectly.

4-5 pound Beef tenderloin: Choose a trimmed and tied tenderloin for even cooking and ease of preparation.
Salt and pepper: Essential for seasoning and bringing out the natural beef flavor.
5 Tablespoons butter, softened: The base of the herb butter that adds richness and moisture.
5 cloves garlic, minced: Brings aromatic warmth and depth to the herb butter.
1 teaspoon fresh rosemary, finely chopped: Infuses the meat with a subtle piney, fragrant note.
1 teaspoon fresh thyme, chopped: Adds an earthy brightness that balances the richness of the butter.
1/4 cup heavy cream: Whipped to soft peaks to lighten the orange-infused horseradish sauce.
1/4 cup sour cream: Provides tanginess and a creamy base for the sauce.
1/4 cup white horseradish, drained: Delivers the famous sharp, spicy kick that pairs beautifully with beef.
1 Tablespoon orange zest: Brings fresh citrus aroma and flavor to brighten the sauce.
1/2 Tablespoon orange juice, freshly squeezed: Adds acidity and balances the creaminess of the sauce.
1/2 teaspoon Dijon mustard: Gives a subtle heat and complexity to the horseradish sauce.
Salt and pepper, to taste: Adjust seasoning in the sauce to make it perfect for your palate.

How to Make Herb-Infused Beef Tenderloin with Orange-Horseradish Sauce Recipe

Step 1: Trim and Truss the Meat

Start by removing any fat and silver skin from your beef tenderloin. Folding the tail under and tying the roast in one-inch sections with kitchen twine creates an even shape for cooking. If your tenderloin doesn’t fit comfortably in your pan, feel free to cut it in half so you can sear and roast each piece evenly.

Step 2: Air Chill the Meat (Optional but Recommended)

Pat the tenderloin dry, season generously with kosher salt and black pepper, then set it on a wire rack over a lined baking sheet, uncovered, in the refrigerator for 10 to 24 hours. This step isn’t mandatory but it intensifies the flavor and ensures you’ll get a perfectly crispy crust on your beef.

Step 3: Make the Herb Butter

Combine softened butter, minced garlic, chopped rosemary, and thyme in a small bowl. Letting these ingredients meld together creates an incredibly aromatic herb butter that will melt over the meat, enhancing every slice with savory richness.

Step 4: Prepare the Orange-Infused Horseradish Sauce

Use an electric mixer to whip the heavy cream until soft peaks form. In another bowl, stir together sour cream, white horseradish, orange zest, orange juice, Dijon mustard, salt, and pepper. Gently fold the whipped cream into this mixture, yielding a light, zesty sauce that perfectly complements the beef’s savory flavor.

Step 5: Bring the Meat to Room Temperature and Preheat Oven

Remove the tenderloin from the fridge about 1 to 2 hours before cooking to help it cook more evenly. Preheat your oven to 425°F (220°C) while you get everything else ready.

Step 6: Sear the Meat

Heat oil in a large cast-iron skillet over medium-high heat. Once the pan is hot, place the tenderloin inside and rotate it slowly to create a golden-brown crust on all sides. This step locks in the juices and builds that signature beefy flavor you crave.

Step 7: Brush with Herb Butter and Roast

Generously brush the herb butter all over the seared meat. Transfer your skillet to the preheated oven and roast uncovered for 10 to 20 minutes, depending on your desired doneness. Keep in mind that the meat will continue to cook slightly as it rests, so remove it from the oven a few degrees before it reaches your target temperature.

Step 8: Rest and Slice

After roasting, tent the tenderloin with foil and let it rest for 15 to 20 minutes. This rest time allows the juices to redistribute, ensuring each slice is moist and tender. When ready, remove the twine and cut into one-inch thick rounds for serving.

How to Serve Herb-Infused Beef Tenderloin with Orange-Horseradish Sauce Recipe

Herb-Infused Beef Tenderloin with Orange-Horseradish Sauce Recipe - Recipe Image

Garnishes

A sprinkle of fresh thyme leaves or a few sprigs of rosemary on the platter adds a lovely fresh touch and pairs wonderfully with the herbs in the tenderloin. A small dish of the orange-horseradish sauce on the side encourages guests to take as much—or as little—as they like for that perfect tangy bite.

Side Dishes

This dish shines next to classic roasted vegetables like baby carrots, parsnips, or fingerling potatoes. Creamy mashed potatoes or a silky cauliflower puree also make fantastic companions, balancing the vibrant notes of the horseradish sauce without overpowering the beef.

Creative Ways to Present

For an unforgettable presentation, arrange slices of the tenderloin on a large wooden board surrounded by colorful roasted vegetables and small bowls of horseradish sauce. Alternatively, serve individual portions on elegant plates with a drizzle of pan juices and a delicate herb sprig to elevate any dinner party setting.

Make Ahead and Storage

Storing Leftovers

Store any leftover tenderloin tightly wrapped in foil or an airtight container in the refrigerator for up to three days. This keeps the beef moist and ready to reheat without losing its wonderful texture.

Freezing

You can freeze cooked slices of this tenderloin for up to two months. Wrap individual portions in plastic wrap and then place them in a freezer-safe bag to prevent freezer burn. This makes for a convenient and impressive meal any time you want.

Reheating

Reheat leftovers slowly in a low oven (about 250°F) covered with foil to retain moisture, or gently warm in a skillet over low heat. Avoid microwaving if possible, as it can dry out the beef and alter the texture.

FAQs

Can I use a different cut of beef for this recipe?

While this Herb-Infused Beef Tenderloin with Orange-Horseradish Sauce Recipe is designed to showcase the tenderloin’s buttery texture, you could try a similar approach with filet mignon or prime rib. Just keep in mind that cooking times and tenderness may vary.

Is the air chill step really necessary?

It isn’t required but highly recommended. Air chilling allows the meat to dry out slightly, which helps develop a better crust when searing, and concentrates the beef’s flavor. If you’re short on time, simply season and cook your tenderloin without chilling.

Can I prepare the herb butter and sauce in advance?

Absolutely! Both the herb butter and the orange-horseradish sauce can be made up to two weeks ahead and kept refrigerated. This makes the actual day of cooking much more relaxed and enjoyable.

How do I know when the beef is done?

Using a meat thermometer is the best way to ensure perfect doneness. For rare, aim for 115-120°F; for medium-rare, 120-125°F; and for medium, 130-135°F. Remember to remove the meat from the oven a few degrees early since it continues to cook as it rests.

What can I do if I don’t have a cast-iron skillet?

No worries! You can sear the tenderloin in any heavy-bottomed skillet and then transfer the beef to an oven-safe baking dish or roasting pan to finish cooking. Just make sure your pan can withstand the high roasting temperature.

Final Thoughts

There’s something truly special about the Herb-Infused Beef Tenderloin with Orange-Horseradish Sauce Recipe that makes any meal an occasion. With its vibrant flavors, melt-in-your-mouth texture, and luscious sauce, it’s a dish that feels both luxurious and comforting. I hope you try this recipe soon and share it with the people you love—it’s sure to become a treasured favorite in your home just as it is in mine!