• Skip to main content
  • Skip to primary sidebar
Holiday Food and Fun
menu icon
go to homepage
  • Fun & Festive Recipes
  • Holiday Resources
  • Christmas
  • About
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Fun & Festive Recipes
    • Holiday Resources
    • Christmas
    • About
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Christmas

    Christmas Dinner Sides with Beef Tenderloin

    Published Jan 31, 2023 (updated Dec 6, 2024) by Chandice Probst · Leave a Comment

    Side Dishes for Beef Tenderloin pin

    Find more than 30 of the best side dishes for beef tenderloin in this post. If you're looking for the perfect pairing for beef tenderloin, look no further.

    You can never go wrong with serving beef tenderloin at a dinner party. It's tender, juicy, and pairs well with so many side dishes. From mashed potatoes to Brussels sprouts, you'll find the best side dishes for roast beef tenderloin in this post.

    side dishes for beef tenderloin collage

    We also have Christmas side dishes with prime rib, Christmas crockpot recipes, Christmas reindeer chex mix recipe and green Christmas drinks.

    These dishes go great with our white chocolate Christmas crack or this Christmas charcuterie board is great for the festive season of giving.

    As someone with celiac, I always like to make sure there's a few gluten-free side dishes. But my gluten-free recipes are so good nobody ever knows they're celiac friendly!

    1. Gluten-Free Green Bean Casserole

    Green bean casserole recipe

    This gluten free green bean casserole with homemade fried onions tastes like the traditional green bean casserole you remember and loved every Thanksgiving. The crispy onion topping takes it to another amazing level and only take a few minutes to make!

    Read More

    2. Gluten-Free Stuffing With Apples and Sausage

    gluten-free stuffing in a white dish

    This gluten free stuffing recipe with apples and sausage is so flavorful and delicious! It has all the flavors you love in traditional stuffing with very little effort in the kitchen. This recipe compliments beef wellington especially well.

    Read More

    3. Sweet Potato Fries (Air Fryer)

    hand dipping sweet potato fries in ketchup

    Our frozen sweet potato fries in the air fryer recipe are healthy and delicious. There is no oil needed, so these crispy sweet potato fries are a guilt-free side dish everyone loves.

    Read More

    4. Gluten-Free Mashed Potatoes

    Gluten Free Mashed Potatoes in a white bowl

    Our gluten free mashed potatoes are creamy, decadent and as cozy as any food can be! Plus, they are super simple to make and can be enjoyed with warm butter or our gluten-free gravy, whichever you prefer.

    Read More

    5. Gluten-Free Corn Casserole

    Gluten free corn casserole on a fork and plate

    Gluten free corn casserole is perfectly sweet yet slightly salty. It is cozy, comforting and so easy to make! A great side dish to any holiday meal, especially roast beef tenderloin.

    Read More

    6. Cucumber Salad

    BEST Keto Cucumber Salad

    This is the BEST keto cucumber salad and is so easy to make. It is made with cucumbers, olive oil, onions, and a couple of other ingredients. Toss this salad together in minutes for a quick and low-effort side dish. It has a mild flavor that pairs well with classic beef tenderloin.

    Read More

    7. Best Gluten Free Sweet Potato Casserole

    gluten free sweet potato casserole on a plate

    This gluten free sweet potato casserole has a sugared pecan topping that is absolutely amazing! It is pretty simple to make and so filling. It’s sure to become a family and especially, Christmas dinner favorite.

    Read More

    8. Instant Pot Carrots

    Instant pot carrots in a white bowl with a checkered towel near it

    These Instant Pot carrots are the perfect easy side dish with simple ingredients like whole carrots, fresh herbs, and water! Serve alongside weeknight dinners, a holiday dinner, or at any special occasion.

    Read More

    9. Red Cabbage Salad with Bacon

    This bacon cabbage salad is warm, flavorful and the perfect meal. It has all the bold flavors of bacon with the earthy cabbage and nutty walnuts. Aged balsamic is the perfect glaze to this delicious vegetable salad.

    This warm red cabbage bacon salad takes only 15-20 minutes to make and has been a family favorite recipe of ours for over 15 years. It's delicious and looks beautiful on the table.

    Read More

    10. Gluten-Free Charcuterie Board

    Charcuterie Board with meats, cheeses and more

    This gluten-free charcuterie board is packed with cured meats, hard cheeses, gluten-free crackers, fresh herbs, and more! The perfect appetizer anytime but especially for special occasions and holidays. For best results, serve on a large platter for easier snacking.

    Read More

    Save this post for later!

    We'll email this post to you, so you can come back to it later!

    11. Christmas Charcuterie Board

    Christmas Charcuterie Board or CharcuterWREATH overhead shot

    This 30 minute Christmas charcuterie board or charcuterWREATH, is the perfect cheeseboard for holiday gatherings! With fresh fruit, meats & cheeses and even sweets, there is something for everyone to enjoy. It's the easiest thing to piece together that goes well with any main dish.

    Read More

    12. Instant Pot Mashed Potatoes

    Easy instant pot mashed potatoes for christmas

    This Instant Pot mashed potatoes is easy, no-drain, dump and go recipe to make the best, creamiest, fluffiest traditional mashed potatoes. Easy to make classic side dish that comes together in a fraction of a time.

    Read More

    13. Smothered Green Beans

    Smother green beans with bacon in white bowl

    Smothered green beans are on medium heat cooked until tender and tossed with cooked bacon for a wonderful recipe ideal for any family dinner, large gathering, or holiday table. The whole family will love this tasty smothered green beans recipe. 

    Read More

    14. Rosemary Roasted Onions

    Rosemary roasted onions with lemon

    Roasted onions in tangy rosemary dressing is a go-to dish that’s ready in under an hour. Scrumptious, caramelized baked onions with fresh rosemary are easy to make and they're the perfect balance to a beef tenderloin roast recipe.

    Read More

    15. Cinnamon Brown Sugar Carrots

    Brown sugar cinnamon carrots for christmas

    These Cinnamon Brown Sugar Carrots are the perfect kid-friendly side dish that you can easily make all year long! Pan glazed carrots are perfect for even your pickiest eaters!

    Read More

    16. Balsamic Glazed Brussels Sprouts

    Roasted Brussels sprouts with balsamic

    Fast, easy and delicious, these Balsamic Glazed Brussels Sprouts make a perfect vegetable side dish for weeknight dinners or for holiday meals. Brussels sprouts and balsamic vinegar cooked on a baking sheet, could not get any easier. A foolproof recipe that requires minimal cooking for a last minute side dish.

    Read More

    17. Crock Pot Sweet Potato Casserole

    Crock pot sweet potato casserole with marshmallows

    Easy Crock Pot sweet potato casserole is a favorite side dish for any Christmas table! Sweet Potato Casserole in the slow cooker makes this gluten-free holiday classic even easier.

    Read More

    18. Sautéed Swiss Chard

    Sautéed Swiss Chard with lemon and kale

    Getting your daily dose of greens is easy with this Sautéed Swiss Chard recipe! Tender ribbons of rainbow chard are cooked with garlic and lemon for a healthy, flavorful side dish. It’s gluten-free, vegan and ready in minutes! This recipe is the perfect complement to a beef tenderloin recipe or any red meat.

    Read More

    19. Purple Sweet Potatoes with Miso Butter

    Purple sweet potatoes with miso butter are delicious. They're slightly denser and a little less sweet than regular orange sweet potatoes, purple sweet potatoes have a rich and (in my opinion) more complex flavor.

    Read More

    20. Balsamic Asparagus

    Balsamic Asparagus side dish for christmas

    Balsamic Asparagus is a beautiful and delicious recipe that celebrates Spring. With just a handful of ingredients and twenty minutes, you can make a gourmet side dish for a holiday meal or a regular weeknight.

    Read More

    Additional Recipes

    • Crispy Roasted Duck Fat Potatoes Recipe
    • Garlic Mashed Potatoes
    • Browned Butter Mashed Potatoes with Thyme
    • Honey Roast Parsnips
    • Gluten Free Mac and Cheese
    • Slow Cooker Spaghetti Squash
    • Creamy Parsnip Puree Recipe
    • Easy Muffin Tin Sweet Potatoes
    • Crock Pot Scalloped Potatoes and Ham 
    • Gluten-Free Cornbread Muffins
    Gluten free cornbread muffins for christmas
    • Sour Cream Mashed Potatoes 
    • Roasted Root Vegetables with Honey
    • Garlic Brussels Sprouts With Red Pepper And Parmesan Cheese
    • Maple Brussel Sprouts with Bacon
    • Garlic and Parmesan Sweet Potato Stacks
    • Easy Roasted Butternut Squash Recipe
    • Slow Cooker Mashed Potatoes
    • Balsamic Sauteed Mushrooms
    • Cheesy Brussels Sprouts With Bacon
    • Parmesan Broccoli
    Parmesan steamed broccoli with lemon

    Are beef tenderloin and filet mignon the same thing?

    Yes and no. Filet mignon is a part of the tenderloin which happens to be the most tender cut of beef. Which is why some people consider them to be the same thing. They're both a lean cut of beef that's delicious and perfect for any special occasion.

    More Christmas

    • Square image of gingerbread house with gingerbread house frosting on the roof, door, windows
      5-Minute Frosting For Gingerbread House
    • Top down image of a christmas cookie decorate with red and white sugar cookie frosting.
      The BEST 4-Ingredient Sugar Cookie Frosting
    • squares of chocolate velveta fudge stacked onto a plate from the side view to show texture.
      5-Ingredient Creamy Velveeta Fudge (that will make you a believer!)
    • A white plate of no bake chocolate christmas cookies with red and green m&ms from top down view
      35-Minute No Bake Christmas Cookies
    • Facebook
    • X
    • Email

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    How to make a charcuterie tree and charcuterie chalet

    I believe in holiday cheer throughout the year! As a celebration enthusiast, I am here to show you the best ways to celebrate each of your favorite holidays through food, fun and traditions...

    More about me →

    Halloween

    • Halloween sugar cookies with orange cream cheese frosting and green frosting stems staggered on top of each other with fall decorations in the background
      Halloween Sugar Cookies
    • Pumpkin Feta Dip on a cracker and in a pumpkin
      Pumpkin Feta Dip
    • Hocus Pocus Charcuterie Board
      Hocus Pocus Charcuterie Board
    • Halloween Chex Mix on a baking sheet
      Halloween Chex Mix
    • Halloween Bark in a bowl and on parchment
      Halloween Bark
    • Halloween Books for Kids collage
      Halloween Books for Kids

    Recent Posts

    • white bowl filled with 4th of july popcorn with white chocolate and red white and blue M&ms.
      4th of July Popcorn
    • hand holding a christmas tree sugar cookie with green frosting and green sprinkles.
      Christmas Tree Sugar Cookies
    • Square image of dining room table set up for chiefs super bowl party. Travis swift 2024 sign, super bowl snacks, and a stadium charcuterie board on the table
      Chiefs Super Bowl Party
    • Close-up of festive cake pops decorated with red, white, and blue sprinkles, with one pop showing a bite revealing a soft, golden interior, displayed in a glass jar for a patriotic celebration
      4th of July Cake Pops

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • About the holiday girl
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 Holiday Food and Fun