• Skip to primary navigation
  • Skip to header navigation
  • Skip to footer navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
  • Collaborate
  • Contact
Facebook
Pinterest
Instagram
Twitter
YouTube
BlogLovin'
RSS

Valerie's Kitchen

Simple, seasonal home cooking

  • Recipe Box
  • Videos
  • The Cookbook
  • Beyond the Kitchen
Home » Main Dish » Beef » Roasted Beef Tenderloin with Port Wine Gravy

Roasted Beef Tenderloin with Port Wine Gravy

By Valerie · December 14, 2018 · Updated May 21, 2020 Leave a Comment

H Holidays MD Main Dish
  • Share
  • Tweet
  • Email
Jump to Recipe Print Recipe

This post may contain affiliate links. Please read my disclosure policy.

This Roasted Beef Tenderloin with Port Wine Gravy makes for an elegant holiday meal but is surprisingly easy to prepare. Impress your friends and family with this delicious meal!

Slices of beef tenderloin with garlic on a white platter,

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 recipe. It’s staggering to realize it has taken me this long to post one of my favorite holiday recipes of all time. December just seems to pass at lightning speed but THIS year I was determined!

This Roasted Beef Tenderloin with Port Wine Gravy is the meal I’ve prepared on Christmas Eve for years and years and it is spectacular.

Beef tenderloin is quite simple to prepare and with a few tips and tricks it is foolproof. I’ve found this cut to be the most dependably tender and delicious cut of beef available. It’s pricey so you want to be sure you know what you are doing, but I highly recommend you give it a try. It’s worth every penny.

Slices of Roasted Beef Tenderloin with gravy, mashed potatoes and carrots on a white plate.

I like to throw trimmed whole heads of garlic in with the beef while it roasts. The cloves become buttery and so tender they are spreadable. Just delicious served along side this beef! And, the luscious Port Wine Gravy is perfection.

I’m going to break down everything you need to know about cooking a beef tenderloin in this post so you’ll have all the information you need to create a memorable holiday meal you will be proud of and your friends and family will absolutely love.

Sliced roasted tenderloin on a wood cutting board with garlic and herbs.

Peeled or Unpeeled?

When you go to purchase your beef tenderloin you’ll most likely see two types available – peeled and unpeeled.

Unpeeled beef tenderloins come to you with a layer of fat and connective tissue that needs to be trimmed from the tenderloin before you cook it. Peeled tenderloins have already been trimmed by a butcher and have almost no visible fat which means that every single ounce of it can be consumed.

You can save quite a bit per pound by picking up an unpeeled beef tenderloin and trimming it yourself but I find it’s worth the extra cost to have a qualified butcher do the task for me. I’d rather cook a beautifully trimmed piece of beef for Christmas Eve than my shaggy attempt at trimming.

If you are determined to do the task yourself, take a look at this article on Serious Eats for detailed information on how to trim your tenderloin. 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.

Costco Beef Tenderloin in the package on a wood cutting board.

Pictured above is my nearly 5 pound, beautifully peeled whole beef tenderloin.

If you have access to a Costco, definitely plan to buy your beef tenderloin there. I don’t think you will find a better price anywhere. As a matter of fact, their 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.

Costco has both Choice and Prime cuts available, Prime being the more expensive choice. I’ve always purchased Choice and it’s fabulous.

You may also come across what is referred to as center cut beef tenderloin which is just that. The uneven ends have been removed and you are purchasing just the center cut of the tenderloin, also referred to as chateaubriand. This luxurious cut is too pricey for my pocketbook and it is also smaller so I prefer the larger, whole tenderloin for my group.

What Size?

If you purchase a peeled beef tenderloin it has very little fat and therefore what you see is what you get. There is very little shrinkage as it cooks and you can count on each piece of it being perfect for consumption. I like to calculate 1/3 to  1/2 pound per person, regardless of age or appetite, and this way I always end up with leftovers. A 5 pound 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 do your calculations and increase the number by this amount to determine the size you will need.

How To Tie a Beef Tenderloin

When you remove your beef tenderloin from the packaging you’ll see that it has one long, tapered end that is far skinnier than the thicker end. If you don’t tie the tenderloin it’s not going to cook evenly throughout to the perfect rare or medium rare temperature that is optimal for this cut. Tying a tenderloin is super easy!

How to tie your beef tenderloin

Tuck the tapered end underneath to create an even thickness throughout and use kitchen twine to tie the tenderloin in 2-inch to 3-inch intervals. I like to work on a foil-lined board for easy cleanup.

Beef tenderloin with seasoning.

The seasoning mixture is simple – a generous amount of sea salt, dried thyme, and freshly ground black pepper.

After it is seasoned, the tenderloin is seared in olive oil for a few minutes per side and then roasted to perfection in the oven. You’ll need to use a roasting pan for this task as it is a large cut. I always use my Calphalon Stainless Steel Roasting Pan. It is the perfect size and goes right from the stove top to the oven.

What is the Best Temperature for Beef Tenderloin?

Beef tenderloin should not be cooked beyond medium (warm pink center) but I think it is best cooked medium rare. 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.

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  so the temperatures stated here are about 5 degrees below the desired end temperature.

Let it Rest

Transfer the beef tenderloin to a cutting board as soon as you remove it from the oven, tent it loosely with a sheet of foil, and let it rest for about 15 minutes while you prepare the gravy and attend to other tasks. This will ensure the juices remain inside and the beef will be juicy perfection when sliced.

And, speaking of the gravy! This Port Wine Gravy is insanely good and incredibly easy to prepare. If you’ve had issues with preparing gravy in the past, you’re going to love this easy recipe.

Sandeman Ruby Port on a grey surface.

Port is a fortified wine which means that in addition to wine it includes a distilled spirit, like brandy. This increases the alcohol content and also quite significantly increases the shelf life of an open bottle. This bottle of Ruby Port is relatively inexpensive and a great value since if stored properly it will stay fresh for months. To help keep these wines fresh, store them on a cool, dark pantry shelf or even better, in the refrigerator.

Slices of beef tenderloin on a white plate with gravy, mashed potatoes and carrots and candles in the background.

Although not included in the recipe, I always serve this with creamy horseradish on the side. Just combine sour cream with as much creamed horseradish as you’d like.

If you’re making enough for leftovers be sure to pick up some sandwich rolls and you will be able to make the most delicious sandwiches the next day. Smear the rolls with creamy horseradish, layer on cold leftover beef, drizzle with a little of the port sauce, and pile on some greens. I’m telling you, these are the most delicious steak sandwiches ever!

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

A two image vertical collage of Roasted Beef Tenderloin with Port Wine Gravy with overlay text.

Slices of beef tenderloin with gravy, mashed potatoes, and carrots on a white plate.

Roasted Beef Tenderloin with Port Wine Gravy

This Roasted Beef Tenderloin with Port Wine Gravy makes for an elegant holiday meal but is surprisingly easy to prepare. Impress your friends and family with this delicious meal!

5 from 2 votes
Print Pin Rate
Course: Main Course
Cuisine: American
Prep Time: 30 minutes
Cook Time: 40 minutes
Total Time: 1 hour 10 minutes
Servings: 12 servings
Calories: 1043kcal
Author: Valerie Brunmeier

Ingredients

  • 4 cups low-sodium beef broth
  • 1 cup port wine (I use Ruby Port)
  • 1 tablespoon tomato paste
  • 4 to 5 pound whole beef tenderloin, peeled and trimmed
  • 1 tablespoon fine 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

Instructions

  • Preheat oven to 375 degrees F.
  • In a large saucepan, combine 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 tomato paste. Remove pan from heat and set 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 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 closely and remove from oven as soon as the beef reaches desired temperature. Immediately transfer the beef to cutting board and tent loosely with foil to 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.
    While the beef rests, finish the gravy.
  • Spoon fat deposits off top of pan drippings in the roasting pan. Place pan over MEDIUM-HIGH heat. Add broth mixture and bring to a boil, stirring to scrape up any browned bits. Mix 3 tablespoons softened butter and flour in small bowl to form smooth paste and whisk it into broth mixture. Simmer until gravy thickens. Whisk in remaining tablespoon of butter. Taste and season with salt and pepper, only if needed. Transfer to a gravy boat or small bowl.
  • Slice the beef tenderloin into medallions and serve with the roasted garlic and Port Wine Gravy  

Nutrition

Calories: 1043kcal | Carbohydrates: 5g | Protein: 63g | Fat: 82g | Saturated Fat: 33g | Cholesterol: 248mg | Sodium: 941mg | Potassium: 1226mg | Fiber: 1g | Sugar: 2g | Vitamin A: 150IU | Vitamin C: 0.6mg | Calcium: 33mg | Iron: 8.6mg
LOVE MY RECIPES? GET THE COOKBOOK!
The Foolproof Family Slow Cooker and Other One-Pot Solutions

Inspired by Allrecipes

Valerie’s Kitchen is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. 

Categories: Beef, Christmas, Holidays, Main Dish, Thanksgiving, Valentine's Day

< Previous
Next >

You May Also Like...

Maple Glazed Spiral Ham Maple Glazed Spiral Ham
A spoon lifts mashed potatoes from a baking dish. Cheesy Make Ahead Mashed Potatoes
A browned turkey on a platter with fresh herbs and cranberries. Dry Brine Turkey with Garlic Butter Rub
Slices of turkey and drumsticks on a serving platter. Herb Roasted Turkey

Reader Interactions

Leave a Comment Cancel reply

Recipe Rating




Stay Connected with Valerie’s Kitchen

Facebook
Pinterest
Instagram
Twitter
YouTube
BlogLovin'
RSS

Stay updated!

Subscribe by Email

Get the latest straight from my kitchen to your email inbox. You can choose to receive an email every time a new recipe is published or a weekly summary.

Click to Subscribe

Primary Sidebar

Browse the Recipes

by Category
CP Slow Cooker OP One Pot 30 30 Minute Meals SD Side Dish S Dessert H Holidays A Appetizers MD Main Dish
Valerie Brunmeier, founder and author of Valerie's Kitchen

MeetValerie Brunmeier

Hello and welcome to my online kitchen! My focus here is to provide simple, seasonal meal solutions for busy households. I hope you find some inspiration while you’re here and visit again soon!

...
More About Me

Looking for something?

Archives

Categories

Spring Favorites

A side view of the Lemon Raspberry Bundt Cake with a slice missing revealing the center.
A Napa Almond Chicken Salad Sandwich sliced in half and stacked on a plate with grapes.
A mug filled with ham and bean soup.
Cheesecake bars with blueberries stacked on a plate.
A glazed cookie stacked on top of another with a bite missing.
A skillet filled with a creamy sauce and slices of cooked chicken.
A skillet filled with orzo, chicken, grape tomatoes, and slices of lemon.
Slices of frosted Carrot Zucchini Bread on a white platter.

Mexican Favorites

A closeup of a carnitas taco.
A skillet filled with Mexican rice, cilantro and slices of lime.
A spatula lifts a piece of casserole from a baking dish.
A smothered burrito topped with sour cream on a plate with rice.
A small white bowl filled with tomatillo avocado salsa.
A white serving plate with two Chipotle Pork Street Tacos with halved avocados in the background.
A skillet filled with white rice, cilantro and lime slices.
Crock-Pot Chicken Tacos

Reader Favorites

A white serving dish filled with shredded beef, carrots, and potatoes.
A white bowl filed with crab dip with a spoon.
A spatula scoops up a zucchini boat from a casserole dish.
Blackened Mahi Mahi
A close up of a cheesesteak sandwich with peppers and onions.
Slow Cooker Beef Tips with Gravey
As Featured On
Back to Top
  • Home
  • About
  • Privacy Policy
  • Collaborate
  • Contact
Facebook
Pinterest
Instagram
Twitter
YouTube
BlogLovin'
RSS
Valerie's Kitchen
Copyright © 2011–2021 · Valerie's Kitchen

Valerie's Kitchen is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.