Photo of Beef Tenderloin with Fingerling Potatoes, Brussels Sprouts, and Horseradish-Cream Sauce by WW

Beef Tenderloin with Fingerling Potatoes, Brussels Sprouts, and Horseradish-Cream Sauce

Total Time
1 hr 5 min
25 min
35 min
This company-worthy, sheet-pan supper features meltingly tender roast beef, roasted winter veggies and creamy horseradish sauce. It’s easy to prep, cook, and cleanup, too. Rosemary pairs beautifully with beef, but it also works its flavorful magic on veggies. Here, you make a basting sauce for the beef that also serves as a flavorful roasting oil for the potatoes and Brussels sprouts. Commit the flavor medley to memory because it is delicious brushed on baguette slices for garlic bread, makes a tasty basting sauce for pork or chicken on the grill, and becomes a bold sauce when tossed with hot orzo pasta or rice.


Plain low fat Greek yogurt

¾ cup(s)


3 Tbsp


2 Tbsp, chopped

Dijon mustard

1¼ tsp

Kosher salt

½ tsp

Black pepper


Cooking spray

2 spray(s)


¼ cup(s), minced

Olive oil

2 Tbsp, extra virgin

Jarred minced garlic

1 Tbsp

Lemon zest

1 tsp

Kosher salt

1 tsp, or to taste

Black pepper

¼ tsp

Uncooked potato

1½ pound(s), fingerling, halved or quartered

Brussels sprouts

¾ pound(s), halved if small, quartered if large

Uncooked lean tenderloin beef

1½ pound(s), tied into a roast if tail end


  1. Combine the first six ingredients in a small bowl; chill until ready to serve.
  2. Preheat oven to 450°F. Line a baking sheet with foil and coat with cooking spray (or just coat pan with cooking spray).
  3. In a small bowl, combine rosemary, oil, garlic, zest, salt, and pepper.
  4. Place potatoes and Brussels sprouts in a large bowl; add 2 tablespoons rosemary mixture and toss to combine. Spread potatoes and vegetables evenly across prepared baking sheet.
  5. Rub remaining rosemary mixture all over beef; nestle beef in center of vegetables on pan.
  6. Roast, stirring vegetables once half-way through cooking, until beef reaches an internal temperature of 140°F, about 30 to 35 minutes. Remove from oven and let beef rest for several minutes before carving and serving. Cut into 12 slices and serve with potato mixture and horeseradish cream.
  7. Serving size: 2 slices beef, 1 cup Brussels sprouts, 3/4 cup potatoes and 2 tablespoons cream sauce