Best 13 Beef Tenderloin With Horseradish Sauce Recipes

facebook share image   twitter share image   pinterest share image   E-Mail share image

Beef tenderloin is an exquisite cut of meat known for its exceptional tenderness and succulence. A centerpiece of fine dining, its delicate flavor pairs perfectly with the robust pungency of horseradish sauce. This article presents a compilation of remarkable recipes, each showcasing the harmonious union of beef tenderloin's natural goodness and the piquancy of horseradish. From classic preparations to innovative culinary creations, these recipes will guide you in crafting a dish that tantalizes taste buds and elevates any occasion. Whether you prefer a traditional approach or seek a modern interpretation, you'll discover the perfect recipe to create a memorable dining experience that celebrates the essence of beef tenderloin and horseradish sauce.

Here are our top 13 tried and tested recipes!

FILET OF BEEF WITH MUSTARD MAYO HORSERADISH SAUCE



Filet of Beef with Mustard Mayo Horseradish Sauce image

Provided by Ina Garten

Categories     main-dish

Time 1h30m

Yield 6 to 8 servings

Number Of Ingredients 9

1 whole filet of beef tenderloin (4 to 5 pounds), trimmed and tied
6 tablespoons (3/4 stick) unsalted butter, melted
Kosher salt and freshly ground black pepper
1 1/2 cups good mayonnaise
1/3 cup sour cream
3 tablespoons Dijon mustard
1 1/2 tablespoons whole-grain mustard
1 tablespoon prepared horseradish
Bunch of parsley, for garnish

Steps:

  • Preheat the oven to 275 degrees F. Line a sheet pan with aluminum foil.
  • Pat the entire tenderloin dry with paper towels and brush it all over (top and bottom) with the butter. Sprinkle the tenderloin all over with 4 teaspoons salt and 2 teaspoons pepper. It will seem like a lot but trust me, it's important.
  • Place the tenderloin on the prepared sheet pan and roast it for 1 to 1 1/4 hours, until an instant-read thermometer inserted into the end of the filet registers 130 degrees F for medium rare. Remove from the oven, cover tightly with aluminum foil, and allow to rest at room temperature for 15 minutes. Discard the foil and allow to sit at room temperature.
  • Meanwhile, for the sauce, whisk together the mayonnaise, sour cream, mustards, horseradish, and 1/4 teaspoon salt in a small bowl. Refrigerate until ready to serve.
  • Remove the strings and slice the filet between 1/4 and 1/2 inch thick, sprinkle with salt, and place on a platter with a garnish of parsley. Serve warm, at room temperature, or cold with the sauce on the side.

BEEF TENDERLOIN WITH HORSERADISH SAUCE



Beef Tenderloin with Horseradish Sauce image

Makes 6 to 8 servings

Number Of Ingredients 9

1 (5- to 7-pound) beef tenderloin, trimmed
½ cup unsalted butter, softened
2 cloves garlic, minced
5 teaspoons kosher salt
2 teaspoons cracked black peppercorns
1 (8-ounce) container sour cream
1 tablespoon prepared horseradish
Chopped fresh chives
Garnish: roasted garlic, fresh rosemary

Steps:

  • Preheat oven to 425°. Line a rimmed baking sheet with foil; place a wire rack on top.
  • Place beef on rack. In a small bowl, stir together butter and garlic. Rub mixture all over beef, and sprinkle with salt and peppercorns.
  • Bake until a meat thermometer inserted in thickest portion registers 135° for medium-rare, 25 to 35 minutes, or desired doneness. Cover loosely with foil, and let stand for 15 minutes before slicing.
  • In a small bowl, stir together sour cream and horseradish; top with chives. Serve sauce with beef. Garnish with garlic and rosemary, if desired.

HORSERADISH-ENCRUSTED BEEF TENDERLOIN



Horseradish-Encrusted Beef Tenderloin image

Wow friends and family with this tender beef encased in a golden horseradish crust. Roasted garlic boosts the robust flavor even more. -Laura Bagozzi, Dublin, Ohio

Provided by Taste of Home

Categories     Dinner

Time 1h20m

Yield 8 servings.

Number Of Ingredients 9

1 whole garlic bulb
1 teaspoon olive oil
1/3 cup prepared horseradish
1/4 teaspoon salt
1/4 teaspoon dried basil
1/4 teaspoon dried thyme
1/4 teaspoon pepper
1/3 cup soft bread crumbs
1 beef tenderloin roast (3 pounds)

Steps:

  • Remove papery outer skin from garlic bulb (do not peel or separate cloves). Cut top off garlic bulb; brush with oil. Wrap in heavy-duty foil. Bake at 425° until softened, 30-35 minutes. Cool for 10-15 minutes. Lower oven setting to 400°., Squeeze softened garlic into a small bowl; stir in the horseradish, salt, basil, thyme and pepper. Add bread crumbs; toss to coat. Spread over top of tenderloin. Place on a rack in a large shallow roasting pan. , Bake until meat reaches desired doneness (for medium-rare, a thermometer should read 135°; medium, 140°; medium-well, 145°), 45-55 minutes. Let stand for 10 minutes before slicing.

Nutrition Facts : Calories 268 calories, Fat 11g fat (4g saturated fat), Cholesterol 75mg cholesterol, Sodium 119mg sodium, Carbohydrate 4g carbohydrate (1g sugars, Fiber 1g fiber), Protein 37g protein. Diabetic exchanges

GARLICKY BEEF TENDERLOIN WITH ORANGE HORSERADISH SAUCE



Garlicky Beef Tenderloin With Orange Horseradish Sauce image

The allure of beef tenderloin pulls hard. When properly cooked until the surface is seared to a glistening mahogany and the center is tender and running with beefy juices, it is one of the most regal, festive and delectable things a cook can serve. As a finishing touch, serve the meat with a pungent, creamy horseradish sauce that is shockingly easy to prepare.

Provided by Melissa Clark

Categories     dinner, main course

Time 40m

Yield 8 to 10 servings

Number Of Ingredients 9

(4-pound) beef tenderloin, trimmed and tied
1 tablespoon kosher salt, more to taste
1 teaspoon black pepper, more to taste
1 teaspoon chopped fresh rosemary
1 fat garlic clove, coarsely chopped
2 tablespoons extra-virgin olive oil
2 cups crème fraîche
1/4 cup white horseradish
Grated zest of half an orange

Steps:

  • Season the tenderloin all over with the salt, pepper, rosemary and garlic. Cover the meat and refrigerate for at least two hours and preferably overnight. Let it come to room temperature for 1 hour before roasting.
  • Heat oven to 450 degrees. Wipe off as much garlic as possible. (It tends to burn.)
  • In a large, ovenproof skillet over high heat, heat the oil. Add the meat and thoroughly brown all over, 4 to 5 minutes per side. (If your skillet isn't large enough, cut the meat in half.)
  • Place the skillet on the oven's middle rack and roast until an instant-read thermometer shows 120 degrees (for rare), 10 to 20 minutes. Let the meat rest for 10 minutes before carving.
  • In a small bowl, whisk the crème fraîche, horseradish and orange zest. Season to taste with salt and pepper and serve alongside the tenderloin.

Nutrition Facts : @context http, Calories 551, UnsaturatedFat 20 grams, Carbohydrate 3 grams, Fat 43 grams, Fiber 0 grams, Protein 36 grams, SaturatedFat 18 grams, Sodium 563 milligrams, Sugar 2 grams

HERB AND GARLIC ROAST TENDERLOIN WITH CREAMY HORSERADISH SAUCE



Herb and Garlic Roast Tenderloin with Creamy Horseradish Sauce image

Beef tenderloin is roasted with fresh thyme and rosemary and served with a zesty horseradish sauce.

Provided by Carapelli® Olive Oil

Categories     Trusted Brands: Recipes and Tips     Carapelli® Olive Oil

Time 55m

Yield 8

Number Of Ingredients 9

4 tablespoons Carapelli Premium 100% Italian Extra Virgin Olive Oil, divided
4 cloves garlic, minced
2 tablespoons chopped fresh thyme
2 tablespoons chopped fresh rosemary
1 ½ teaspoons coarse sea salt or kosher salt, divided
½ teaspoon freshly ground black pepper
1 (2 pound) center-cut beef tenderloin roast
½ cup sour cream
3 tablespoons prepared horseradish

Steps:

  • Heat oven to 350 degrees F. Combine 2 tablespoons of Carapelli, garlic, thyme, rosemary, 1 teaspoon of the salt and pepper; set aside.
  • Heat 1 tablespoon of oil in a large ovenproof skillet over medium-high heat. Add roast; cook 2 to 3 minutes or until well browned. Turn roast over; turn off heat. Spread garlic and herb mixture evenly over top and sides of roast.
  • For that matter, you could spread this mixture on just about anything. Meat. Bread. Veggies. Bacon. Mmmbacon.
  • Transfer skillet to oven; bake 25 to 30 minutes or until internal temperature reaches 125 degrees F. Transfer roast to a carving board; tent with foil and let stand 10 minutes. (Internal temperature will rise to 130 degrees F for medium-rare).
  • Meanwhile, combine remaining 1 tablespoon oil, sour cream, horseradish and remaining 1/2 teaspoon salt; chill until serving time.
  • Carve roast crosswise into 1/2-inch thick slices; place on warmed serving plates. Serve with sauce. Watch your hard work vanish in minutes as family and friends devour. Then bask in the glow of their approval.

Nutrition Facts : Calories 320.5 calories, Carbohydrate 2.1 g, Cholesterol 64.2 mg, Fat 27.3 g, Fiber 0.4 g, Protein 16.6 g, SaturatedFat 9.7 g, Sodium 393.4 mg, Sugar 0.5 g

BEEF TENDERLOIN WITH HORSERADISH SAUCE



Beef Tenderloin With Horseradish Sauce image

Prepare the sauce several hours ahead and refrigerate until ready to serve - the flavors will have a chance to meld, and you won't have to worry about last-minute prep.

Provided by JackieOhNo

Categories     Roast Beef

Time 1h30m

Yield 12 serving(s)

Number Of Ingredients 10

1 cup sour cream
1/4 cup mayonnaise
5 tablespoons prepared horseradish
4 tablespoons Dijon mustard
2 tablespoons chopped fresh parsley
2 tablespoons Worcestershire sauce
1 teaspoon crushed dried rosemary
1/2 teaspoon kosher salt
1/2 teaspoon cracked peppercorn (medley of black, white, green, pink, etc.)
1 (4 lb) beef tenderloin, tied and trimmed

Steps:

  • Combine sour cream, mayonnaise, 3 T. horseradish, 2 T. mustard and 1 T. parsley; refrigerate.
  • Preheat oven to 425 degrees. Combine remaining 2 T. horseradish and 2 T. mustard with Worcestershire, rosemary, salt and peppercorns. Spread mixture over all sides of beef.
  • Place beef in roasting pan. Roast until meat thermometer inserted into center of beef registers 145 degrees, 50-60 minutes. Let stand 10 minutes before slicing.
  • Remove string from meat and slice. Sprinkle with remaining 1 T. parsley. Serve with horseradish sauce.

Nutrition Facts : Calories 512, Fat 36.5, SaturatedFat 14.8, Cholesterol 139.7, Sodium 311.2, Carbohydrate 4.6, Fiber 0.8, Sugar 1.3, Protein 39.3

GRILLED TENDERLOIN OF BEEF WITH HORSERADISH SAUCE



Grilled Tenderloin of Beef with Horseradish sauce image

Serve this thinly sliced on toasted french bread drizzled with the sauce-oh yeah! Below for the cooking time I've posted the least amount of time-it just depends on how well you like your Beef, the servings also depend on the size you buy.

Provided by Diana Adcock

Categories     Meat

Time P2DT45m

Yield 8-10 serving(s)

Number Of Ingredients 12

1 beef tenderloin (size and weight your choice)
1 cup olive oil
1/2 cup fresh thyme, chopped
1/2 cup fresh rosemary, chopped
4 cloves garlic
1/4 cup fresh cracked black pepper
soaked hickory chips
1 cup mayonnaise
6 teaspoons horseradish
2 teaspoons Dijon mustard
2 teaspoons lemon juice
salt and pepper

Steps:

  • Take the olive oil, fresh herbs, garlic and puree in a food processor to a paste.
  • Whisk in black pepper.
  • Coat Tenderloin on all sides, wrap in plastic wrap and refrigerate for 48 hours.
  • Remove marinated beef 2 hours before cooking.
  • Oil your grill grid and over medium high heat sear the beef.
  • Sprinkle with salt.
  • Remove from grill and place a pan soaked with hickory chips on a lower rack or place coals around it.
  • Place Tenderloin of Beef on a rack above chips on medium heat.
  • 45 minutes to 1 hour for rare, 1 hour 30 minutes to 45 minutes for medium.
  • Horseradish Sauce: Whisk together all ingredients and chill-make the day before if you can.

SOUTHWEST BEEF TENDERLOIN WITH CREAMY HORSERADISH SAUCE AND GRILLED TOMATOES



Southwest Beef Tenderloin with Creamy Horseradish Sauce and Grilled Tomatoes image

Provided by Tyler Florence

Categories     main-dish

Time 40m

Yield 6 to 8 servings

Number Of Ingredients 13

2 ancho chiles, stemmed and seeded
2 tablespoons whole cumin
2 tablespoons whole coriander
1 cinnamon stick
1 tablespoon sweet paprika
1 pint sour cream
2 lemons, juiced
1/4 cup freshly grated or prepared horseradish
Extra-virgin olive oil
1 (4 pound) beef tenderloin
Kosher salt and freshly ground black pepper
2 pounds tomatoes on the vine, cut in 1/2
Arugula leaves, for garnish

Steps:

  • Heat the grill to medium-high. Put the ancho chiles, cumin, coriander, cinnamon stick, and paprika into a small dry skillet, put the pan over the heat, and toast the spices just until they begin to smell, about 1 minute. Empty into a spice mill and grind to a powder; set aside.
  • In a small bowl combine the sour cream, lemon juice, horseradish, and
  • 1 tablespoon olive oil. Cover and refrigerate until ready to use.
  • Drizzle some olive oil over the tenderloin and season it with salt and pepper. Sprinkle on about 1/2 of the spice mix and rub it into the meat. Grill for about 20 to 25 minutes for medium rare. Remove from the grill and allow the meat to rest for 5 to 10 minutes before slicing. Drizzle some olive oil over the tomatoes and season them with salt and pepper. Grill them for about 10 minutes.
  • Slice the tenderloin and place it onto a platter. Drizzle the horseradish sauce over the meat and scatter the tomatoes around. Garnish with arugula leaves and serve.

BEEF AND HORSERADISH SAUCE SANDWICH



Beef and Horseradish Sauce Sandwich image

Provided by Ina Garten

Categories     main-dish

Time 1h2m

Yield 4 servings

Number Of Ingredients 17

2 to 3 pounds fillet of beef, trimmed and tied
1 tablespoon unsalted butter, at room temperature
1 teaspoon Dijon mustard
2 teaspoons kosher salt
2 teaspoons coarsely ground black pepper
1 loaf health or 7-grain bread
Mustard Horseradish Sauce, recipe follows
1 bunch arugula
Kosher salt
Freshly ground black pepper
Unsalted butter at room temperature
3/4 cup good mayonnaise
1 1/2 tablespoons Dijon mustard
1 tablespoon whole-grain mustard
1/2 tablespoon prepared horseradish
2 tablespoons sour cream
Kosher salt

Steps:

  • Preheat the oven to 500 degrees F.
  • Place the beef on a baking sheet and pat the outside dry with a paper towel. Mix the unsalted butter and mustard together in a small bowl and spread the mixture over the beef with your hands. Sprinkle evenly with the salt and pepper. Roast in the oven for exactly 22 minutes for rare and 25 minutes for medium-rare.
  • Remove the beef from the oven, cover it tightly with aluminum foil, and allow it to rest at room temperature for 20 minutes. Remove the strings and slice the fillet thickly.
  • To make the sandwiches, cut the bread into 1/4-inch thick slices. Spread 4 of the slices thickly with the Mustard Horseradish Sauce. Top with slices of beef and arugula and sprinkle with salt and pepper. Spread 4 more slices of bread very lightly with butter and place, butter side down, on top of the beef.
  • Whisk together the mayonnaise, mustards, horseradish, sour cream, and a pinch of salt in a small bowl. Serve at room temperature.
  • Yield: 1 cup

BEEF TENDERLOIN WITH SOUR CREAM-HORSERADISH SAUCE



Beef Tenderloin with Sour Cream-Horseradish Sauce image

This beef tenderloin with horseradish sauce is a show stopper. It's the perfect centerpiece for a holiday meal!

Provided by Shelly

Categories     Beef Tenderloin

Time 4h35m

Yield 8

Number Of Ingredients 9

1 cup chopped fresh flat-leaf parsley
½ cup butter, softened
6 tablespoons Dijon mustard, divided
2 tablespoons whole green peppercorns, coarsely ground
2 tablespoons whole pink peppercorns, coarsely ground
2 teaspoons coarse kosher salt, or to taste
1 (3 pound) beef tenderloin, trimmed
1 (8 ounce) container sour cream
2 tablespoons prepared horseradish

Steps:

  • Mix parsley, butter, and 3 tablespoons Dijon together in a small bowl. Combine green and pink peppercorns with salt in a small bowl.
  • Place beef tenderloin on a rack set on top of a heavy, rimmed baking sheet. Rub butter mixture over the tenderloin, coating well. Pat peppercorn mixture into the butter. Cover and refrigerate for 3 to 24 hours.
  • Mix sour cream, remaining 3 tablespoons Dijon, and horseradish together in a small container. Cover and chill for 3 hours.
  • When ready to cook, preheat the oven to 350 degrees F (175 degrees C).
  • Uncover tenderloin and bake in the preheated oven until firm and reddish-pink and juicy in the center, about 1 hour. An instant-read thermometer inserted into the center should read between 135 and 140 degrees F (57 and 60 degrees C) for medium-rare/medium.
  • Transfer to a serving platter and loosely cover with foil. Let rest 10 minutes before slicing.
  • Serve with the sour cream-horseradish sauce.

Nutrition Facts : Calories 516.7 calories, Carbohydrate 6.1 g, Cholesterol 177.6 mg, Fat 31.1 g, Fiber 1.1 g, Protein 50.1 g, SaturatedFat 16.1 g, Sodium 1070.5 mg, Sugar 0.5 g

TENDERLOIN WITH HORSERADISH CREAM CHEESE



Tenderloin with Horseradish Cream Cheese image

My husband and I both love the classic combination of beef and horseradish. He asks me to make this for dinner often, and I'm always happy to. Try serving with baked potatoes as a side.-Mary Lou Cook, Welches, Oregon

Provided by Taste of Home

Categories     Dinner

Time 20m

Yield 4 servings.

Number Of Ingredients 8

4 beef tenderloin steaks (4 ounces each)
1/4 teaspoon salt
1/4 teaspoon pepper
1 teaspoon olive oil
1 package (8 ounces) cream cheese, softened
2 tablespoons grated Parmesan cheese
2 tablespoons prepared horseradish
2 tablespoons minced fresh parsley

Steps:

  • Sprinkle steaks with salt and pepper. In a large skillet, heat oil over medium heat. Add steaks; cook 4-6 minutes on each side or until meat reaches desired doneness (for medium-rare, a thermometer should read 135°; medium, 140°; medium-well, 145°)., Meanwhile, in a small bowl, mix cream cheese, Parmesan cheese and horseradish until blended. Serve with steaks. Sprinkle with parsley.

Nutrition Facts : Calories 387 calories, Fat 28g fat (16g saturated fat), Cholesterol 114mg cholesterol, Sodium 378mg sodium, Carbohydrate 3g carbohydrate (1g sugars, Fiber 0 fiber), Protein 30g protein.

ROAST BEEF WITH HORSERADISH SAUCE



Roast Beef with Horseradish Sauce image

Fiery horseradish sauce is a classic companion to roast beef. After the beef finishes cooking, let it stand at room temperature for at least ten minutes before carving. Keep in mind it will continue to cook after it has been removed from the oven.

Provided by Martha Stewart

Categories     Food & Cooking     Ingredients     Meat & Poultry     Beef Recipes

Time 1h

Number Of Ingredients 8

1 (about 2 pounds) top or bottom round beef roast, tied
Coarse salt
freshly ground pepper
2 tablespoons vegetable oil
6 small onions, halved lengthwise
1 cup sour cream
1/4 cup grated peeled fresh horseradish, or prepared horseradish
1 tablespoon fresh lemon juice

Steps:

  • Preheat oven to 375 degrees. Sprinkle beef with 1/2 teaspoon salt, and season with pepper. Heat oil in a large ovenproof saute pan over high heat until hot but not smoking. Add beef; brown on all sides, about 5 minutes total. Remove pan from heat.
  • Place onion halves in pan, cut sides down. Transfer pan to oven. Cook beef and onions until an instant-read thermometer inserted into center of beef registers 140 degrees (for medium-rare), 35 to 40 minutes. Transfer beef to a wire rack set over a rimmed baking sheet, and let stand 10 minutes before carving. Reserve onions.
  • Stir together sour cream, horseradish, lemon juice, 1/4 teaspoon salt, and pepper to taste in a small bowl. Serve beef with horseradish sauce and roasted onions.

BEEF TENDERLOIN WITH GARLIC HORSERADISH CREAM



Beef Tenderloin with Garlic Horseradish Cream image

Provided by Tom Perini

Categories     Milk/Cream     Garlic     Roast     Quick & Easy     Father's Day     Dinner     Horseradish     Beef Tenderloin     Gourmet     Sugar Conscious     Peanut Free     Tree Nut Free     Soy Free     No Sugar Added

Yield Makes 8 to 10 servings

Number Of Ingredients 19

For sauce
1 head garlic (1/4 pound; about 2 1/2 inches in diameter), left intact
1 teaspoon olive oil
3/4 teaspoon salt
2 cups heavy cream
1/4 cup drained bottled horseradish
1/8 teaspoon white pepper
For tenderloin
1 (3-pound) center-cut beef tenderloin roast, tied
1/2 cup cracked black pepper
2 teaspoons granulated beef bouillon
2 teaspoons salt
3/4 teaspoon cornstarch
3/4 teaspoon dried oregano, crumbled
3/4 teaspoon garlic powder
3/4 teaspoon paprika (not hot)
1 tablespoon olive oil
Special Equipment
a roasting pan with a rack; an instant-read thermometer

Steps:

  • Make sauce:
  • Put oven rack in middle position and preheat oven to 400°F.
  • Cut off and discard top fourth of garlic head. Drizzle exposed garlic with oil and sprinkle with 1/4 teaspoon salt, then wrap head tightly in foil. Roast garlic until tender, about 1 1/4 hours, then open foil and cool.
  • While garlic roasts, simmer cream in a 1 1/2- to 2-quart heavy saucepan, stirring occasionally, until reduced to about 3/4 cup, 20 to 25 minutes, then transfer to a bowl.
  • Squeeze garlic into a small bowl, discarding skins, and mash together with horseradish, pepper, and remaining 1/2 teaspoon salt using a fork.
  • Stir garlic mixture into cream, then chill until ready to use.
  • Roast tenderloin:
  • Increase oven temperature to 475°F.
  • Pat tenderloin dry. Stir together pepper, bouillon, salt, cornstarch, oregano, garlic powder, and paprika in a small bowl. Rub oil all over tenderloin, then sprinkle with spice mixture, rubbing it into meat. Put tenderloin on rack in roasting pan and roast 10 minutes, then reduce oven temperature to 425°F and cook until thermometer inserted diagonally into center of meat registers 130°F, 20 to 25 minutes for medium-rare. Let beef stand on rack in pan 10 minutes before serving.
  • Cut beef into 1/4-inch-thick slices and serve with garlic horseradish cream.

Tips:

  • For the best results, use a high-quality beef tenderloin steak that is at least 1 inch thick.
  • Season the steak liberally with salt and pepper before cooking.
  • Sear the steak in a hot skillet until it is browned on all sides.
  • Transfer the steak to a baking dish and roast it in a preheated oven until it reaches the desired doneness.
  • Let the steak rest for 10 minutes before slicing and serving.
  • Serve the steak with horseradish sauce, mashed potatoes, and asparagus.
  • For a more flavorful horseradish sauce, use fresh horseradish root instead of prepared horseradish.
  • If you don't have a meat thermometer, you can check the doneness of the steak by inserting a knife into the center. The steak is medium-rare when the juices run pink, medium when the juices run clear, and well-done when the juices run brown.
  • You can also cook the steak on a grill or under a broiler.

Conclusion:

Beef tenderloin with horseradish sauce is a classic dish that is perfect for a special occasion. The steak is tender and flavorful, and the horseradish sauce adds a bit of spice. This dish is sure to impress your guests.

Related Topics