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.5 stars 473
Best eaten at room temperature.
By Allrecipes Member

Kickin' Collard Greens

Rating: 4.5 stars 1787
These collard greens are kickin' thanks to bacon and red pepper flakes.
By Allrecipes Member

Fried Irish Cabbage with Bacon

Rating: 4.5 stars 85
Cabbage fried in bacon grease with bacon.

Paleo Coconut Walnut Squash

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

Puerto Rican Tostones (Fried Plantains)

Rating: 4.5 stars 129
Crispy fried plantains. A plantain is a very firm banana. Serve as side dish with your meal or as appetizers.
By Lymari

Easy Bok Choy

Rating: 4.5 stars 121
Enjoy bok choy's delicate flavor with a quick fry in oil, garlic, and salt.
Sponsored By MyPlate

Herbed Mushrooms with White Wine

Rating: 4.5 stars 253
Mushrooms are sauteed with your favorite herbs and white wine. Mmm!

Sheet Pan Vegan Roasted Brussels Sprouts and Butternut Squash

Rating: 5 stars 11
These crispy roasted winter vegetables, seasoned with garlic and smoked paprika, are a simple vegan side dish made in a sheet pan in just minutes.

Roasted Cauliflower "Rice"

Rating: 4.5 stars 61
Cauliflower rice is a great low-calorie dish to have in your arsenal especially if you are eating low-carb. Super low in carbs, yet such a satisfying dish you will forget it's made from a vegetable and not a grain. There are two reasons I opted for roasted riced cauliflower in place of sauteed: 1) more flavor and 2) better texture.

Inspiration and Ideas

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.
Baked Sweet Potatoes
Rating: Unrated 726
"What a great alternative to French fries or plain old baked potatoes." – rachsam1970