Paleo Side Dish Recipes

Looking for paleo side dish recipes? Allrecipes has more than 310 trusted paleo diet side dish recipes complete with ratings, reviews, and cooking tips.

Staff Picks

Sweet Potato Side Dishes

Baked Sweet Potato Sticks

Rating: Unrated
445
Best eaten at room temperature.
Greens Side Dishes

Kickin' Collard Greens

Rating: Unrated
1266
If you like greens you will love this recipe. The bacon and onions give them a wonderful flavor. Add more red pepper for a little more spice.
Vegetable Side Dishes

Fried Irish Cabbage with Bacon

Rating: Unrated
67
Cabbage fried in bacon grease with bacon.
Summer Squash Side Dishes

Paleo Coconut Walnut Squash

Rating: Unrated
8
An easy paleo-friendly dish that will have your mouth watering! Enjoy over pasta or brown rice or eat alone if you follow the paleo diet!
Squash Side Dishes

Simple Roasted Butternut Squash

Rating: Unrated
931
Butternut squash is so good on its own, that barely any seasoning is needed. This recipe is so simple and easy.
Sponsored By Allrecipes Magazine
Roasted Brussels Sprouts

Roasted Brussels Sprouts

Rating: Unrated
3003
This recipe is from my mother. It may sound strange, but these are really good and very easy to make. The Brussels sprouts should be brown with a bit of black on the outside when done. Any leftovers can be reheated or even just eaten cold from the fridge. I don't know how, but they taste sweet and salty at the same time!
Sponsored By Allrecipes Magazine
Onion Side Dishes

Southern Fried Cabbage with Bacon, Mushrooms, and Onions

Rating: Unrated
213
Fattening? Oh yeah. Worth it? Oh yeah!
Brussels Sprouts Side Dishes

Shaved Brussels Sprouts with Bacon and Almonds

Rating: Unrated
90
Brussels Sprouts are shredded like cabbage and quickly sauteed in bacon drippings with garlic and almonds. This recipe has made Brussels sprouts lovers out of haters.
Sponsored By Allrecipes Magazine
Onion Side Dishes

Fried Cabbage with Bacon, Onion, and Garlic

Rating: Unrated
956
This is a family favorite that is put into every cookbook for my kids when they move out and get married. It is a beautiful dish with many colors and full of flavor. Warning, it is addictive.
Roasted Brussels Sprouts

Maple Roasted Brussels Sprouts with Bacon

Rating: Unrated
308
Who knew Brussels sprouts could ever taste this good! Caramelized and crispy, these sprouts gain a nutty flavor from the roasting process.
Broccoli Side Dishes

Easy Roasted Broccoli

Rating: Unrated
94
Easy roasted broccoli. My favorite part is the roasted sliced stem pieces.
Asparagus Side Dishes

Grilled Asparagus

Rating: Unrated
623
The special thing about this recipe is that it's so simple. Fresh asparagus with a little oil, salt, and pepper is cooked quickly over high heat on the grill. Enjoy the natural flavor of your veggies.
By Anonymous
Sponsored By MyPlate

Inspiration and Ideas

Baked Sweet Potatoes

"What a great alternative to French fries or plain old baked potatoes." – rachsam1970

10 Top Paleo-Friendly Grilled Appetizers

A hot fire and a stick for cooking over it. Can it get more paleo than that? Let’s hit the BBQ and get this paleo party started.

Pan Fried Brussels Sprouts

Rating: Unrated
72

Don't be afraid of Brussels sprouts ... yes, they are green, but they are so delicious! Pan frying them brings out their flavor. Use as a side dish ... or if you're like me, an on-the-go breakfast item!