The best part of a Thanksgiving feast is definitely the side dishes, am I right? These paleo and Whole30-compatible Thanksgiving side dishes will satisfy everyone at your dinner table and no one will will notice that these healthy spins on the classics are naturally grain-free, gluten-free, and dairy-free!

Although I love a perfectly cooked Spatchcocked Turkey smothered in Umami Gravy, I always find myself piling my plate high with multicolored vegetable side dishes. If you’re in the same boat as me, here are some of my favorite healthy Thanksgiving side dishes to round out your menu!
Table of Contents
- Potato Thanksgiving Side Dishes
- Instant Pot Mashed Sweet Potatoes
- Garlic Cauliflower Mashed “Potatoes”
- Cauliflower Colcannon
- Baked Sweet Potatoes
- Crispy Swoodles With Bacon
- Instant Pot Crispy Potatoes
- Brussels Sprouts Thanksgiving Side Dishes
- Roasted Brussels sprouts and Bacon
- Shaved Brussels sprouts with bacon
- Warm Brussels sprouts Salad with Asian Citrus Dressing
- Other Vegetable Thanksgiving Side Dishes
- Paleo Cran-Cherry Sauce
- Instant Pot Autumn Mash
- Instant Pot Kale and Carrots
- Air Fryer Carrots
- Roasted Garlic Autumn Root Vegetable Mash
- Roasted Green Beans with Lemon and Garlic
- Chinese Garlic Green Beans
- Roasted Kabocha Squash
- World’s Best Braised Cabbage
- Swiss chard with Raisins, Pine Nuts, and Porkitos
- Whole Roasted Cauliflower
- Thanksgiving Soup Recipes
- Instant Pot Butternut Squash Soup
- Carrot Cardamom Soup
- Pea Soup with Crispy Prosciutto
- Instant Pot Cream of Mushroom Soup
- Cream of Tomato Soup
- Thanksgiving Salad Recipes
- Asparagus Mimosa
- Endive, Radicchio, and Apple Salad
- Chopped Salad with Sesame Ginger Dressing
- Kale and Persimmon Salad
- Red Cabbage Slaw with Tangy Carrot Vinaigrette
- More Paleo and Whole30-compatible Thanksgiving recipes
Potato Thanksgiving Side Dishes
Instant Pot Mashed Sweet Potatoes
Perked up with a dash of cayenne pepper, lime juice, and fresh cilantro, this vegan, Whole30, and paleo sweet potato mash will be the new favorite at your Thanksgiving table! It’s way tastier than the traditional sweet potato casserole!

Instant Pot Mashed Sweet Potatoes (Vegan, Paleo, Whole30)
Garlic Cauliflower Mashed “Potatoes”
Going low carb this Thanksgiving? This Whole30 and keto garlic cauliflower mashed potatoes recipe is nomtastic and super easy to make in the Instant Pot or on the stovetop. No one will suspect that you’re serving low carb mashed cauliflower instead of mashed potatoes!

Garlic Cauliflower Mashed Potatoes (Whole30, Keto)
Cauliflower Colcannon
Want some greens with your spuds? No one will notice that the potatoes have been replaced with creamy puréed cauliflower—they’ll just scoop up seconds and thirds!

Cauliflower Colcannon
Baked Sweet Potatoes
Looking for the best way to cook sweet potatoes or yams? This fool-proof method to make baked yams and sweet potatoes is a game changer!

Baked Sweet Potatoes (Yams)
Crispy Swoodles With Bacon
This faux noodle dish made with crispy sweet potato noodles isn’t a traditional Thanksgiving side dish—but it should be. Save the leftovers and throw an egg on it for breakfast the next day!

Crispy Swoodles with Bacon
Instant Pot Crispy Potatoes
You can cook the potatoes ahead of time in the pressure cooker and fry them up on Turkey Day!

Instant Pot Crispy Potatoes
Brussels Sprouts Thanksgiving Side Dishes
Roasted Brussels sprouts and Bacon
Roasted Brussels Sprouts and Bacon is the best Whole30- and keto-friendly holiday vegetable side dish that you can make in the oven or air fryer!

Roasted Brussels Sprouts and Bacon (Whole30, Keto, Air Fryer)
Shaved Brussels sprouts with bacon
Shaved Brussels sprouts with bacon is one of the fastest ways to make a deliciously smoky Whole30-friendly vegetable side dish—and it will knock your socks off, too!

Shaved Brussels Sprouts With Bacon
Warm Brussels sprouts Salad with Asian Citrus Dressing
This warm Brussels sprouts salad with Asian Citrus dressing is a crowd-pleaser because you can make it ahead and everyone loves it!

Roasted Asian Brussels Sprouts Salad with Citrus and Ginger Dressing
Other Vegetable Thanksgiving Side Dishes
Paleo Cran-Cherry Sauce
If you are looking for a healthy, simple, and delicious cranberry sauce, look no further than this fantastic sauce that uses frozen cranberries and cherries!

Instant Pot Autumn Mash
This beautiful vegetable mash made with roasted garlic, parsnips, carrots, and cauliflower is cooked even faster in an Instant Pot!

Instant Pot Autumn Mash
Instant Pot Kale and Carrots
Tender kale and carrots are quickly cooked in an Instant Pot for a simple and delicious side dish that won’t take up room on the stove!

Instant Pot Braised Kale and Carrots
Air Fryer Carrots
Oven tied up with the turkey or other veggies? This simple savory side dish can be ready in about 20 minutes and you don’t even need to peel or cut the carrots!

Air Fryer Carrots
Roasted Garlic Autumn Root Vegetable Mash
Thanksgiving dinner just wouldn’t be complete without a generous serving of mashed root vegetables. Want to make my Autumn Mash but don’t have an Instant Pot? This is the OG stovetop version!

Roasted Garlic Autumn Root Vegetable Mash
Roasted Green Beans with Lemon and Garlic
Tired of soft, limp, and bland green bean casserole? Roasted green beans tossed in a zesty garlic and lemon marinade will be your new favorite way to cook them!

Roasted Green Beans with Lemon and Garlic
Chinese Garlic Green Beans
Want an Asian spin on green beans this Thanksgiving? Make this simple skillet version!

Chinese Garlic Green Beans
Roasted Kabocha Squash
When roasted, this Japanese pumpkin has the taste and texture of roasted chestnuts. Roasted kabocha pairs perfectly with turkey, too!

Roasted Kabocha Squash
World’s Best Braised Cabbage
Another fantastic make-ahead vegetable side dish that you can warm up on Thanksgiving! It transforms a humble cabbage into a tender, savory, vegetable showstopper!

World’s Best Braised Cabbage
Swiss chard with Raisins, Pine Nuts, and Porkitos
The mere thought of a warm plate of tender chard cooked with sizzling garlic and tossed with pine nuts and raisins makes me weak in the knees, but crumble some crispy Porkitos on top, and pretty much all my stresses and worries disappear. Same? Make this dish!

Swiss Chard with Raisins, Pine Nuts, and Crispy Prosciutto
Whole Roasted Cauliflower
Whole roasted cauliflower is a show stopping Whole30-friendly, keto, and vegan side dish. Plus, this recipe only uses 3 ingredients!

Whole Roasted Cauliflower
Thanksgiving Soup Recipes
Instant Pot Butternut Squash Soup
This Instant Pot Butternut Squash Soup is super easy to make, super bacon-y, and Whole30-friendly! You can also make it in a slow cooker!

Instant Pot Butternut Squash Soup
Carrot Cardamom Soup
Craving a creamy vegetable soup at the Thanksgiving table? My Whole30-friendly Carrot Cardamom soup can be made ahead on the stovetop or in the Instant Pot!

Carrot Cardamom Soup (Instant Pot or Stovetop)
Pea Soup with Crispy Prosciutto
This Whole30-compatible soup combines fresh or frozen peas, soaked cashews for decadent creaminess, and fresh mint and lemon juice for an extra zing!

Pea Soup with Crispy Prosciutto
Instant Pot Cream of Mushroom Soup
If you’re an umami evangelist like me, you’ll love this recipe for Instant Pot Cream of Mushroom Soup!

Instant Pot Cream of Mushroom Soup
Cream of Tomato Soup
A simple, delicious, and economical crowd pleaser!

Cream of Tomato Soup (Paleo, Whole30, Dairy-Free)
Thanksgiving Salad Recipes
Asparagus Mimosa
Combining tender-crisp asparagus stalks with a lemony vinaigrette and topped with fluffy, sieved hard boiled eggs—it’s the perfect make-ahead vegetable dish for Thanksgiving!

Asparagus Mimosa (Whole30, Paleo, Keto)
Endive, Radicchio, and Apple Salad
Sometimes you want a salad with your turkey and this one hits all the right notes!

Endive and Apple Salad
Chopped Salad with Sesame Ginger Dressing
Want a fresh and tasty Asian-inspired chopped salad that’s big on flavor and low in effort? Your guests will love it!

Asian Chopped Salad (Whole30, Vegan)
Kale and Persimmon Salad
This Whole30-friendly kale salad with sweet persimmons, toasted almonds, and a zippy lemon vinaigrette will hit the spot without much effort!

Kale and Persimmon Salad
Red Cabbage Slaw with Tangy Carrot Vinaigrette
This colorful and tangy Whole30-friendly red cabbage slaw is a refreshing spin on a traditional cole slaw. The acidity of this salad perfectly balances the hearty turkey and gravy!

Red Cabbage Slaw with Tangy Carrot and Ginger Dressing
More Paleo and Whole30-compatible Thanksgiving recipes
Check out my epic Paleo Thanksgiving recipe roundup which includes dessert and stuffing recipes! You can also get my downloadable Thanksgiving menu and planning guide there!
Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2022).
The swoodles and the gravy are so incredible and make for life-changing sides.