Valeries Home Cooking Video Recipe Beef Tenderloin

This post may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases. Read our disclosure policy.

This Roasted Beef Tenderloin with Port Wine Gravy is an elegant holiday meal that is surprisingly easy to prepare. You are guaranteed to impress your friends and family with this special recipe.

A sliced beef tenderloin on a wood platter with roasted garlic.

Seven Christmases have passed since I started this blog, and every single one of those years I've had the very best of intentions to post this beef tenderloin recipe. It's staggering to realize it has taken me this long to post one of my favorite holiday meals of all time. December always seems to pass at lightning speed but THIS year I am determined!

This Roasted Beef Tenderloin with Gravy has been on our Christmas Eve menu for years and it is spectacular. This is a recipe that will make you feel proud and that your friends and family will absolutely love. Guaranteed.

An over the top shot of beef tenderloin with gravy on a plate with mashed potatoes and carrots.

Beef tenderloin is quite simple to prepare and with a few tips and tricks, it is foolproof. It doesn't need a marinade or heavy seasoning because it is one of the most dependably tender and delicious cuts of beef available. And, yes, it is pricey, but the end result is worth every penny. For a less expensive cut of beef, my Eye of Round Roast Beef with Gravy is an excellent choice.

I'm including everything you need to know about how to cook a beef tenderloin in this post. You'll have everything you need to create this truly memorable holiday meal.

Ingredient Notes

The ingredients needed to make Roasted Beef Tenderloin with Port Wine Gravy.

Beef tenderloin – See below for detailed information on this cut.
Olive oil
Low sodium beef broth
Garlic – Whole, trimmed heads of garlic roast along with the beef. After the long roasting time, the cloves become buttery and so tender they are spreadable. It is absolutely delicious served the beef tenderloin and gravy.
Ruby port wine – Port is a fortified wine which means that it includes a distilled spirit, like brandy. This increases the alcohol content and also quite significantly increases the shelf life of an open bottle. A bottle of ruby port is relatively inexpensive and a great value. If stored properly it will stay fresh for months. Just store it in a cool, dark pantry or even better, in the refrigerator.
Tomato paste
Dried thyme
Finely ground sea salt and black pepper
All-purpose flour
Softened butter

A whole beef tenderloin from Costco in the package.

Where to Buy Beef Tenderloin

If you have access to a Costco or other big box store, definitely plan to buy your beef tenderloin there. I don't think you will find a better price anywhere. Costco's price on a tenderloin that has been peeled by one of their very well qualified butchers is similar to what you'll find at other stores for the unpeeled variety. Both Choice and Prime cuts are available, with Prime being the more expensive choice. I've always purchased Choice and it's fabulous.

Unpeeled Vs. Peeled Beef Tenderloin

An unpeeled beef tenderloin has a layer of fat and connective tissue that must be trimmed before it is cooked. Keep in mind that you'll need to compensate and buy a larger cut as you'll be trimming and throwing away a good amount. Check out Serious Eats for all the details on how to trim a beef tenderloin.

A peeled beef tenderloin has been trimmed by a butcher and has almost no visible fat. This means that every single ounce of it can be consumed. Although more expensive per pound, I think it's worth the cost for a qualified butcher do this task for me. I'd much rather cook a beautifully trimmed piece of beef for Christmas Eve than my shaggy attempt at trimming.

How to Tie a Beef Tenderloin

A beef tenderloin has one long, tapered end that is far skinnier than the other end. The roast must be tied in order to cook evenly throughout to the perfect rare to medium rare temperature.

A beef tenderloin tied with kitchen twine and seasoned.

Pat the beef tenderloin dry with paper towels. I like to place it on a foil-lined board for easy cleanup.
Tuck the tapered end underneath to create an even thickness throughout.
Use kitchen twine to tie the tenderloin in 2-inch to 3-inch intervals.
Season with the dried thyme, salt, and freshly ground black pepper on all sides.

How to Make Roasted Beef Tenderloin

Sear the Beef Tenderloin

After it is seasoned, sear the beef in olive oil on the stove for a few minutes per side. You'll need to use a stove and oven-safe roasting pan for this task as it is a large cut.

For the Roasted Garlic

Trim the tops off the heads of garlic with a sharp knife to expose the cloves and remove some of the papery outer skins. Place them in the roasting pan around the beef, drizzle them with olive oil and season with a little sea salt.

Roast the Beef Tenderloin

Transfer the roasting pan to a preheated 375 degree F oven and roast for about 40 minutes. Remove it from the oven when it reaches an internal temperature of between 125 degrees F for rare or 135 degrees F for medium. See the FAQ section below for details on timing and temperature.

Transfer the partially roasted heads of garlic to a small baking dish and drizzle with additional olive oil, if necessary. Increase the oven temperature to 400 degrees F., then return the garlic to the oven for an additional 5 to 10 minutes until it is very tender and golden brown.

Let it Rest

As soon as you remove the beef from the oven, transfer it to a cutting board, and tent it loosely with a sheet of foil. The roast should rest for about 15 minutes before being sliced, to ensure a juicy result.

Port wine gravy over slices of beef tenderloin and mashed potatoes.

How to Make Port Wine Gravy

This Port Wine Gravy is amazing and so easy to prepare. If you've had issues with preparing gravy in the past, you're going to love this easy method.

Port wine and tomato paste are added to a saucepan and butter melts into gravy.

Combine the beef broth and port in a large saucepan and bring the mixture to a boil. Cover the pan and cook the mixture until the volume is reduced by about one-third.
Whisk in the tomato paste, then remove pan from the heat and set it aside. To save time, you can complete the gravy up to this point up to a day in advance. Just cover and refrigerate the reduced mixture until you need it.
After removing the beef from the oven, spoon out any fat deposits from the bottom of the roasting pan and place it on the stove over medium-high heat. Add the port wine mixture and bring it to a boil, stirring to scrape up any browned bits. Combine the softened butter and flour in small bowl to form a smooth paste and whisk it into the saucepan. The gravy will thicken as it simmers. Whisk in a little more butter for a nice glossy finish.

FAQ and Valerie's Tips

How much beef tenderloin per person?

A peeled beef tenderloin has very little fat and therefore it won't shrink very much as it cooks. You should calculate ⅓ to ½ pound per person, regardless of age or appetite, if you'd like to end up with leftovers (and you DO!). For instance, a 5 pound peeled beef tenderloin will feed 10 to 15 people. If you are purchasing an unpeeled beef tenderloin you can assume you will be trimming and tossing about 30% of the total weight so consider this when calculating the size you need.

What is the best temperature for beef tenderloin?

Beef tenderloin should not be cooked beyond medium (warm pink center) but it is best cooked medium rare. Be vigilant and use an instant read thermometer starting about 15 minutes before the end of the cooking time stated in the recipe. Insert the thermometer in the thickest portion of the beef and when it reaches 125 degrees F (rare), 130 degrees F (medium rare) or 135 degrees F (medium), pull it out of the oven to rest. Keep in mind that the internal temperature will rise a bit as the beef rests so the temperatures stated here are about 5 degrees below the desired end temperature. If you watch the temperature closely, it will be juicy and so tender you can cut it with a butter knife. If you prefer beef cooked beyond medium, I would suggest going with a different cut.

What is a center cut beef tenderloin?

You may come across what is referred to as center cut beef tenderloin, also referred to as chateaubriand. For this cut a butcher has removed the narrower ends of the tenderloin leaving just the center portion. It is quite a luxurious cut and can be quite a bit more expensive per pound than a whole beef tenderloin. Since the ends have been trimmed, it is smaller and not the best choice for feeding a group.

Sliced beef tenderloin and roasted garlic on a wood board.

Serving Suggestions

Creamy Horseradish

I always serve beef tenderloin with creamy horseradish on the side. Just combine sour cream with as much creamed horseradish as you'd like.

Side Dishes Worthy of Serving with Beef Tenderloin

Scalloped Potatoes
Bourbon Glazed Carrots
Potato Leek Gratin
Maple Pecan Roasted Brussels Sprouts

Leftover Beef Tenderloin Sandwiches

Pick up some sandwich rolls at the store to make incredible sandwiches with the leftovers the next day. I'm telling you, these are the most delicious steak sandwiches ever!

Smear lightly toasted sandwich rolls with creamy horseradish, layer on cold, leftover beef tenderloin. Drizzle it with a little of the leftover gravy and pile on some greens.

Whatever you are serving and whoever you are celebrating with, I wish you and yours a beautiful holiday.

Sliced beef tenderloin on a wood board.

Roasted Beef Tenderloin with Port Wine Gravy

Roasted Beef Tenderloin with Port Wine Gravy is an elegant holiday meal that is surprisingly easy to prepare. You are guaranteed to impress your friends and family with this delicious meal!

Course: Main Course

Cuisine: American

Keyword: beef tenderloin with gravy, roasted beef tenderloin

Prep Time: 30 minutes

Cook Time: 40 minutes

Total Time: 1 hour 10 minutes

4 cups low-sodium beef broth
1 cup ruby port wine
1 tablespoon tomato paste
4 to 5 pound whole beef tenderloin, peeled and trimmed
1 tablespoon finely ground sea salt, plus additional for garlic
1 tablespoon dried thyme
freshly ground black pepper, as needed
3 tablespoons olive oil, plus additional for garlic
3 whole heads garlic
4 tablespoons softened butter, divided
3 tablespoons all-purpose flour

Preheat oven to 375 degrees F.
In a large saucepan, combine the beef broth and port. Bring to a boil. Cook over high heat until the volume is reduced by about one-third, about 30 minutes. Whisk in the tomato paste. Remove the pan from the heat and set it aside. This can be a done a day in advance or earlier in the day if you'd like.
Trim the tops off the heads of garlic with a sharp knife to expose the tops of the cloves and remove some of the papery outer skins. Drizzle them with olive oil and season with a little sea salt.
Pat the beef dry with paper towels. Fold the thinner, tapered end underneath to create an evenly sized roast and then use kitchen twine to tie it at 2-inch to 3-inch intervals, or as needed. Sprinkle both sides of the beef with salt, thyme, and pepper. Add olive oil to a large roasting pan and set it over MEDIUM-HIGH heat (you may need to use two burners). Add the tenderloin to the hot pan and sear for about 4 minutes per side. Place trimmed garlic around the beef and transfer the pan to preheated oven. Roast the beef until a meat thermometer inserted into the center of the thickest portion registers 125 degrees F (rare), 130 degrees F (medium rare), or 135 F (medium), about 40 minutes. Watch it closely and remove it from the oven as soon as the beef reaches the desired temperature. Immediately transfer the beef to cutting board, tent it loosely with foil, and let it rest for at least 15 minutes.
Transfer the heads of garlic to a small baking dish, drizzling with additional olive oil, if necessary. Increase the oven temperature to 400 degrees F and return the garlic to the oven for an additional 5 to 10 minutes, or until very tender and golden brown. Meanwhile, prepare the gravy.

Finish the Gravy

Spoon any fat deposits off the bottom of the roasting pan and place the pan over MEDIUM-HIGH heat. Add the port wine and broth mixture and bring it to a boil, stirring to scrape up any browned bits.
Combine 3 tablespoons softened butter and the flour in small bowl to form a smooth paste and whisk it into broth mixture until smooth. Simmer until the gravy thickens. Whisk in the remaining tablespoon of butter. Taste and season with salt and pepper, only if needed. Transfer to a gravy boat or small bowl.

For Serving

Slice the beef tenderloin into 1-inch thick medallions and serve with the roasted garlic and Port Wine Gravy .

Temperature and Timing Tips

Creamy Horseradish Dipping Sauce and Sandwich Spread

Combine sour cream with as much creamed horseradish as you'd like. Refrigerate until ready to serve.

Leftover Beef Tenderloin Sandwiches

Smear lightly toasted sandwich rolls with creamy horseradish, layer on cold leftover beef, drizzle with a little of the port sauce, and pile on some greens. Delicious!

Calories: 525 kcal · Carbohydrates: 5 g · Protein: 29 g · Fat: 40 g · Saturated Fat: 16 g · Polyunsaturated Fat: 2 g · Monounsaturated Fat: 18 g · Trans Fat: 1 g · Cholesterol: 116 mg · Sodium: 848 mg · Potassium: 659 mg · Fiber: 1 g · Sugar: 2 g · Vitamin A: 150 IU · Vitamin C: 1 mg · Calcium: 21 mg · Iron: 4 mg

Nutrition information is automatically calculated using generic ingredients, and is an estimate not a guarantee. For more accurate results, please refer to the labels on your ingredients at home.

We love seeing what you've made! Tag us on social media at @fromvalerieskitchen for a chance to be featured

Inspired by Allrecipes

delgadosuall1972.blogspot.com

Source: https://www.fromvalerieskitchen.com/roasted-beef-tenderloin-with-port-wine-gravy/