Paleo Side Dish Recipes

Staff Picks

Baked Sweet Potato Sticks

473

Best eaten at room temperature.

By Allrecipes Member

Kickin' Collard Greens

1787

These collard greens are kickin' thanks to bacon and red pepper flakes.

By Allrecipes Member

Fried Irish Cabbage with Bacon

Cabbage fried in bacon grease with bacon.

By cmarten

Paleo Coconut Walnut Squash

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!

By Desire For Fit

Puerto Rican Tostones (Fried Plantains)

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

121

Enjoy bok choy's delicate flavor with a quick fry in oil, garlic, and salt.

By Frantic Cook

Herbed Mushrooms with White Wine

253

Mushrooms are sauteed with your favorite herbs and white wine. Mmm!

By JUNEBUFF1

Sheet Pan Vegan Roasted Brussels Sprouts and Butternut Squash

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.

By Fioa

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.

By Dana Sterling

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

726

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

Butternut Squash Cajun Fries

104

Fried Cabbage with Bacon, Onion, and Garlic

1190

Grilled Garlic Artichokes

352

More Paleo Side Dish Recipes

Grilled Asparagus

884

Asparagus is grilled with a little oil, salt, and pepper for a simple summer side dish.

By Allrecipes Member

Simple Roasted Butternut Squash

1353

Roasted butternut squash with garlic is a quick and easy side dish ready in less than an hour for a weeknight or a holiday gathering.

By MChele

Easy Roasted Broccoli

147

Roasted broccoli is quick and easy to prepare with just four ingredients.

By karenatlincoln

Grilled Veggie Skewers

Colorful, flavorful kabobs are packed with garden produce and pineapple!

By audrey

Roasted Okra

548

Roasting okra is simple, and bonus: Its texture will be firm and toothsome.

By ncope

Grilled Yellow Squash

211

This is a tasty way to use up all the yellow squash you have pouring out of your garden every summer. I also do this same thing with zucchini.

By Sarah Stephan

Tangy Cucumber and Avocado Salad

312

Need a fast, easy, crowd-pleasing salad that is easy to play with to suit different tastes? Try this cucumber and avocado salad and you are sure to have a hit!

By Jessie Welch