Roasted Tenderloin with Tricolor Potatoes Recipe -

Roasted Tenderloin with Tricolor Potatoes

Recipe by  

"Tenderloin is a most reliable cut; it has a little fat, no bones, and cooks evenly."

+ Recipe Box + Shopping List + Menu Print

On Sale Change Settings

Hmm. None of these ingredients are on sale today.

Show ingredients on sale

Sort stores by

Ingredients Edit and Save

Original recipe makes 8 servings Change Servings
  • PREP

    15 mins
  • COOK

    35 mins

    1 hr 5 mins


  1. Preheat oven to 425 degrees F. In a small bowl stir together garlic, marjoram, lemon peel, cracked black pepper, and the first 1/2 teaspoon salt. Brush tenderloin with 1 tablespoon of the olive oil. Sprinkle half the garlic-pepper mixture evenly over roast, patting to coat. Place meat on a rack in a shallow roasting pan. Insert a meat thermometer into the center of the meat. Roast tenderloin for 35 to 40 minutes for medium rare (140 degrees F) or 45 to 50 minutes for medium (155 degrees F).
  2. Meanwhile, toss potatoes with the remaining 2 tablespoons of olive oil, the remaining garlic-pepper mixture, and 1/2 teaspoon salt. Add potato mixture to roasting pan during the last 30 minutes of roasting.
  3. Remove tenderloin and potatoes to serving platter. Cover loosely with foil. Let stand 15 minutes (the meat's temperature will rise 5 degrees during standing). With a sharp knife carve into 1/2-inch slices. Garnish with marjoram and rosemary sprigs and lemon wedges, if desired.
Kitchen-Friendly View


  • Copyright 2000 Meredith Corp. Recipes may not be republished without permission.

Reviews More Reviews

Aug 29, 2002

Cooks up in one dish. Tasted great!

Mar 25, 2007

This recipe turned out a wonderful meal. The meat and potatoes were flavored nicely, lots of garlic and I really liked the taste of the lemon with the beef. (In fact I added extra lemon peel). Easy to prepare. The only thing I changed was to add some rosemary to the rub.


5 Ratings

Aug 29, 2002

Though I thought that this was a good dish, it was lacking in flavor. Perhaps I should try stuffing it with garlic? I will definitely make this again! Love the potatoes!

Aug 29, 2002

Take it from the world's worst cook (trust me)- this is a great and fool-proof recipe. I cooked it for my 21 year old son while he was visiting over Christmas. He is one of the "pickiest" eaters I know, but I thought that living on his own for a couple of years might make him appreciate home cooking. Not only did he eat this recipe - but he went back for seconds and thirds! He couldn't stop raving about it. I managed to get a little bit myself (even though I had to fight him for it), and have to admit that I surprised myself at making something so good that turned out so well. Try this recipe!

Aug 29, 2002

This dish was easy to prepare and produced wonderful results. It also gives a great presentation, my guests were very impressed!


Rate This Recipe

Glad you liked it! Your friends will, too:
Subscribe Today!

In Season

Chicken Breast Recipes
Chicken Breast Recipes

With our 2,700+ chicken breast recipes, you'll never serve the same old chicken again.

Zucchini On The Grill
Zucchini On The Grill

The firm, juicy texture of zucchini make them a perfect side to toss on the grill.

Subscribe Today! Only $7.99
Subscribe Today! Only $7.99

Delicious recipes, party ideas, and cooking tips! Get a year of Allrecipes magazine for $7.99!

Related Menus

Sorry, there are no related menus here yet.
Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States