45 Easy Sides to Serve with Beef Tenderloin

updated now
We independently select these products—if you buy from one of our links, we may earn a commission. All prices were accurate at the time of publishing.
cheesy skillet domino potatoes in a pan with a scoop taken out
Credit: Photo: Chris Simpson; Food Styling: Jessie YuChen

Beef tenderloin is an annual tradition on my family’s holiday menu. Covering the beef tenderloin in a salt crust makes roasting it easy and fast, which leaves me with plenty of time to make delicious side dishes. Our table almost always includes bread and rolls for soaking up roast juices, but it also needs a potato side dish (or two or three) and a few vegetables too. Here are 45 of my favorite side dishes to serve with beef tenderloin.

Potato Side Dishes

From classic mashed potatoes and scalloped potatoes to French chantilly potatoes and cacio e pepe gratin, you’ll want a second helping of these delicious potato sides.

1 / 15
Dauphinoise Potatoes

Creamy, cheesy, and crowd pleasing dauphinoise potatoes are practically impossible to dislike. This classic French dish is simple yet indulgent, and pairs perfectly with beef tenderloin.

Go to Recipe
2 / 15
Garlic Confit Mashed Potatoes

Garlic confit improves just about everything, including these buttery mashed potatoes.

Go to Recipe
3 / 15
Cheesy Skillet Domino Potatoes

Thin slices of potatoes are doused in a cheese-bolstered cream mixture and baked in a skillet until it becomes a crispy and tender gratin-like dish that everyone will love.

Go to Recipe
4 / 15
English Jacket Potatoes

The secret to the best ever baked potatoes? Cook them like the British do.

Go to Recipe
5 / 15
Scalloped Potatoes

Skip the roux! My easier version of this cheesy classic is so much better.

Go to Recipe
6 / 15
Classic Mashed Potatoes

Is there nothing more comforting and delicious than mashed potatoes? This creamy side dish is the perfect pairing for beef tenderloin.

Go to Recipe
7 / 15
Cheesy French Onion Scalloped Potatoes

Imagine all the savory flavor of French onion soupcaramelized onions, rich beef broth, and melted Gruyère — layered between slices of tender golden potatoes.

Go to Recipe
8 / 15
Cacio e Pepe Potato Gratin

Thinly sliced potatoes get tossed with a flavorful cream sauce, layered with plenty of Pecorino Romano, and baked until browned and bubbly.

Go to Recipe
9 / 15
Classic Pommes Anna

Pommes Anna is a crispy French potato dish of beautifully arranged sliced potatoes seasoned with only butter and salt.

Go to Recipe
10 / 15
French Onion Mashed Potatoes

Stir onion soup mix and sour cream into mashed potatoes for an easy side dish that will outshine the main course.

Go to Recipe
11 / 15
Fondant Potatoes

An easy, impressive recipe for restaurant-quality fondant potatoes made with just five staple ingredients.

Go to Recipe
12 / 15
Chantilly Potatoes (Pommes de Terre Chantilly)

French-style Chantilly potatoes are the ultimate fast and fancy side dish. The addition of whipped cream makes them extra light and fluffy.

Go to Recipe
13 / 15
Lemon Butter Melting Potatoes

Inspired by melting potatoes, thick slices of potatoes get tossed with a lemony herb butter and cooked in a hot oven, creating a crispy, snappy crust on the outside.

Go to Recipe
14 / 15
Pommes Frites
Side-step the traditional double frying method with this recipe's rewarding bake-then-fry approach.
Go to Recipe
15 / 15
Colcannon (Irish Potatoes and Cabbage)

Learn how to make colcannon — a classic Irish side dish of mashed potatoes and cabbage dressed with browned butter.

Go to Recipe

Vegetable Side Dishes

Whether it’s creamed spinach and glazed carrots or roasted green beans and creamed corn, a couple vegetable sides are a must on the dinner table.

1 / 15
Roasted Green Beans

With a little love (thanks to lemon zest and juice, Parmesan cheese, and toasted almonds), these easy roasted green beans will be your new favorite side dish. The best part: They only take about 10 minutes to cook.

Go to Recipe
2 / 15
Sautéed Mushrooms and Onions

Combine sautéed cremini mushrooms and onions with the slight acidity of lemon juice and white wine for a dish that bursts with umami.

Go to Recipe
3 / 15
Creamed Spinach

Tender baby spinach, mixed in a flavorful cream sauce, makes one of the best and easiest side dishes for your beef tenderloin dinner.

Go to Recipe
4 / 15
Cheesy Baked Asparagus

Tender asparagus baked under creamy Alfredo sauce until bubbly and browned.

Go to Recipe
5 / 15
Parmesan Crusted Carrots

Sweet, jammy roasted carrots get a salty, crispy Parmesan crust.

Go to Recipe
6 / 15
Creamed Corn

Sweet corn kernels simmered in butter and cream is better than anything from a can.

Go to Recipe
7 / 15
Green Beans Almondine

Snappy blanched green beans served with sautéed shallots and buttery sliced almonds.

Go to Recipe
8 / 15
Miso Butter Glazed Carrots

Miso is a fantastic ingredient that makes simple roasted carrots into something magical.

Go to Recipe
9 / 15
Creamy Garlic Parmesan Mushrooms

A simple recipe for sautéed cremini mushrooms in a rich and creamy garlic Parmesan sauce.

Go to Recipe
10 / 15
Melting Cauliflower

If you love roasted cauliflower, you must try melting your cauliflower. Melting cauliflower takes inspiration from the brilliant technique used for melting potatoes.

Go to Recipe
11 / 15
Harissa-Honey Glazed Carrots

It's just the right balance of spicy, sweet, and tangy, thanks to harissa paste and honey.

Go to Recipe
12 / 15
Garlic Broccolini

The vegetable, often called baby broccoli, isn’t just immature broccoli — instead it’s a hybrid of broccoli and Chinese broccoli.

Go to Recipe
13 / 15
Cacio e Pepe Sautéed Cabbage

It’s the cheesiest way to eat your green cabbage.

Go to Recipe
14 / 15
Parmesan Smashed Carrots

Smashed carrots will be your new go-to veggie side dish.

Go to Recipe

Bread and Rolls

No one can resist a bread basket filled with warm rolls (just don’t forget the butter!).

1 / 10
Soft & Tender Dinner Rolls

A step-by-step guide to making the best, most foolproof dinner rolls.

Go to Recipe
2 / 10
Parker House Rolls

These buttery, tender Parker House rolls are perfect for your holiday bread basket. To make these tender pull-apart rolls extra fluffy, we use instant potato flakes, a common pantry ingredient that helps yield the most perfect crumb.

Go to Recipe
3 / 10
Homemade Garlic Bread

Use both fresh and powdered garlic for the ultimate homemade garlic bread.

Go to Recipe
4 / 10
Sweet Potato Dinner Rolls

These tender rolls get their pale orange hue and delicate sweetness from mashed sweet potatoes.

Go to Recipe
5 / 10
Buttery Cheddar Herb Rolls

These tender, rich, pillowy dinner rolls are flecked with herbs and crowned with a toasty cheddar cheese crust.

Go to Recipe
6 / 10
No-Knead Rosemary Focaccia

This no-knead focaccia is a simple Italian flatbread topped garlic, rosemary, and flaky salt.

Go to Recipe
7 / 10
Pull-Apart Challah Rolls

Individual knots of challah bread, rich with eggs and ready for a slathering of butter.

Go to Recipe
8 / 10
Garlic-Swirl Rolls

Savory bread swirls filled with garlic butter.

Go to Recipe
9 / 10
Irish Cheddar Potato Rolls

These Irish cheddar potato rolls are baked to cheesy, buttery perfection.

Go to Recipe
10 / 10
Buttery Crescent Rolls

These flaky, buttery homemade crescent rolls ready in less than an hour.

Go to Recipe

Hearty Salads

Dinner isn’t complete without a salad, and these hearty salads filled with roasted potatoes, cauliflower, and sweet potatoes, are almost as good as the main.

1 / 5
Kale Salad with Crispy Roasted Potatoes

With crispy roasted potatoes and a flavorful dressing made with shallots, whole grain mustard, maple syrup, golden raisins, and a little soy sauce, this hearty kale salad is perfect alongside your beef tenderloin dinner.

Go to Recipe
2 / 5
Roasted Cauliflower Salad

We don’t know who needs to hear this, but salads are not just an assortment of raw vegetables! One of the most common misconceptions with salads is that you have to eat a little pile of leaves. This roasted cauliflower salad says otherwise. Roasting vegetables — cauliflower, shallots, and a lemon here — make the whole thing immediately feel more substantial while adding a lot of textural variety.

Go to Recipe
3 / 5
Chopped Broccoli Salad with Warm Honey Vinaigrette

Chopped broccoli, chewy sweet dates, nutty toasted walnuts, aged cheddar, and crunchy shallots tossed in warm lemon-honey vinaigrette. It's the perfect make-ahead salad to serve with beef tenderloin.

Go to Recipe
4 / 5
Crispy Sheet Pan Potato Salad

Crispy smashed potatoes tossed with arugula, crispy bacon, red onions, and a whole grain mustard vinaigrette.

Go to Recipe
5 / 5
Sheet Pan Salad With Crispy Chickpeas and Feta

Roast sweet potatoes, croutons, and hearty chickpeas, then build a flavorful, satisfying salad — directly on top!

Go to Recipe