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 to 1-1/4 hours
  • Makes 6 to 8 servings
  • Entrée

Smoky Paprika Rubbed Beef Tenderloin with Roasted Root Vegetables


  • 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


  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.

    Cook's Tip: Smoked paprika has a distinct smoky flavor and is made from ground smoked sweet red peppers, often from Spain. Smoked paprika is available in large markets and gourmet stores or can be ordered through the internet. Regular sweet paprika may be substituted.
  2. Press 3 tablespoons seasoning mixture evenly onto all surfaces of beef Tenderloin Roast Center-Cut. 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.

    Cook's Tip: Cipollini onions look and taste like small, flat onions but are actually bulbs of the grape hyacinth. Sometimes referred to as wild onions, they can often be found in the produce department of large supermarkets. One pound peeled yellow onion wedges may be substituted.
  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. Sprinkle with remaining tablespoon parsley.

  • Test Kitchen Tips Paste-type rubs contain small amounts of wet ingredients, such as oil, crushed garlic, or mustard.

Related Recipes