Sustainable Cooks
First Time Visiting? Start Here!

15 Delicious Whole30 + Paleo Side Dishes

You’ll love the variety and inspiration that will come from these 15 Delicious Whole30 + Paleo Side Dishes! You’ll find delectable make ahead side dishes, instant pot side dishes, air fryer side dishes, keto side dishes, as well as many vegetarian paleo recipes. Enjoy these Whole30 vegetables for meal prep, cookouts or potlucks. Many of these paleo sides are also appropriate as keto side dishes and can be enjoyed by people with various dietary restrictions.

four photos of whole30 and paleo side dishes

When you’re meal prepping, it is generally pretty easy to lock down an idea for the main dish. Sure, you could make yourself a Paleo Roasted Chicken, but figuring out what else to serve can be a challenge.

I see you. I get you. I’m here to help.

For more great sides, check out these Instant Pot Side Dishes and Easy Whole30 Air Fryer Recipes.

These side dishes range from vegetarian paleo recipes all the way to keto side dishes. There is something here for everyone and most of these side dish recipes can be further adapted to meet the needs of almost any eater in your family.

A quick note about any of the recipes labeled as Instant Pot or air fryer – each recipe has alternative cooking methods included. So if you don’t have a pressure cooker or air fryer, you can still make these dishes.

If you’re new to Whole30, you definitely need to print out The Essential Whole30 Costco Shopping List and this Trader Joe’s Whole30 Shopping List. I spent a ridiculous amount of time reading labels on products at these stores so that you don’t have to! The grocery lists are free and printable for your convenience. 

You will also want to check out my list of Whole30 cooking essentials to help you have all the tools and tricks to plan for faster meal prep. For more inspiration and meal prep ideas, check out my entire Whole30 recipe archives.

Spicy Green Beans {Whole30, Paleo, Vegan}
Loaded with flavor, these Spicy Green Beans are a veggie-lover's dream. These addicting spicy garlic green beans are vegan, vegetarian, paleo, Whole30 compliant, and gluten-free.
Check out this recipe
a round white plate full of green bean stir fry
Air Fryer Cauliflower {Whole30, Paleo, Vegan, Keto}
Light, delicious, and crispy Air Fryer Cauliflower is the perfect side for fast healthy eating. Top with your favorite spices or sauce for an easy recipe.
Check out this recipe
A plate of paleo air fryer cauliflower with parsley
Pressure Cooker Beets {Instant Pot Beets}
This recipe will teach you how to cook delicious Whole30 and paleo beets in the Instant Pot.
Check out this recipe
sliced pressure cooker beets on a plate with a fork and herbs
Blistered Shishito Peppers {Whole30, Paleo, Vegan}
Addicting and so poppable, Blistered Shishito Peppers are a cult favorite snack/appetizer. So simple to make, you'll fall hard for these peppers.
Check out this recipe
a bowl of roasted shishito peppers with a bowl of dipping sauce
Baked Butternut Squash Fries {Butternut Squash Chips}
Crispy and so delicious, Baked Butternut Squash Fries are a garlicky craveable snack. This healthy butternut squash fries recipe is Whole30 compliant.
Check out this recipe
a plate of baked butternut squash fries with a dipping sauce
Five Minute Sesame Snow Pea Recipe
This healthy, simple weeknight side dish comes together in only five minutes!
Check out this recipe
Air Fryer Fries {Whole30 French Fries}
An easy recipe for crispy Air Fryer French Fries (Whole30). Made with olive oil and naturally gluten-free, they make a tasty appetizer or a healthy side dish.
Check out this recipe
homemade air fry french fries in a bowl with brown paper. Topped with parsley, roasted garlic and parmesan cheese
Encurtido - Honduran Spicy Pickled Vegetables
Encurtido is an amazing and delicious spicy Honduran side dish that is so addicting and easy to make. These spicy pickled vegetables are so good!
Check out this recipe
Spicy Sweet Potato Fries {Whole30, Paleo, Vegan}
Learn the secrets to make perfect crispy sweet fries every single time! These Baked Spicy Sweet Potato Fries are a delicious Whole30, paleo, or vegan side.
Check out this recipe
A stack of sweet potato fries topped with salt and parsley
Fried Cabbage With Bacon {Whole30, Paleo, Keto}
A 10-minute low-carb dish, Fried Cabbage With Bacon is a stir-fry recipe that everyone will love! This delicious side dish is Keto, Paleo, and Whole30 compliant.
Check out this recipe
a blue skillet with fried cabbage with bacon
Whole30 Potatoes - Skillet Fried Potatoes {Whole30, GF, Veg}
One of the best side dishes ever, Whole30 Potatoes are sure to be a family favorite. Great for breakfast or as a side for meals, these Whole30 skillet potatoes are vegan and gluten-free.
Check out this recipe
skillet fried potatoes in a cast iron skillet with rosemary and ketchup
Crispy Butternut Squash {Oven Roasted Butternut Squash}
Make the best Crispy Butternut Squash you've ever eaten! An oven roasted butternut squash dish that's paleo, Whole30 compliant, and dairy-free.
Check out this recipe
a bowl of oven-roasted butternut squash with a dish of chimichurri
Whole30 Mashed Potatoes
These are the best homemade Instant Pot Whole30 Mashed Potatoes ever! This easy recipe for delicious garlic mash is easy to make ahead of time. 
Check out this recipe
a bowl of whole30 mashed potatoes with a fork, chives, and mini potatoes on a white board
Air Fryer Brussels Sprouts {Whole30, Paleo, Keto}
This easy side dish of Air Fryer Brussels Sprouts is so delicious and healthy. Crispy and caramelized thanks to the oven or air fryer.
Check out this recipe
A bowl of roasted brussels sprouts with garlic, a fork, and blue cloth

More Recipes Like This:

As an Amazon Associate, I earn from qualifying purchases.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.