Published 12/9/2023 • Updated 11/5/2024 What makes our beef tenderloin roast extra special is the crispy crust that is created when searing. It’s also made with fingerling potatoes which roast in a mixture of melted butter, mayo, sea salt, chives, and rosemary for a flavorful side dish that perfectly complements the tender beef. This recipe was inspired by a meal I had on a Minnesota cabin getaway. Our host, Joe, made us a delicious beef tenderloin and it absolutely blew us away. Not only did Joe give us tips on where to find beef tenderloin at a great price, but he also tipped us off on freshly grinding your own peppercorns. We 100% recognize that beef tenderloin is one of the most expensive cuts of meat out there. This recipe is for special events, holidays, and a special meal! Our top tip is to find a butcher you love or check out your local Costco, they usually have great prices on beef tenderloin.

What You’ll Need for this Beef Tenderloin Roast Recipe

Beef tenderloin roast: you’ll need a 3-pound beef tenderloin roast for this recipe. Fingerling potatoes: fingerling potatoes taste so good with beef tenderloin, and they roast perfectly in the oven. Salted butter: the potatoes are roasted in melted butter, and we recommend using salted butter for extra flavor.  Mayo: mayonnaise is what makes these potatoes ultra creamy and delicious. Dried chives: a staple herb for potatoes. It adds a nice oniony element. Fresh rosemary: fresh herbs always take a dish to the next level, and rosemary pairs beautifully with beef. Roasting rack: a roasting rack is essential for evenly cooking the beef and allows for air to circulate around the roast.

Variations and Substitutions

This roast is not only delicious but versatile, too!

Sub out the fingerling potatoes with red potatoes or sweet potatoes. If you’re watching your fat intake, plain Greek yogurt is a great alternative to mayonnaise. You can also try other herbs and spices, such as thyme or garlic powder, for a different flavor profile. If you don’t have access to fresh herbs, dried herbs will work just fine.

Tips for Perfectly Cooked Beef Tenderloin Roast

If a smaller beef tenderloin is used, the cooking time will decrease. Be sure to check the internal temperature of the meat while searing and baking.   This recipe cooks a medium-rare roast. If you prefer your beef more cooked, 140-145°F is optimal for medium doneness. Be careful not to overcook the meat, as it will continue to cook while resting. Let the roast rest before slicing. Resist the temptation to cut into the roast immediately after taking it out of the oven. Allowing it to rest for 15-20 minutes will ensure juicy, tender meat.

Storage + Freezer Directions

Store any leftover beef tenderloin roast with fingerling potatoes in an airtight container in the fridge for up to 4 days. To freeze, place roast and potatoes in separate freezer-safe, airtight bags and store in the freezer for up to 3 months.

How to Serve Beef Tenderloin

You’ve got the beef and you’ve got roasted potatoes… what is missing? One more side! We love how this roast tastes with roasted vegetables like Roasted Green Beans, Balsamic Brussels Sprouts, Roasted Root Vegetables, or Oven Roasted Asparagus. 

Roast Recipes

One-Pot Pork Tenderloin Roast Classic Pot Roast Slow Roasted Pork Should Roast Pork Roast Recipe

You could also freshen things up with some wintery salads like our Roasted Butternut Squash and Blackberry Harvest Salad, Shredded Brussels Sprout Salad, or Fresh Zucchini Salad.

Seared Beef Tenderloin with Fingerling Potatoes - 56Seared Beef Tenderloin with Fingerling Potatoes - 57Seared Beef Tenderloin with Fingerling Potatoes - 48Seared Beef Tenderloin with Fingerling Potatoes - 16Seared Beef Tenderloin with Fingerling Potatoes - 53Seared Beef Tenderloin with Fingerling Potatoes - 19Seared Beef Tenderloin with Fingerling Potatoes - 83Seared Beef Tenderloin with Fingerling Potatoes - 98Seared Beef Tenderloin with Fingerling Potatoes - 58Seared Beef Tenderloin with Fingerling Potatoes - 83