Name: Smoked Beef Tenderloin with Herbed Butter and Horseradish Sauce Recipe
Prep time: 1 h 15 min
Cook time: 30 min
Total time: 1 h 45 min
Cuisine: American
Ingredients: 3-4 pounds of beef tenderloin (ends trimmed); Kosher salt, to taste; Ground black pepper, to taste; Cooking twine; 2-3 tablespoons butter (for searing); 2-3 sprigs fresh thyme or rosemary; 3-4 tablespoons butter (softened); 1 teaspoon garlic (minced); 1-2 tablespoons fresh parsley (chopped); Pinch of salt; 2-3 tablespoons prepared horseradish; 1/2 cup mayonnaise; 1 teaspoon garlic (minced); 1/8 teaspoon lemon juice; 1/8 teaspoon kosher salt; 1/8 teaspoon ground black pepper

Jump to Recipe· 3.8 from 7 reviews

If you're craving an extraordinary centerpiece for your next meal, this Smoked Beef Tenderloin with Herbed Butter and Horseradish Sauce Recipe is an absolute game-changer. Imagine the deep, smoky aroma infused into a tender, juicy beef tenderloin, perfectly complemented by the richness of handmade herbed butter and the vibrant kick of horseradish sauce. It’s a dish that transforms an everyday dinner into a celebration, bringing warmth, flavor complexity, and that unmistakable wow factor to your dining table.

Ingredients You'll Need

A large raw beef roast tied with light brown kitchen twine is placed on a smooth white oval plate. The roast has deep red color with patches of light fat and is sprinkled unevenly with coarse white salt and ground black pepper. The plate rests on a white marbled surface. Next to the plate is a small clear glass bowl holding more coarse salt and black pepper. The shot is bright and clean, showing the textures of the meat and seasoning clearly. Photo taken with an iphone --ar 4:5 --v 7

The magic of this recipe lies in its simplicity. Each ingredient plays an essential role, from the succulent beef tenderloin that forms the base, to the fresh herbs that amplify its flavor, and the creamy horseradish sauce that adds a delightful zest. These ingredients combine effortlessly to create a dish that’s both elegant and approachable.

3-4 pounds beef tenderloin (ends trimmed): The star of the dish, tender and perfect for absorbing smoky flavors.
Kosher salt: Enhances the natural flavors and helps develop a delicious crust.
Ground black pepper: Adds just the right amount of subtle heat and depth.
Cooking twine: Keeps the tenderloin evenly shaped for consistent cooking.
2-3 tablespoons butter: Used for searing to develop a flavorful, golden crust.
2-3 sprigs fresh thyme or rosemary: Brings fresh, aromatic herbal notes to the butter.
3-4 tablespoons softened butter: Base for the herbed butter to be slathered on top.
1 teaspoon minced garlic: Infuses the herbed butter with savory depth.
1-2 tablespoons fresh parsley (chopped): Adds a bright, verdant freshness to the butter.
Pinch of salt: Balances and enhances the flavors of the herbed butter.
2-3 tablespoons prepared horseradish: Provides zesty heat and pungency for the horseradish sauce.
½ cup mayo: Makes the horseradish sauce creamy and smooth.
1 teaspoon minced garlic: Adds aromatic punch to the horseradish sauce.
⅛ teaspoon lemon juice: Brings brightness and a hint of acidity to cut through richness.
⅛ teaspoon kosher salt: Enhances every element of the sauce.
⅛ teaspoon ground black pepper: Adds mild warmth to finish the sauce.

How to Make Smoked Beef Tenderloin with Herbed Butter and Horseradish Sauce Recipe

Step 1: Prep Beef Tenderloin

Start by seasoning the beef tenderloin generously with kosher salt and ground black pepper. The salt helps enhance the beef’s natural flavors while the pepper adds a subtle bite. Then, use cooking twine to tie the tenderloin evenly—this ensures it cooks uniformly and looks stunning at the table. Let the beef come to room temperature, which usually takes about an hour, to promote even cooking.

Step 2: Prep Smoker

Clean your grill grates thoroughly to avoid any unwanted flavors. Then preheat your smoker to a steady 225 degrees Fahrenheit. This low and slow approach is crucial—it gently infuses that irresistible smoky essence and keeps the beef tender and moist.

Step 3: Smoke Tenderloin

Place your prepped tenderloin directly on the smoker grate. Close the lid and let it smoke away patiently until the internal temperature hits approximately 122 degrees Fahrenheit at the thickest point. Using a reliable meat thermometer here is a smart move—you want to catch the perfect moment before searing.

Step 4: Sauce Prep

While the beef smokes, prepare both sauces to complement this masterpiece. Mix the herbed butter ingredients—softened butter, minced garlic, chopped parsley, and a pinch of salt—until smooth and vibrant. Set this aside. Then whisk together horseradish, mayo, minced garlic, lemon juice, kosher salt, and black pepper to create a creamy, tangy horseradish sauce. Pop this into the fridge to chill until serving.

Step 5: Sear

Once your tenderloin reaches the desired internal temperature, heat a cast iron skillet to medium-high and melt the butter along with fresh thyme or rosemary sprigs. This fragrant butter bath flavors the beef’s surface beautifully. Sear the tenderloin on each side for 2-3 minutes until the internal temperature climbs to about 127 degrees Fahrenheit. This step creates that crave-worthy crust that locks in juices.

Step 6: Rest and Serve

Remove the tenderloin from the skillet and let it rest for 10-15 minutes. Resting is essential—the meat’s temperature continues to rise slightly, finishing at a perfect medium-rare 130-135 degrees Fahrenheit. During this time, the juices redistribute, so each slice stays incredibly juicy. Slice the beef and serve it alongside your decadent herbed butter and horseradish sauce for an unforgettable flavor experience.

How to Serve Smoked Beef Tenderloin with Herbed Butter and Horseradish Sauce Recipe

A white plate sits on a white marbled surface, holding three thick slices of medium-rare steak with a dark brown seared edge and a red center; a small dollop of white butter with green herbs and a sprig of rosemary is placed on top of each steak slice. To the left of the steak, there is a layered serving of creamy potato gratin with a light golden baked top, garnished with fresh thyme. Above the gratin, thin carrot slices with a bright orange color and glossy texture are arranged with small green parsley leaves on top. Sprigs of rosemary are scattered around the plate's edge for decoration. A gold fork lies beside the plate, and a cloth napkin is partially visible below. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

Adding fresh sprigs of thyme or rosemary on top of the sliced tenderloin not only looks visually stunning but also enhances the aroma just before serving. A dollop of herbed butter melting over each slice creates an indulgent presentation, while a spoonful of horseradish sauce adds a pop of flavor and color.

Side Dishes

This smoked beef tenderloin pairs beautifully with rich, comforting sides like creamy mushroom sauce, candied carrots, and potatoes au gratin gruyere. The earthiness of mushrooms and the sweet notes from glazed carrots balance perfectly against the robust smoky beef and the creamy, zesty sauces.

Creative Ways to Present

For a stunning centerpiece, carve the tenderloin into medallions and arrange them fan-style on a large platter. Drizzle with herbed butter and scatter finely chopped parsley across the top. Serve smaller portions on toasted baguette slices with a smear of horseradish sauce for elegant appetizers that will impress your guests.

Make Ahead and Storage

Storing Leftovers

Store any leftover smoked beef tenderloin in an airtight container in the refrigerator for up to 3 days. Keep the herbed butter and horseradish sauce in separate small containers to maintain their freshness and flavor intensity.

Freezing

If you want to save the tenderloin for longer, wrap it tightly in plastic wrap and then in aluminum foil before freezing. You can freeze the beef for up to 3 months. It’s best to freeze the sauces separately in smaller containers or freezer bags.

Reheating

To reheat the tenderloin without drying it out, unwrap and place it in a low oven (around 250 degrees Fahrenheit) until warmed through, about 15-20 minutes. Avoid microwaving which can toughen the meat. Warm the herbed butter gently on the stovetop, and serve the horseradish sauce cold or at room temperature for best taste.

FAQs

Can I use a regular grill instead of a smoker?

Absolutely! While a smoker infuses that signature smoky flavor, you can mimic it by setting up indirect heat on a grill and adding wood chips for smoke. Just be sure to maintain a low temperature for gentle cooking.

How do I know when the beef tenderloin is perfectly cooked?

The key is using an accurate meat thermometer. For medium-rare, aim for an internal temperature of 130-135 degrees Fahrenheit after resting. This ensures juicy, tender meat every time.

Can I prepare the herbed butter and horseradish sauce ahead of time?

Definitely! Both sauces can be made a day ahead and stored in the refrigerator. This actually allows the flavors to meld beautifully, giving you even richer taste at serving time.

What if I prefer my beef more well-done?

You can cook the tenderloin a bit longer to reach your preferred doneness, but be mindful that it may lose some of its tender juiciness. Searing and resting remain crucial steps to preserve flavor and texture.

Are there alternatives to horseradish sauce?

Yes! Creamy mushroom sauce, a red wine reduction, or classic béarnaise are delicious companions for smoked beef tenderloin. Feel free to experiment with sauces that suit your palate.

Final Thoughts

This Smoked Beef Tenderloin with Herbed Butter and Horseradish Sauce Recipe is truly a showstopper that promises rich, layered flavors and an impressive presentation. Whether you're celebrating a special occasion or simply craving something extraordinary, this dish brings warmth and joy to the table. I can't wait for you to try it and make it a cherished favorite in your own kitchen!

Smoked Beef Tenderloin with Herbed Butter and Horseradish Sauce Recipe

Ingredients You'll Need