Show-Stopping Beef Tenderloin Christmas Dinner Menu That Your Guests Will Remember

Last updated on August 18th, 2025

The holidays are here, and you’re likely already dreaming about that perfect Christmas dinner. After years of hosting gatherings, I can say I’ve perfected what I consider the ultimate Christmas menu, centered around a gorgeously roasted beef tenderloin that never fails to draw gasps when it hits the table.

Today, I’m sharing my complete menu, along with all the little tips and tricks I’ve learned along the way to make your holiday dinner absolutely unforgettable.

What to Expect

The star of the show is, of course, the herb-crusted beef tenderloin, but each side dish is no small detail. I’ve handpicked them to complement the roast perfectly.

We’re talking creamy duchess potatoes, roasted winter vegetables with honey and herbs, a bright arugula and pear salad, and a decadent chocolate bread pudding that’ll have everyone begging for the recipe.

Bonus! Most of these dishes can be partially prepared ahead, so you can actually enjoy your Christmas day instead of being stuck in the kitchen.

The Menu

• Herb-Crusted Beef Tenderloin with Red Wine Sauce
• Duchess Potatoes
• Honey-Glazed Winter Vegetables
• Arugula and Pear Salad with Candied Walnuts
• Chocolate-Cherry Bread Pudding with Vanilla Bean Sauce

Let’s dive into each recipe, starting with our main course!

Herb-Crusted Beef Tenderloin with Red Wine Sauce

Prep Time: 30 minutes
Cook Time: 1 hour
Serves: 8-10

A perfectly cooked beef tenderloin? That moment when you slice into it and reveal the rosy center? Pure kitchen victory.

Ingredients

For the Tenderloin

• 1 (4-5 lb) beef tenderloin, trimmed
• 4 tablespoons olive oil
• 4 cloves garlic, minced
• 2 tablespoons fresh rosemary, finely chopped
• 2 tablespoons fresh thyme leaves
• 2 tablespoons Dijon mustard
• 2 tablespoons black peppercorns, coarsely ground
• 2 tablespoons kosher salt

For the Red Wine Sauce

• 2 shallots, finely minced
• 2 cups good-quality red wine
• 2 cups beef stock
• 4 tablespoons cold butter
• Salt and pepper to taste

How to Make

1. Remove the tenderloin from the refrigerator 2 hours before cooking to bring it to room temperature. Pat dry with paper towels.
2. Preheat your oven to 425°F (220°C).
3. In a small bowl, combine minced garlic, rosemary, thyme, and 2 tablespoons olive oil to make a paste.
4. Brush the tenderloin with Dijon mustard, then coat evenly with the herb paste. Season generously with ground peppercorns and salt, pressing to adhere.
5. Heat remaining olive oil in a large ovenproof skillet over medium-high heat. Sear the tenderloin on all sides until nicely browned, about 8-10 minutes total.
6. Transfer the skillet to the preheated oven and roast until a meat thermometer registers 125°F (52°C) for medium-rare, about 25-30 minutes.
7. Remove from oven, transfer to a cutting board, and tent loosely with foil. Let rest for 15-20 minutes before slicing.

For the Red Wine Sauce

1. While the meat rests, place the skillet over medium heat (careful, the handle will be hot!).
2. Add shallots and cook until softened, about 2 minutes.
3. Add wine and scrape up any browned bits from the bottom of the pan.
4. Simmer until reduced by half, then add beef stock and reduce again by half.
5. Remove from heat and whisk in cold butter, one tablespoon at a time. Season with salt and pepper.

Duchess Potatoes

Prep Time: 45 minutes
Cook Time: 25 minutes
Serves: 8

These elegant piped potatoes look fancy but are surprisingly straightforward to make. And you can prepare them earlier in the day and bake just before dinner.

Ingredients

• 3 lbs Yukon Gold potatoes, peeled and quartered
• 6 large egg yolks
• 1/2 cup heavy cream
• 6 tablespoons butter, melted
• 1/4 teaspoon freshly grated nutmeg
• Salt and white pepper to taste
• 1 egg beaten with 1 tablespoon water (for egg wash)

How to Make

1. Place potatoes in a large pot of cold, salted water. Bring to a boil and cook until tender, about 20 minutes.
2. Drain potatoes thoroughly and return to the hot pot. Shake over low heat to remove excess moisture.
3. Pass potatoes through a ricer or food mill while still hot.
4. Stir in egg yolks, cream, melted butter, nutmeg, salt, and white pepper until smooth.
5. Transfer mixture to a piping bag fitted with a large star tip.
6. Pipe 3-inch rosettes onto parchment-lined baking sheets.
7. Brush lightly with egg wash.
8. Bake at 425°F for 20-25 minutes until golden brown.

Honey-Glazed Winter Vegetables

Prep Time: 20 minutes
Cook Time: 35 minutes
Serves: 8

Ingredients

• 1 lb Brussels sprouts, halved
• 4 medium carrots, cut into 2-inch pieces
• 2 parsnips, cut into 2-inch pieces
• 1 butternut squash, peeled and cubed
• 3 tablespoons olive oil
• 3 tablespoons honey
• 2 tablespoons fresh thyme leaves
• Salt and pepper to taste

How to Make

1. Preheat oven to 400°F (200°C).
2. Toss all vegetables with olive oil, salt, and pepper.
3. Spread on two large baking sheets, making sure not to overcrowd.
4. Roast for 25 minutes, stirring once halfway through.
5. Drizzle with honey and sprinkle with thyme.
6. Return to oven for 10 minutes until caramelized.

Arugula and Pear Salad with Candied Walnuts

Prep Time: 20 minutes
Serves: 8

Ingredients

For the Candied Walnuts

• 1 cup walnut halves
• 3 tablespoons sugar
• 1 tablespoon butter
• Pinch of sea salt

For the Salad

• 8 cups baby arugula
• 2 ripe pears, thinly sliced
• 4 ounces crumbled blue cheese
• 1/4 cup dried cranberries

For the Vinaigrette

• 3 tablespoons champagne vinegar
• 1 tablespoon Dijon mustard
• 1 tablespoon honey
• 1/2 cup extra virgin olive oil
• Salt and pepper to taste

How to Make

For the Walnuts

1. Heat a nonstick skillet over medium heat.
2. Add walnuts, sugar, and butter.
3. Cook, stirring constantly, until sugar melts and coats walnuts.
4. Spread on parchment paper and sprinkle with salt.

For the Vinaigrette

1. Whisk together vinegar, mustard, and honey.
2. Slowly whisk in olive oil until emulsified.
3. Season with salt and pepper.

Putting it All Together

1. Toss arugula with half the vinaigrette.
2. Top with pear slices, blue cheese, cranberries, and candied walnuts.
3. Drizzle with remaining vinaigrette.

Chocolate-Cherry Bread Pudding with Vanilla Bean Sauce

Prep Time: 30 minutes
Cook Time: 1 hour
Serves: 8-10

Ingredients

For the Pudding

• 1 loaf challah bread, cut into 1-inch cubes
• 3 cups heavy cream
• 1 cup whole milk
• 4 large eggs
• 2 egg yolks
• 1 cup sugar
• 8 ounces dark chocolate, chopped
• 1 cup dried cherries
• 2 teaspoons vanilla extract

For the Vanilla Bean Sauce

• 2 cups heavy cream
• 1 vanilla bean, split and scraped
• 4 egg yolks
• 1/2 cup sugar
• Pinch of salt

How to Make

For the Pudding

1. Spread bread cubes on a baking sheet and toast at 350°F until lightly golden, about 10 minutes.
2. Heat cream and milk until just simmering. Pour over chocolate and let stand 5 minutes, then whisk until smooth.
3. Whisk together eggs, yolks, and sugar. Slowly whisk in chocolate mixture.
4. Add vanilla and cherries.
5. Pour over bread cubes and let soak for 30 minutes, pressing occasionally.
6. Transfer to a buttered 9×13 baking dish.
7. Bake at 350°F for about 45-55 minutes until set but still slightly jiggly.

For the Vanilla Bean Sauce

1. Heat cream with vanilla bean and seeds until simmering.
2. Whisk egg yolks, sugar, and salt in a bowl.
3. Slowly whisk hot cream into egg mixture.
4. Return to pan and cook over low heat, stirring constantly, until thickened.
5. Strain and serve warm over bread pudding.

Recommended Timeline and Schedule

The Day Before

• Make candied walnuts
• Prepare vinaigrette
• Toast bread cubes for pudding
• Prep vegetables for roasting
• Make duchess potatoes (pipe onto baking sheets and refrigerate)

Christmas Morning

• Remove tenderloin from fridge
• Assemble bread pudding (can be baked while dinner is being served)
• Make vanilla bean sauce

2 Hours Before Dinner

• Season tenderloin
• Preheat oven
• Set table

1 Hour Before

• Sear and roast tenderloin
• Roast vegetables
• Bake duchess potatoes
• Make red wine sauce
• Assemble salad

Tips That Might be Helpful!

• A good meat thermometer is essential for perfect tenderloin
• Don’t skip the resting time for the meat
• Room temperature ingredients always work best
• Prepare as much as possible in advance
• Accept help when offered – holiday cooking should be joyful!

With this menu, you’ll create a memorable feast that your family will talk about until next Christmas!

Happy cooking, and Happy Holidays!