Skip to main content

Now Hiring Banner


Rosemary Roasted Beef Tenderloin with Mashed Potatoes

The following recipe and photography was provided by Christina Musgrave of Tasting with Tina.

This Rosemary Roasted Beef Tenderloin with Mashed Potatoes is the perfect meal for Valentine’s Day or any special occasion!

It’s decadent and impressive, but easier to prepare than you might think. You can even cook the potatoes beforehand and finish them as the beef roasts to cut back on overall pep time.

Rosemary Roasted Beef Tenderloin and Mashed Potatoes

Pair with a delicious red wine from Heinen’s Wine Department, and you’ve got the perfect meal for any celebration.

Rosemary Roasted Beef Tenderloin and Mashed Potatoes
Rosemary Roasted Beef Tenderloin with Mashed Potatoes
Cook time:
Prep time:
Total time:



For the Beef Tenderloin

  • 1 3 lb. Heinen's CARE Certified beef tenderloin
  • 2 Tbsp. Heinen's olive oil
  • 1/4 cup Heinen's black peppercorns
  • 1 Tbsp. salt
  • 3 sprigs rosemary, chopped
  • 3 sprigs thyme, chopped

For the Mashed Potatoes

  • 6 lbs. red skin potatoes
  • 1 Tbsp. salt, divided
  • 1/4 cup garlic confit, see link to recipe in instructions
  • 4 Tbsp. unsalted butter
  • 1/2 cup Heinen's heavy cream
  • 2 rosemary sprigs, chopped
  • 2 thyme sprigs, chopped


For the Beef Tenderloin

  1. Preheat the oven to 400°F.
  2. Combine the olive oil, black peppercorns,  salt, chopped rosemary and chopped thyme. Pat the tenderloin dry and cover with the herb and peppercorn mixture.
  3. Heat a large cast iron pan over high heat for 3-4 minutes.
  4. Add the beef tenderloin and sear for 5 minutes per side until browned.
  5. Transfer cast iron skillet to the preheated oven and roast for 20-25 minutes until the internal temperature of the thickest part of the tenderloin reaches 135°F.
  6. Remove from the oven and let rest for 20 minutes, then slice and serve.

For the Mashed Potatoes

  1. Place 6 lbs. of potatoes in a large pot and cover with cold water. Bring to a boil and season with ½ Tbsp. salt. Cook until tender, about 20-25 minutes. Drain and return to the pot.
  2. Gently mash the potatoes with a potato masher. Add the remaining ½ Tbsp. of salt, garlic confit, unsalted butter, heavy cream, chopped rosemary and chopped thyme. Continue to stir until the consistency is to your liking.

Christina Musgrave
By Christina Musgrave
Christina Musgrave is a recipe developer, food photographer and food writer. She’s always looking forward to her next meal. Her blog, Tasting with Tina, is a celebration of easy yet delicious recipes that help busy families create delicious meals and memories in their homes.

Be the first to leave a review!

Your name will be displayed if entered. Email address will not be published.
Required fields are marked *

This site is not optimized for your current browser (Internet Explorer 11).

Please switch to one of the following browsers for a complete viewing experience:

Chrome Logo Chrome Firefox Logo Firefox Edge Logo Edge