Smoky Paprika Rubbed Beef Tenderloin with Roasted Root Vegetables

A perfectly juicy Tenderloin Roast pairs beautifully with roasted red potatoes, sweet potatoes and Cipollini onions. Garnish with parsley and this impressive dish is ready to serve!

  • 1 hr
    15 min
  • 8
    SERVINGS
  • 498
    Cal
  • 38 g
    Protein

Ingredients & Cooking

Ingredients:

  • 1 beef Tenderloin Roast Center-Cut (2 to 3 pounds)
  • 1-1/2 pounds baby red potatoes, cut in half
  • 1-1/2 pounds sweet potatoes, peeled, cut into 1-1/2 x 1-inch pieces
  • 1 pound cipollini onions, trimmed, blanched, peeled
  • 2 tablespoons chopped parsley
  • Salt
Seasoning:
  • 1 cup tightly packed parsley leaves
  • 4 teaspoons smoked paprika
  • 2 large garlic cloves, minced
  • 1/2 teaspoon ground red pepper
  • 1/2 teaspoon salt
  • 1/4 cup olive oil

Cooking:

  1. Heat oven to 425°F. Place seasoning ingredients except olive oil in food processor; cover and process until parsley is chopped, stopping and scraping side of container as needed. With the motor running, slowly add oil through the opening in cover, processing just until combined.

  2. Press 3 tablespoons seasoning mixture evenly onto all surfaces of beef roast. Reserve remaining seasoning mixture.

  3. Place roast on rack in shallow roasting pan. Insert ovenproof meat thermometer so tip is centered in thickest part of beef, not resting in fat. Do not add water or cover. Roast in 425°F oven 35 to 40 minutes for medium rare; 45 to 50 minutes for medium doneness.

  4. Meanwhile combine remaining seasoning mixture, red potatoes, sweet potatoes and cipollini in large bowl; toss to coat. Transfer vegetables to metal baking pan. Place in oven with beef roast. Roast 35 to 45 minutes or until vegetables are tender and lightly browned. Sprinkle with 1 tablespoon parsley and salt, as desired.

  5. Remove roast when meat thermometer registers 135°F for medium rare; 145°F for medium. Transfer roast to carving board and immediately sprinkle with remaining 1 tablespoon parsley. Tent loosely with aluminum foil. Let stand 15 to 20 minutes. (Temperature will continue to rise about 10°-15°F to reach 145°F for medium rare; 160°F for medium.)

  6. Carve roast into slices; season with salt, as desired. Serve with vegetables.

Nutrition Information

Butcher Counter

Smoky Paprika Rubbed Beef Tenderloin with Roasted Root VegetablesTenderloin Roast Loin Primal

The most tender beef roast that is well known for being lean and succulent. Easy to carve with its fine texture.

Lean Beef

We all know that beef tastes great, but did you know how good it is for you too? A 3 oz. serving of lean beef provides 10 essential nutrients in around 150 calories, less than 10 grams of total fat and less than 95 mg of cholesterol.

Learn More >

Ensuring beef safety, from farm to fork

From farm to fork, everyone plays an important role in beef safety. Safety plays an essential function across the beef lifecycle journey – from the cattle ranches across the U.S., to the meat processing plants, to your kitchen table.

Learn More >

rethink the ranch

Much has changed since the days of cowboys, cattle drives and the Old West. Today, it's more about drones, apps and computers. Join us as we travel across the country talking to real, modern ranchers.

Learn More >

frequently asked questions about beef

We all know beef tastes great – but did you know that beef can be good for you, too? Check out some answers to your most pressing questions when it comes to incorporating beef into a heart-healthy lifestyle.

Learn More >