Smoked Beef Tenderloin with Creamy Horseradish Sauce
Dinner

Smoked Beef Tenderloin with Creamy Horseradish Sauce Bliss

0 comments

As I stood in my kitchen, the irresistible aroma of smoked beef began to fill the air, instantly transporting me to a cozy gathering with friends and family. There’s something truly special about the combination of a perfectly cooked smoked beef tenderloin paired with a creamy horseradish sauce that elevates any meal from ordinary to unforgettable. This recipe, while seemingly indulgent, is surprisingly easy to master and is perfect for impressing your dinner guests or simply enjoying a special night in.

After a long day filled with chaos, treating yourself to this mouthwatering dish feels like the perfect reward. The smokiness of the tenderloin, complemented by the delightful zing of horseradish, creates a flavor profile that dances on your palate. Whether you’re a seasoned chef or someone who just loves home-cooked meals, this Smoked Beef Tenderloin with Creamy Horseradish Sauce is sure to become a cherished favorite in your culinary repertoire. Ready to dive in? Let’s get started on this delicious journey!

Why is Smoked Beef Tenderloin with Creamy Horseradish Sauce a Must-Try?

Irresistible aroma: The moment you begin smoking the tenderloin, your kitchen transforms into a magical space filled with enticing scents that will have everyone eagerly awaiting dinner.
Easy to master: Even novice cooks will find that this recipe breaks down into simple steps, making it accessible for anyone looking to elevate their cooking game.
Bold flavor: The marriage of tender, smoky beef with a zesty, creamy horseradish sauce creates a culinary experience that captivates your taste buds.
Versatile occasion: Perfect for special gatherings, holiday feasts, or a cozy night in—this dish is versatile enough to impress guests or simply enjoy at home.
Family favorite: With its rich flavors and stunning presentation, this smoked beef tenderloin recipe is bound to become a cherished dish in your home.
For more tips on crafting delicious meals, check out our guide on understanding meat cuts.

Smoked Beef Tenderloin Ingredients

• Here’s everything you need to create a delightful Smoked Beef Tenderloin with Creamy Horseradish Sauce!

For the Horseradish Sauce

  • Full-fat sour cream – Adds a creamy base that balances the heat of horseradish.
  • Full-fat mayonnaise – Enhances richness, making the sauce even more luscious.
  • Prepared horseradish – Provides that signature zing; adjust the amount to your taste!
  • Vinegar – Adds a tangy kick that brightens the overall flavor.
  • Salt – Use to taste; it enhances flavors of the sauce beautifully.

For the Beef Tenderloin

  • Whole beef tenderloin – The star of the dish, ensuring a tender and juicy center.
  • Seasoning blend – A blend of your choice for extra depth of flavor; or
  • Salt – Essential for seasoning to enhance the meat’s natural taste.
  • Black pepper – Provides a mild spice that pairs well with beef.
  • Garlic powder – Adds an aromatic layer; a classic match with meat.
  • Vegetable oil – Ensures the tenderloin is well-coated for an even sear.
  • Unsalted butter – For that golden crust during the final sear; adds richness!

How to Make Smoked Beef Tenderloin with Creamy Horseradish Sauce

  1. Prepare the sauce: In a mixing bowl, combine 1 cup sour cream, ½ cup mayonnaise, 2 tablespoons prepared horseradish, 1 teaspoon vinegar, and ½ teaspoon salt. Stir until smooth and let it chill for at least 1 hour to enhance the flavors.

  2. Prep the beef: Place the beef tenderloin on a sheet pan fitted with a wire rack. Rub the entire surface with 1 to 2 tablespoons of vegetable oil to ensure a flavorful, seared crust.

  3. Season generously: Sprinkle 2 tablespoons of your chosen seasoning blend or the salt, black pepper, and garlic powder mix liberally over the entire tenderloin. Make sure to cover all sides for even flavor.

  4. Refrigerate: Place the seasoned tenderloin in the refrigerator uncovered for 12 hours or overnight, allowing the flavors to penetrate for a deliciously seasoned beef.

  5. Bring to room temperature: Remove the tenderloin from the refrigerator 30 minutes before smoking, letting it warm slightly for more even cooking.

  6. Secure the roast: Fold the thin tail end of the tenderloin under the main body and secure with kitchen twine. Tie the tenderloin at 2-inch intervals along its length to maintain an even shape during cooking.

  7. Preheat the smoker: Set your smoker to 225℉ and add your favorite wood chips, enhancing the aroma and flavor of the beef.

  8. Insert thermometer: Carefully insert a probe thermometer into the center of the thickest part of the tenderloin; this will ensure you achieve the perfect doneness.

  9. Smoke the beef: Place the tenderloin on the smoker grates and close the lid. Smoke for about 1 hour, or until the internal temperature reaches 115 to 120℉ for a delightful medium-rare.

  10. Heat the skillet: In the meantime, preheat a cast iron skillet over medium-high heat until very hot, then add 2 tablespoons of unsalted butter to create a rich sizzle.

  11. Sear for perfection: Carefully place the smoked tenderloin in the skillet. Sear for 60 to 90 seconds on each side, rotating to achieve a deep golden-brown crust all around.

  12. Rest the meat: Remove the tenderloin from the skillet and transfer it to a cutting board. Allow it to rest for 15 minutes to lock in the juices before slicing.

  13. Slice and serve: Carefully remove the kitchen twine, then slice the tenderloin into ½ to ¾-inch thick medallions. Serve immediately with the chilled horseradish sauce for an exquisite touch.

Optional: Garnish with fresh herbs for an added pop of color and flavor.

Exact quantities are listed in the recipe card below.

Smoked Beef Tenderloin with Creamy Horseradish Sauce

How to Store and Freeze Smoked Beef Tenderloin with Creamy Horseradish Sauce

Fridge: Store any leftover smoked beef tenderloin in an airtight container for up to 3 days. Keep the horseradish sauce separately to maintain freshness.

Freezer: If you want to freeze the smoked beef tenderloin, wrap it tightly in plastic wrap or aluminum foil, then place it in a freezer bag for up to 3 months.

Thawing: To thaw frozen tenderloin, transfer it to the fridge the night before you plan to enjoy it, allowing it to defrost slowly and maintain its flavorful juices.

Reheating: Reheat in the oven at 300°F until warmed through (about 15-20 minutes) to avoid drying it out, and serve with the creamy horseradish sauce for the best experience.

Helpful Tricks for Smoked Beef Tenderloin

Chill for flavor: Let your horseradish sauce chill for at least an hour to allow flavors to meld beautifully before serving.

Ideal seasoning: Don’t skimp on seasoning! A generous rub on your smoked beef tenderloin ensures every bite is packed with flavor.

Room temperature: Take the beef out of the fridge 30 minutes before smoking—this helps it cook evenly throughout.

Use a thermometer: Invest in a probe thermometer to check internal temperatures accurately; this ensures perfectly cooked tenderloin every time.

Rest before slicing: Always allow the beef to rest for 15 minutes after searing, allowing the juices to redistribute for maximum tenderness.

Enjoy this Smoked Beef Tenderloin with Creamy Horseradish Sauce; it’s a dish that will surely impress family and friends!

Make Ahead Options

These Smoked Beef Tenderloin with Creamy Horseradish Sauce are perfect for busy home cooks looking to save time without sacrificing flavor! You can prepare the horseradish sauce up to three days in advance, allowing the flavors to meld for a richer taste. Additionally, season the beef tenderloin and refrigerate it uncovered for 12 hours or overnight, giving it ample time to absorb the spices. When you’re ready to cook, simply remove the tenderloin from the fridge 30 minutes before smoking, then smoke and sear as directed. This way, you’ll have an impressive meal with minimal last-minute effort, making your special occasions or weeknight dinners just as delightful!

What to Serve with Smoked Beef Tenderloin with Creamy Horseradish Sauce?

When you think of hosting a comforting dining experience, nothing complements a succulent smoked beef tenderloin like thoughtful side dishes that entice all your senses.

  • Garlic Mashed Potatoes: These creamy, buttery potatoes provide a rich and velvety backdrop to the smoky flavors of the tenderloin. Their comforting texture is the perfect vehicle for the horseradish sauce.

  • Roasted Asparagus: Bright and crisp, roasted asparagus adds a fresh, vibrant element to your plate. Drizzling them with a touch of lemon juice enhances their natural sweetness and balances the dish beautifully.

  • Brussels Sprouts Slaw: A crunchy slaw made with Brussels sprouts, carrots, and a tangy dressing provides a refreshing contrast to the tender beef, making each bite feel dynamic and satisfying.

  • Cauliflower Gratin: This indulgent, cheesy dish elevates your meal with layers of decadent flavor while providing a delightful richness that pairs well with the main feature.

  • Herbed Couscous: Fluffy and light, herbed couscous offers an aromatic touch that complements the heartiness of the tenderloin. Tossing in fresh herbs enhances the overall freshness.

  • Red Wine: A glass of full-bodied red wine enhances the smokiness of the beef while cutting through the richness of the horseradish sauce, making for a harmonious pairing.

These delightful accompaniments not only create a well-rounded meal but also transform your dining experience into something truly special. Enjoy a feast that nurtures both the body and soul as you gather around the table with loved ones!

Smoked Beef Tenderloin with Creamy Horseradish Sauce Variations

Feel free to explore exciting twists that can elevate your smoked beef tenderloin experience!

  • Herb-Infused: Add fresh herbs like rosemary or thyme to the seasoning blend for an aromatic boost that enhances the beef’s flavor. Fresh herbs provide a vibrant touch to the dish!

  • Spicy Kick: Mix in some cayenne pepper or smoked paprika with your seasoning blend for a zesty surprise that’ll wake up your taste buds. Just a dash can transform your tenderloin into something spectacular!

  • Low-Fat Option: Swap the full-fat sour cream and mayonnaise for Greek yogurt or reduced-fat alternatives while keeping the horseradish for the perfect creamy consistency. You won’t miss the calories but will still savor the flavor!

  • Sweet Twist: Try adding a teaspoon of honey to your horseradish sauce for a hint of sweetness that beautifully counters the spice of horseradish. This balance makes every bite a delightful experience!

  • Smoky Flare: Experiment with different wood chips for smoking, such as cherry or hickory, to give your beef a unique flavor profile that infuses more personality into each mouthful. The choice of wood can make a world of difference!

  • Roasted Garlic: For an extra layer of flavor, roast a whole bulb of garlic and mix the cloves into the horseradish sauce. The sweet, caramelized taste of roasted garlic will elevate the sauce into a rich, hearty dip.

  • Vegetarian Alternative: For a non-meat version, use portobello mushrooms seasoned in a similar way and smoked for an equally delicious smoky flavor combined with horseradish sauce. You won’t believe how satisfying this option can be!

  • Garnish Ideas: Top your sliced beef or mushroom with crispy fried onions or fresh arugula for added texture and presentation, taking your dish to another level of culinary elegance. A little crunch never hurts!

Smoked Beef Tenderloin with Creamy Horseradish Sauce

Smoked Beef Tenderloin with Creamy Horseradish Sauce Recipe FAQs

How do I select the best beef tenderloin?
Absolutely! Look for beef tenderloin that is deep red in color, firm to the touch, and has a bit of marbling throughout. This marbling ensures tenderness and flavor. Avoid any cuts with dark spots or excessive moisture, which can indicate spoilage or poor quality.

How should I store leftover smoked beef tenderloin?
Very! Store any leftover smoked beef tenderloin in an airtight container in the refrigerator for up to 3 days. For best results, separate the horseradish sauce and store it in a separate container to maintain its freshness and flavor.

Can I freeze smoked beef tenderloin?
Yes, indeed! To freeze, wrap the smoked beef tenderloin tightly in plastic wrap or aluminum foil, then place it in a freezer bag. This will help prevent freezer burn. It can be stored for up to 3 months. When ready to enjoy, thaw it in the refrigerator overnight for optimal results.

What’s the best way to reheat my smoked beef tenderloin?
To reheat, preheat your oven to 300°F. Place the tenderloin in an oven-safe dish and cover it loosely with foil to prevent drying out. Heat for about 15-20 minutes or until warmed through. Serve with the creamy horseradish sauce for that delightful flavor balance!

What should I do if my tenderloin is overcooked?
Don’t worry! If your smoked beef tenderloin ends up a little overcooked, the best remedy is to slice it thinly. Serve the slices with the creamy horseradish sauce which can help balance flavors and moistness. You could also consider thinly slicing it for sandwiches or salads.

Are there any dietary considerations for this recipe?
Yes! If you have allergies or dietary restrictions, check your horseradish sauce ingredients carefully for any potential allergens. Additionally, traditional sauces may contain dairy, so for a dairy-free option, look for vegan sour creams and mayonnaise alternatives. Enjoying this meal with care ensures everyone can partake in the flavors!

Smoked Beef Tenderloin with Creamy Horseradish Sauce

Smoked Beef Tenderloin with Creamy Horseradish Sauce Bliss

This Smoked Beef Tenderloin with Creamy Horseradish Sauce delivers a bold flavor and irresistible aroma, perfect for impressing guests or enjoying a special meal.
Prep Time 30 minutes
Cook Time 1 hour
Refrigeration Time 12 hours
Total Time 13 hours 30 minutes
Servings: 6 slices
Course: Dinner
Cuisine: American
Calories: 350

Ingredients
  

For the Horseradish Sauce
  • 1 cup full-fat sour cream
  • 1/2 cup full-fat mayonnaise
  • 2 tablespoons prepared horseradish adjust to taste
  • 1 teaspoon vinegar
  • 1/2 teaspoon salt to taste
For the Beef Tenderloin
  • 1 whole beef tenderloin
  • 1-2 tablespoons vegetable oil
  • 2 tablespoons seasoning blend or to taste
  • 1 teaspoon salt
  • 1 teaspoon black pepper
  • 1 teaspoon garlic powder
  • 2 tablespoons unsalted butter

Equipment

  • Smoker
  • cast iron skillet
  • Mixing Bowl
  • Meat thermometer
  • Wire Rack
  • Kitchen twine
  • Sheet Pan

Method
 

Preparation
  1. In a mixing bowl, combine sour cream, mayonnaise, prepared horseradish, vinegar, and salt. Stir until smooth and let it chill for at least 1 hour.
  2. Place the beef tenderloin on a sheet pan fitted with a wire rack and rub with vegetable oil.
  3. Sprinkle the seasoning blend, salt, black pepper, and garlic powder over the tenderloin, ensuring all sides are covered.
  4. Refrigerate the seasoned tenderloin uncovered for 12 hours or overnight.
  5. Remove the tenderloin from the refrigerator 30 minutes before smoking to bring it to room temperature.
  6. Fold the thin tail end of the tenderloin under and secure with kitchen twine at 2-inch intervals.
  7. Preheat the smoker to 225℉ and insert wood chips.
  8. Insert a thermometer into the center of the thickest part of the tenderloin.
  9. Smoke the tenderloin for about 1 hour, until the internal temperature reaches 115 to 120℉.
  10. Preheat a cast iron skillet over medium-high heat, then add butter.
  11. Sear the smoked tenderloin in the skillet for 60 to 90 seconds on each side.
  12. Remove the tenderloin from the skillet and let it rest for 15 minutes before slicing.
  13. Slice the tenderloin into ½ to ¾-inch thick medallions and serve with the chilled horseradish sauce.

Nutrition

Serving: 1sliceCalories: 350kcalCarbohydrates: 4gProtein: 32gFat: 22gSaturated Fat: 10gPolyunsaturated Fat: 2gMonounsaturated Fat: 8gCholesterol: 90mgSodium: 600mgPotassium: 550mgSugar: 1gVitamin A: 400IUCalcium: 40mgIron: 3mg

Notes

Garnish with fresh herbs for added color and flavor.

Tried this recipe?

Let us know how it was!

Leave a Comment

Your email address will not be published. Required fields are marked *

*

Recipe Rating