RECIPESPRODUCTSPANTRYSHOPPING

Pilgrimage of Paleo: 32 Spectacular Side Dishes

FEBRUARY 10, 2023
SIDE DISHES
PALEO
Pilgrimage of Paleo: 32 Spectacular Side Dishes
Welcome to your ultimate guide to navigating the world of Paleo side dishes! We've curated a list of 32 recipes that are here to revolutionize your meals and transform the way you view Paleo. Get ready to embark on a culinary journey that does not compromise on taste and health! Sourced from the most reputable kitchens and chefs across the globe, these recipes will steal the spotlight on any dining table. You'll find dishes abundant with fresh, organic and nutrient-rich ingredients that your body will thank you for. From roasted vegetables enhanced by carefully selected herbs and spices, to the ultimate cauliflower rice surprising you with its versatility and potency, expect the unexpected! Even the most fervent critics of the Paleo lifestyle will be forced to rethink their opinions after a mouthful of these sensational accompaniments. Recipes that are so tasty and rich in flavor, you'll forget you're actually eating healthy and sticking to the Paleo guidelines! So, put on your chef’s hat, sharpen your knives and let's rediscover the power of simple, delicious and nutritious cooking the Paleo way.
Cooking Classy

Roasted Vegetables

This is hands down the best way to cook vegetables. When you roast them it adds depth and delicious flavor, and they finish with the perfect texture. This has been one of my go-to lunches lately, just a bowl of quinoa topped with lemon spritzed roasted veggies. So good!
25
71,813
2,209
35 min
TOTAL TIME
141
CALORIES
$1.34
PER SERVING
View Recipe
Roasted Vegetables
Peas and Crayons

Whole30 Carrot Slaw

This vegan + paleo Whole30 Carrot Slaw is quick, easy, and full of flavor! Mayo-free with no sweeteners added, it's a light and healthy option and great with everything! Enjoy as a topping for your favorite protein or as a tasty low-carb side dish!
3
14,536
27
10 min
TOTAL TIME
80
CALORIES
$0.81
PER SERVING
View Recipe
Whole30 Carrot Slaw
Air Fryer World

Air Fryer Bacon Wrapped Zucchini Fries

We love crispy bacon, so we like cooking these a little longer. The zucchini still will be tasty because zucchini has so much moisture in it already. The little extra cooking time will just make the bacon taste better!
4
98
5
25 min
TOTAL TIME
123
CALORIES
$0.50
PER SERVING
View Recipe
Air Fryer Bacon Wrapped Zucchini Fries
Recipes with what you have
Download Cooklist
Get the app to track inventory, save recipes, build meal plans and order groceries from local stores.
Scan to download
QR Code
A Spicy Perspective

Panda Express Super Greens

Panda Express Super Greens Copycat Recipe: A light and zesty blend of broccoli, kale, and cabbage kissed with sauce, just like Panda Express makes it! Better yet, our version is gluten-free and keto.
9
1,906
37
10 min
TOTAL TIME
61
CALORIES
$0.57
PER SERVING
View Recipe
Panda Express Super Greens
Gimme Some Oven

Roasted Broccoli

My go-to method for how to make perfectly roasted broccoli!  See notes above for extra seasonings that you can add.
25
6,539
264
25 min
TOTAL TIME
83
CALORIES
$0.30
PER SERVING
View Recipe
Roasted Broccoli
Ambitious Kitchen

Balsamic Herb Sheet Pan Roasted Vegetables

Gorgeous balsamic herb sheet pan roasted vegetables tossed with fresh thyme, rosemary, olive oil and tangy balsamic vinegar. This easy roasted vegetable recipe includes tender butternut squash, carrots, brussels sprouts and red onion for a colorful and delicious, healthy side dish.
5
6,849
170
50 min
TOTAL TIME
146
CALORIES
$0.97
PER SERVING
View Recipe
Balsamic Herb Sheet Pan Roasted Vegetables
Delish

Roasted Cauliflower

Roasted Cauliflower is a fantastic vegetable side thats easy to whip up and even easier to customize. We spice ours up with a bit of Old Bay!
3
300
125
35 min
TOTAL TIME
199
CALORIES
$1.34
PER SERVING
View Recipe
Roasted Cauliflower
Fox and Briar

Roasted Brussels Sprouts

Ready to love Brussels sprouts? Roast them up with garlic and Parmesan cheese for an irresistible side dish that will make you wonder why you ever disliked them. This simple yet flavorful recipe is sure to be a crowd-pleaser, so invite your friends over and let them enjoy the deliciousness!
17
30,960
57
50 min
TOTAL TIME
173
CALORIES
$1.05
PER SERVING
View Recipe
Roasted Brussels Sprouts
A Spicy Perspective

Baked Sweet Potato Chips

Baked Sweet Potato Chips Recipe - This simple 3-ingredient recipe makes a fabulous healthy snack and side dish.
70
17,251
631
30 min
TOTAL TIME
142
CALORIES
$0.29
PER SERVING
View Recipe
Baked Sweet Potato Chips
RecipeTin Eats

Oven roasted eggplant

Recipe video above. This is a recipe for how to roast eggplant in the oven so each piece is plump and juicy on the inside, and beautifully caramelised on the outside. As oposed to a mushy mess, or shrivelled up and dismal! The key is: large pieces and high oven temp.Eggplant is actually really bland...
63
18,794
465
35 min
TOTAL TIME
134
CALORIES
$0.55
PER SERVING
View Recipe
Oven roasted eggplant
Belly Full

Easy Oven Roasted Carrots

This easy oven roasted carrots recipe is a fantastic healthy side dish that pairs well with just about any dinner. Low calorie, low carb, and absolutely delicious!
1
789
17
30 min
TOTAL TIME
118
CALORIES
$0.38
PER SERVING
View Recipe
Easy Oven Roasted Carrots
Delish

Cool Ranch Zucchini Chips

Zucchini Chips from Delish.com make for a crunchy snack.
6
77,875
507,529
1 hr 40 min
TOTAL TIME
57
CALORIES
$0.50
PER SERVING
View Recipe
Cool Ranch Zucchini Chips
The Paleo Running Momma

Roasted Butternut Squash Hash with Apples & Bacon {Paleo & Whole30}

This roasted butternut squash hash with apples and bacon is the perfect combination of sweet, savory, and filling. Make it for breakfast with fried eggs or as a side dish - it's great any time of day. Paleo and Whole30 friendly.
43
6,201
637
40 min
TOTAL TIME
263
CALORIES
$1.41
PER SERVING
View Recipe
Roasted Butternut Squash Hash with Apples & Bacon {Paleo & Whole30}
The Paleo Running Momma

Roasted Garlic Mashed Cauliflower with Bacon {Paleo, Whole30, Keto}

This creamy mashed cauliflower is packed with goodies like crispy bacon, savory roasted garlic and scallions. It tastes just like loaded mashed potatoes, but without the carbs! Whole30 compliant, paleo, keto, and dairy-free.
13
10,031
421
50 min
TOTAL TIME
265
CALORIES
$1.44
PER SERVING
View Recipe
Roasted Garlic Mashed Cauliflower with Bacon {Paleo, Whole30, Keto}
Fit Mitten Kitchen

The Best Kale Chips [ vegan, paleo ]

These homemade kale chips are easy to make and you won't believe how flavorful they are! Vegan, Paleo and Whole30 compliant.
5
25,849
83
17 min
TOTAL TIME
66
CALORIES
$0.36
PER SERVING
View Recipe
The Best Kale Chips [ vegan, paleo ]
Cotter Crunch

Peri Peri Oven Baked Carrot fries {Paleo, Vegan, Whole 30 friendly}

Super quick, easy, healthy Peri Peri Oven Baked Carrot fries {Paleo, Vegan, Whole 30 friendly}
1
1,027
55
1 hr
TOTAL TIME
209
CALORIES
$0.91
PER SERVING
View Recipe
Peri Peri Oven Baked Carrot fries {Paleo, Vegan, Whole 30 friendly}
What Great Grandma Ate

Whole30 & Paleo Scalloped Sweet Potatoes

Creamy, garlicky, and delicious scalloped sweet potato recipe that’s easy to make, while being Whole30 and paleo-friendly. The natural sweetness of the sweet potatoes really shines through with the help of garlic cream sauce.
1
143
19
1 hr
TOTAL TIME
370
CALORIES
$1.15
PER SERVING
View Recipe
Whole30 & Paleo Scalloped Sweet Potatoes
Sustainable Cooks

Fried Cabbage With Bacon {Whole30, Paleo, Keto}

A speedy 10-minute side dish, fried cabbage with bacon is a delicious and fast recipe that everyone will love! This bacon-fried cabbage is sure to become a family favorite.
8
864
61
20 min
TOTAL TIME
169
CALORIES
$0.63
PER SERVING
View Recipe
Fried Cabbage With Bacon {Whole30, Paleo, Keto}
Gourmande in the Kitchen

Celery Root and Cauliflower Purée with Garlicky Greens (Vegetarian with Vegan Option, Paleo)

A creamy purée of celery root and cauliflower topped with garlicky sautéed greens makes a for simple to prepare weeknight or holiday side.
13
45 min
TOTAL TIME
172
CALORIES
$4.16
PER SERVING
View Recipe
Celery Root and Cauliflower Purée with Garlicky Greens (Vegetarian with Vegan Option, Paleo)
Real Simple Good

Butternut Squash Fries (Potato-Free + Paleo)

Give your fries a seasonal twist with our delicious Butternut Squash Fries! This easy-to-follow recipe is not only potato-free and Paleo-friendly, but also full of flavor. With just a few ingredients and minimal prep time, you'll have a delicious side dish ready in no time. Enjoy the unique taste of...
3,642
16
55 min
TOTAL TIME
157
CALORIES
$1.99
PER SERVING
View Recipe
Butternut Squash Fries (Potato-Free + Paleo)
Eat Drink Paleo

Creamed Spinach (Paleo, Dairy-Free Recipe)

Love creamed spinach but don't love the dairy? This easy, paleo-friendly recipe is the perfect fix! Creamy and delicious, this dairy-free creamed spinach is sure to be a hit at your next dinner party. Get ready for oohs and aahs when you serve up this delicious dish!
9,191
151
20 min
TOTAL TIME
165
CALORIES
$0.63
PER SERVING
View Recipe
Creamed Spinach (Paleo, Dairy-Free Recipe)
Cooking Light

Step Up the Veggies With This Paleo-Friendly Green Cauliflower "Rice"

If you can’t find premade fresh cauliflower crumbles or riced cauliflower near other fresh prepared vegetables at your market, look for frozen. Or, you can easily make your own.
39
9
111
CALORIES
$0.72
PER SERVING
View Recipe
Step Up the Veggies With This Paleo-Friendly Green Cauliflower "Rice"
The Gay Globetrotter

Bacon Green Beans Almondine

Green beans almondine are loaded with bacon, almonds, lemon zest, and chili flakes for a quick and delicious side dish.
1
165
25 min
TOTAL TIME
230
CALORIES
$0.84
PER SERVING
View Recipe
Bacon Green Beans Almondine
The Artisan Life

Roast Asparagus with Paleo Mustard Shallot Sauce

Get ready to be amazed by this simple yet flavorful dish! Roast asparagus with a delicious paleo mustard shallot sauce that's bursting with flavor and sure to tantalize your taste buds. This easy-to-make recipe is full of healthy ingredients and will make you feel like you're eating at a five-star r...
3
20 min
TOTAL TIME
176
CALORIES
$1.32
PER SERVING
View Recipe
Roast Asparagus with Paleo Mustard Shallot Sauce
Primal Gourmet

Paleo Cauliflower Purée with a Secret

Paleo Cauliflower Purée with a Secret
311
5
55 min
TOTAL TIME
101
CALORIES
$1.59
PER SERVING
View Recipe
Paleo Cauliflower Purée with a Secret
Walder Wellness

Balsamic Broccoli Side Dish

This balsamic roasted broccoli features fresh basil and a homemade balsamic reduction. A simple, healthy, and vegan side dish. Plus, it's only 5 ingredients!
5
429
30 min
TOTAL TIME
154
CALORIES
$1.75
PER SERVING
View Recipe
Balsamic Broccoli Side Dish
Easy Healthy Recipes

Roasted Cauliflower Steaks

These super flavorful steaks are the perfect veggie main course or side dish
14
3,212
37
40 min
TOTAL TIME
383
CALORIES
$2.24
PER SERVING
View Recipe
Roasted Cauliflower Steaks
Skinnytaste

Perfect Grilled Zucchini

Make Perfect Grilled Zucchini all summer long! Quick and easy, great as a side dish with anything you're grilling.
27
13,751
770
25 min
TOTAL TIME
52
CALORIES
$0.45
PER SERVING
View Recipe
Perfect Grilled Zucchini
Whole30

Whole30 Crispy Brussels Sprouts

With simple ingredients and a few easy steps, you’ll have these Crispy Brussels Sprouts on your table in no time.
2
11,784
113
30 min
TOTAL TIME
98
CALORIES
$0.78
PER SERVING
View Recipe
Whole30 Crispy Brussels Sprouts
The Movement Menu

Paleo Green Beans with Pumpkin Alfredo & Olives

I've got the best treat for you with these paleo green beans with pumpkin alfredo & olives dish. It's loaded up with all kinds of delicious things like: toasted pine nuts and let me tell you: the dairy free pumpkin alfredo is absolutely to die!
1
396
1
20 min
TOTAL TIME
375
CALORIES
$1.73
PER SERVING
View Recipe
Paleo Green Beans with Pumpkin Alfredo & Olives
Savory With Soul

Sauteed Broccoli with Red Pepper

This sauteed broccoli is an easy and quick stir fried broccoli that includes red bell pepper for added flavor, crunch, and beautiful color!
4
375
20 min
TOTAL TIME
175
CALORIES
$1.01
PER SERVING
View Recipe
Sauteed Broccoli with Red Pepper