Jul 14 2026
Restaurants›Proof On Main›Beef Tenderloin Recipe

Beef Tenderloin Recipe

Inspired by Proof On Main
Time1h
Serves4

Cooked to perfection, served with mashed potatoes.

Jump to Recipe

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Beef Tenderloin

Mashed Potatoes

Method

Beef Tenderloin

  1. 1

    Prepare the Beef

    Remove the beef tenderloin from the refrigerator and let it come to room temperature for about 30 minutes.

  2. 2

    Season the Beef

    Rub the beef tenderloin with olive oil, minced garlic, chopped rosemary, salt, and black pepper until evenly coated.

  3. 3

    Preheat the Oven

    Preheat your oven to 400°F (200°C).

  4. 4

    Sear the Beef

    In a large skillet over medium-high heat, sear the beef tenderloin for about 3-4 minutes on each side until browned.

  5. 5

    Roast the Beef

    Transfer the skillet to the preheated oven and roast for 20-25 minutes or until the internal temperature reaches 135°F (57°C) for medium-rare.

  6. 6

    Rest the Beef

    Remove the beef from the oven and let it rest for at least 10 minutes before slicing.

Mashed Potatoes

  1. 7

    Prepare the Potatoes

    Peel and cut the potatoes into quarters.

  2. 8

    Boil the Potatoes

    Place the potatoes in a large pot and cover with cold water. Bring to a boil and cook for 15-20 minutes or until tender.

  3. 9

    Drain the Potatoes

    Once cooked, drain the potatoes and return them to the pot.

  4. 10

    Mash the Potatoes

    Add butter, milk, salt, and black pepper to the drained potatoes. Use a potato masher to mash until smooth and creamy.

  5. 11

    Serve

    Spoon the mashed potatoes onto plates and serve alongside the sliced beef tenderloin.

More from Proof On Main