Name: Best Smoked Beef Tenderloin with Creamy Horseradish Sauce
Prep time: 12 h
Cook time: 1 h
Total time: 13 h
Cuisine: American
Ingredients: 1 cup full-fat sour cream; ½ cup full-fat mayonnaise; 2 tablespoons prepared horseradish; 1 teaspoon white wine vinegar; ½ teaspoon salt (more or less to taste); 1 whole beef tenderloin (about 4 pounds); 2 tablespoons seasoning blend of choice; 1 to 2 tablespoons olive oil (or vegetable oil); 2 tablespoons unsalted butter

Jump to Recipe · Leave a Review

As the smoky aroma delicately wafts through the air, you can’t help but feel your mouth begin to water in anticipation. This is more than just a meal; it’s an experience that wraps around you like a warm hug. The beauty of the Best Smoked Beef Tenderloin with Creamy Horseradish Sauce doesn’t just lie in its tender slices, but also in the love and care put into every step, creating a dish both visually stunning and downright delicious. Picture the perfectly cooked roast resting on your counter, its glossy exterior promising a delightful crust that gives way to melt-in-your-mouth juiciness.

Table of Contents

Why You’ll Love This Recipe
Ingredients You’ll Need
How to Make Best Smoked Beef Tenderloin with Creamy Horseradish Sauce
Storing & Reheating
Chef’s Helpful Tips
Recipe FAQs
Best Smoked Beef Tenderloin with Creamy Horseradish Sauce

Best Smoked Beef Tenderloin with Creamy Horseradish Sauce

I’ll never forget the first time I made this dish for a family gathering. It was one of those crisp fall evenings, just perfect for gathering around the table with loved ones. The laughter and clinking of glasses intertwined with the savory scent of smoked beef filled the room, instantly elevating the atmosphere. The compliments flowed freely, and I knew right then that this would be a staple in my recipe repertoire. Whether it’s a holiday dinner or a weekend barbecue, the Best Smoked Beef Tenderloin with Creamy Horseradish Sauce makes every moment a special occasion. Get ready to impress!

Why You’ll Love This Recipe

Simple & Quick: Cooking this tenderloin only takes about 1 hour once it’s seasoned, making it perfect for an impressive meal.
Irresistible Flavor: The combination of smoky beef and tangy horseradish creates a flavor profile that will have everyone coming back for seconds.
Eye-Catching Appeal: Served with a dollop of creamy horseradish sauce, this dish is visually stunning and perfect for any gathering.
Flexible Serving: Perfect for a cozy family dinner or a festive holiday gathering, it fits any occasion beautifully!
Diet-Friendly Options: This recipe can be easily adapted to fit gluten-free and low-carb dietary needs.

Ingredients You’ll Need

1 cup full-fat sour cream: A creamy base for your horseradish sauce. Opt for full-fat for the best texture.
½ cup full-fat mayonnaise: Adds a rich creaminess. You can substitute with Greek yogurt for a lighter option.
2 tablespoons prepared horseradish: This zesty kick brings the sauce to life. Fresh horseradish can be used for a stronger flavor.
1 teaspoon white wine vinegar: The acidity balances the richness of the sauce. Apple cider vinegar works in a pinch too.
½ teaspoon salt (more or less to taste): Enhances the flavors. Adjust according to your preference.
1 whole beef tenderloin (about 4 pounds): The star of the dish! Look for a nicely marbled cut for maximum tenderness and flavor.
2 tablespoons seasoning blend of choice: Your choice here! A garlic and herb blend works wonders, or use salt, pepper and garlic powder.
1 to 2 tablespoons olive oil (or vegetable oil): Helps the seasoning adhere to the meat and adds richness.
2 tablespoons unsalted butter: For the finishing sear, it creates a beautifully golden crust on the tenderloin.

How to Make Best Smoked Beef Tenderloin with Creamy Horseradish Sauce

Prepare Horseradish Sauce: Start by combining 1 cup of full-fat sour cream, ½ cup of mayonnaise, 2 tablespoons of prepared horseradish, 1 teaspoon of white wine vinegar, and ½ teaspoon of salt in a mixing bowl. Stir until the mixture is nice and smooth. After mixing, cover the bowl and refrigerate it for at least an hour. This allows the flavors to meld beautifully, adding depth to your sauce.

Prepare Beef Tenderloin On Smoker: Place your 4-pound beef tenderloin on a sheet pan lined with a wire rack. Generously rub the entire surface with 1 to 2 tablespoons of olive oil. This step not only adds moisture but also helps the seasoning stick. Then, sprinkle your chosen seasoning blend (about 2 tablespoons) liberally over every inch of the tenderloin.

Rest and Refrigerate: After seasoning, it’s time for the tenderloin to take a short breather. Leave it uncovered in the refrigerator for 12 hours or overnight. This dry brining process helps to develop the flavors and tenderness even further. When you’re ready to smoke, take it out and let it sit at room temperature for 30 minutes to ensure even cooking.

Truss the Tenderloin: For neat slices and even cooking, fold the thin tail end under the main body of the roast. Secure it with kitchen twine for a uniform shape. Then, tie the remaining tenderloin at 2-inch intervals along its length. This technique is essential for even cooking and a beautiful presentation.

Preheat the Smoker: Set your smoker to 225°F and prepare it by adding your favorite wood chips for that perfect smoky flavor. Hickory or cherry wood works wonders for beef. While the smoker is coming to temperature, insert a probe thermometer into the thickest part of the tenderloin.

Smoke the Tenderloin: Once your smoker is at the right temperature, gently place the tenderloin on the grates and close the lid. Let it smoke for about 1 hour or until the internal temperature hits 115 to 120°F for a perfect medium-rare finish. Your kitchen will smell incredible during this time!

Sear for Perfection: While your beef is smoking, preheat a cast iron skillet over medium-high heat until it’s really hot. Add 2 tablespoons of unsalted butter and wait for it to melt, bubbling and foaming. Once ready, place your beautifully smoked tenderloin into the skillet and sear for about 60 to 90 seconds on each side. You want that deep golden-brown crust for added texture and flavor.

Rest and Slice: After searing, remove the tenderloin from the skillet and let it rest on a cutting board for 15 minutes. This step is crucial as it allows the juices to redistribute throughout the meat. After it’s rested, carefully remove the kitchen twine and slice the tenderloin into ½ to ¾-inch thick medallions. Each slice should be pink and juicy, a true testament to your smoking skills.

Serve with Sauce: To enjoy your creation, serve the tenderloin slices immediately with the chilled creamy horseradish sauce. The combination is simply divine—rich beef paired with a zingy sauce that elevates each bite to new heights. Get ready for the compliments to roll in!

Storing & Reheating

To store leftover smoked beef tenderloin, wrap it tightly in foil or place it in an airtight container. It can remain at room temperature for 2 hours, but for longer storage, keep it in the refrigerator for up to 3 days. If you want to freeze it, your tenderloin can last for up to 3 months. Just be sure to slice it before freezing to allow for easier reheating. For reheating, place slices in an oven preheated to 350°F for about 10-15 minutes, or until warmed through. The flavor and texture will still be delightful, but expect it may be slightly less juicy. A splash of broth or butter can help refresh it!

Chef’s Helpful Tips

Always ensure your beef tenderloin is at room temperature before smoking; this promotes even cooking.
Keep an eye on the internal temperature to avoid overcooking—steak is best when it’s juicy and slightly pink in the center.
Use a digital meat thermometer for accurate readings; they really take the guesswork out!
For the best sear, make sure your skillet is really hot before adding the butter and tenderloin.
Play with your seasoning! Try different blends or even a simple salt and pepper combo; the smoke will add its own flavor delight.

As you take your first bite of this gorgeous beef tenderloin, you’ll be reminded of all the delicious moments spent around the table. The smoky robust flavors paired with that refreshing horseradish sauce make this dish an instant favorite for any gathering. Dare to experiment a bit—the next time you make it, add a sprinkle of fresh herbs or even a touch of spice! Cooking is all about having fun and creating memories. Enjoy every moment of this savory journey!

Recipe FAQs

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

Absolutely! While beef tenderloin is the star here for its tenderness, cuts like ribeye or strip steak can also be used. Just keep an eye on the cooking time, as different cuts may cook faster or slower due to their fat content and thickness.

What’s the best way to store leftover beef tenderloin?

Wrap the leftover beef tenderloin tightly in foil or place it in an airtight container to keep it fresh. It can last in the fridge for about 3 days, and if you want to keep it longer, slice and freeze it for up to 3 months. Just remember to keep it well-wrapped to avoid freezer burn!

Can I make the horseradish sauce ahead of time?

Yes, indeed! You can prepare the creamy horseradish sauce up to 2 days ahead. Just store it in an airtight container in the fridge—this will even allow the flavors to deepen, making it even tastier when served.

What internal temperature should I aim for when smoking beef tenderloin?

For the perfect medium-rare beef tenderloin, aim for an internal temperature of 115 to 120°F when you pull it from the smoker. After resting and searing, it will rise to about 130-135°F, which is just perfect. Keep that thermometer handy!