Paleo Side Dish Recipes

Find simple, paleo-friendly preparations of greens, vegetables, potatoes, and sweet potatoes in this collection of paleo side dish recipes, rated & reviewed by cooks like you.

Staff Picks

Baked Sweet Potato Sticks

Rating: 4.35 stars
Best eaten at room temperature.

Kickin' Collard Greens

Rating: 4.75 stars
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.

Fried Irish Cabbage with Bacon

Rating: 4.73 stars
Cabbage fried in bacon grease with bacon.

Paleo Coconut Walnut Squash

Rating: 4.38 stars
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!

Simple Roasted Butternut Squash

Rating: 4.73 stars
Butternut squash is so good on its own, that barely any seasoning is needed. This recipe is so simple and easy.

Roasted Brussels Sprouts

Rating: 4.6 stars
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!

Maple Roasted Brussels Sprouts with Bacon

Rating: 4.64 stars
Who knew Brussels sprouts could ever taste this good! Caramelized and crispy, these sprouts gain a nutty flavor from the roasting process.

Easy Roasted Broccoli

Rating: 4.61 stars
Easy roasted broccoli. My favorite part is the roasted sliced stem pieces.

Honey Roasted Carrots

Rating: 4.52 stars
Simple. Easy. Delicious.

Grilled Asparagus

Rating: 4.7 stars
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

Roasted Okra

Rating: 4.71 stars
As a good Southern gardener, I find myself bringing in okra by the armload nearly every other day. Stewed okra is great, but for a little variety, we like to roast ours from time to time. This is so simple and easy and the okra tends to not be nearly as gummy or slimy when roasted. Chopped tomato makes a great addition when we have some handy.

Inspiration and Ideas

Baked Sweet Potatoes
Rating: Unrated
"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.

Oven Roasted Sweet Potatoes

Rating: 4.72 stars

My Granny made this for Easter dinner. We were all sitting at the table commenting on how delicious it was. She sat down took a bite and sighed, Ahhh, I'll never make this again. We all told her she was crazy and asked for the recipe.