Best Sides for Beef Tenderloin

The best sides for beef tenderloin are the fancy side dish recipes you want to make when you’re celebrating a special occasion!

Best Sides for Beef Tenderloin

I love a good beef tenderloin! It’s one of my favorite things to make and serve to the people I love.

But, to make the Beef tenderloin feel *super* special and fancy, you’ll need side dish recipes that pair well.

Beef Tenderloin

Whole beef tenderloin can be a very intimidating recipe to make. But, in reality, it’s VERY simple! Seriously!

The Best and Easiest Beef Tenderloin recipe post walks you through exactly how I make beef tenderloin.

When you think of beef tenderloin, what do you think of? Christmas Dinner? The Holiday Season? The most expensive cut of meat? Star of your dinner table?!

Maybe you immediately think of a big wedge salad or Yorkshire pudding and the fancy dinner party you’ve always wanted to host?!

It is all these things and more!

There are plenty of different ways to make classic beef tenderloin.

This is a quick overview of how I make roast beef tenderloin.

When you see a sale on whole beef tenderloin, buy it! The Fresh Market will run sales occasionally, and I’ll shell out big dollars for it! Buying the whole tenderloin ensures a delicious cut of meat, for many recipes. While it’s not cheap upfront, when you see how far it goes, it’s worth it in the end.

You can find videos on Youtube on how to trim your beef into either filet mignon, the most tender cut of beef! I prefer to trim mine and leave it as a whole as possible.

Beef tenderloin dinner stars with a simple marinade of Worcestershire sauce and Montreal Steak Seasoning helps, but kosher salt and black pepper are a great option when you want to keep it simple.

I like to roast mine in the oven, under the broiler for 5-8 minutes per side, then let it sit out on the counter covered, with plenty of time to rest. After an hour, you can pop it back into a 350˚ oven and let it warm up a bit. If you’re worried about whether you’ve cooked your beef enough, use an instant-read meat thermometer and gauge for yourself.

On Christmas Day, when everything is crazy, this simple recipe is my go to no fail recipe! I can make all the favorite side dishes ahead of time (for the most part!), bake them while the tenderloin rests, then serve everything together.

You’ll need some delicious side dishes, and I’ve got plenty to choose from below! This is one easy meal you can make even better by choosing side dish recipes you can make ahead of time and that all bake at the same temperature. This is a great way to make use of the one oven and keep yourself sane.

Another option is to make beef tenderloin sandwiches. We like to do this when we have our annual Christmas Cocktail Party. The day before the party, we’ll make the beef tenderloin roast recipe. On party day, I’ll remove it from the fridge an hour before serving, and let it come to room temperature. Slice it onto a large platter, and serve with horseradish cream sauce, some baguette slices, and let guests make their own sandwiches. Everyone goes nuts over it!

The BEST Sides for Beef Tenderloin!

I’m breaking these down into various categories, but think about when you go to a fancy steakhouse. You usually order your main course, the meat, and two sides, plus a salad.

So, look through these side dish recipes and choose your own menu! The best sides for beef tenderloin are the ones your family and friends love, and the ones you want to make. Just because the internet tells you to make something, or serve something one way doesn’t mean you have to!

When I serve beef tenderloin, I’ll do a big casserole dish of mashed potatoes (ones that were made a few days ahead of time!) and a giant salad. That’s it!

Now, for Christmas or another holiday season, I will put some effort in. Ha!

Potato Side Dish Recipes for Beef Tenderloin:

Twice Baked Potato

Nothing is fancier with beef than a Twice Baked Potato! It’s typically something your order in restaurants but when you see how easy it is you’ll want to make them all the time! I’ll also show you how to hollow out the potatoes while preserving their skins, a melon baller is the secret to success!

Boursin Butter Potato Stacks beef tenderloin side dishes

Boursin Butter Potato Stacks – Creamy Boursin cheese and butter are all the flavor thinly sliced potatoes need. Sliced potatoes are layered with the rich Boursin herb butter and baked to golden brown perfection.

Garlic Sage Potato Wedges with Truffled Mustard Mayonnaise

Garlic Sage Potato Wedges with Truffled Mustard Mayonnaise – Incredibly tasty oven-baked potato wedges served with a homemade truffle mayonnaise dip. It tastes fancy but is an easy snack or side dish to make at home, and worth a little extra effort to make your own truffle mayo!

Fondant Potatoes a side dish for beef tenderloin

Fondant Potatoes are the undisputed heavyweight champion of the potato side dish division. Large chunks of potato browned in lots of butter and herbs and then gently cooked almost confit style in a butter and stock mix. Yes, they are as good and as indulgent as they sound!

Potato Boulangere side dishes for beef tenderloin

Potato Boulangere (French Potato and Onion Bake) is a potato & onion bake that is very easy to make and a lighter alternative to creamy dauphinoise potatoes. It complements perfectly most meat, chicken or fish dishes, especially succulent beef tenderloin.

Potatoes Dauphinois

Gratin Dauphinois – Potatoes Dauphinois is a deceptively easy and creamy side dish that is super impressive! Tastes fabulous and no fuss at all!

Smoked Scalloped Potatoes

Smoked Scalloped Potatoes – These scalloped potatoes combine creamy gouda with a delicious smoky flavor to provide a decadent side to any elegant meal.

Make Ahead Boursin Mashed Potatoes

Make-ahead Boursin mashed potatoes are the perfect fancy side dish recipe! These Boursin cheese mashed potatoes are easy, herby, and delicious!

Smashed Roasted Cheesy Potatoes

So easy, but they’ll look like you slaved over them, these Smashed Roasted Cheesy Potatoes are the perfect potato side dish when you want to impress. So cheesy and delicious, that the entrée you serve with them might just take a back seat!

Vegetable Side Dishes for Beef Tenderloin

Balsamic Bacon Brown Sugar Brussels Sprouts – these are the delightfully tangy and sweet roasted side dish recipe idea you want on your table. They look fancy, but are a cinch to make!

Bacon Wrapped Green Bean Bundles

Bacon Wrapped Green Bean Bundles are loaded with a herby, buttery flavor, and a hint of sweetness! This easy green bean recipe is an excellent addition to your holiday dinner table, and perfect if you’re not a fan of the traditional Green Bean Casserole. These Bacon Wrapped Green Beans can easily be made to suit dairy-free, low carb, paleo, and Whole30 diets. They’re also naturally gluten-free!

Green Beans Almondine

Green Beans Amandine – This dish not only makes your humble green beans fancy, but it’s absolutely delicious and elegant in its simplicity.

Honey Roasted Vegetables with Rosemary

Honey Roasted Vegetables with Rosemary – These honey roasted vegetables are the perfect combination of sweet from the honey drizzle and fragrant from rosemary. A very pretty side dish that is perfect as a side for beef.

Cheesy Broccoli Casserole

A delicious, creamy, Cheesy Broccoli Casserole made from scratch and with fresh broccoli will be your new favorite side dish. It’s really very simple to make this casserole with broccoli, and everyone loves it!

Creamed Pearl Onions

A classic dish, these Creamed Pearl Onions are caramelized then simmered in a cream sauce until sweet and tender. It’s the perfect easy side dish for any meal, taking under 20 minutes to make!

Easy Cauliflower Gratin

In this Easy Cauliflower Gratin recipe, steamed cauliflower is baked in a rich and decadent homemade cream sauce until golden brown and bubbly.

Balsamic Soy Roasted Garlic Mushrooms

These Balsamic Soy Roasted Garlic Mushrooms will absolutely blow your socks off! The best part? These mushrooms are vegan and take only 25 minutes to make.

Salad Recipes that go with Beef Tenderloin

seven layer salad

This classic Seven Layer Salad Recipe has a delicious dressing and is easy to make.

Baked Heirloom Caprese Salad

This Baked Heirloom Caprese Salad adds a little color and a whole lot of classic Italian flavors to your meal. Beautiful roasted heirloom tomatoes and garlic, perfectly crispy bacon, plus fresh mozzarella and basil, drizzled with warm bacon vinaigrette.

Chopped Wedge Salad Recipe for best sides for beef tenderloin

Chopped Iceberg Salad with Lemony Garlic Sour Cream Dressing is just what you need to serve with your delicious beef tenderloin! This simple salad recipe is filled with the flavors of fresh garlic, lemon juice, and sour cream.

Kitchen Items You May Need:

My favorite ways to season this lean cut of beef:

  • Garlic Powder
  • Montreal Steak Seasoning
  • Fresh Rosemary
  • Fresh Thyme
  • Fresh Garlic
  • Balsamic Vinegar

You’ll want a great red wine to serve with this meal. I love a Pinot Noir, especially one from 2018!

Save the Best Sides for Beef Tenderloin to your favorite board on Pinterest!

The best sides for beef tenderloin

What are your best sides for beef tenderloin?! I’d love to hear what you like serving alongside in the comments below!

Similar Posts