Sustainable Cooks
First Time Visiting? Start Here!

Delicious Whole30 + Paleo Side Dishes

You’ll love the variety and inspiration that will come from these 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. 

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 Paleo & Whole30 Instant Pot Recipes, 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
Instant Pot Beets {Pressure Cooker 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
Salty, delicious, and so simple to make, you'll fall hard for these roasted shishito peppers.
Check out this recipe
a bowl of roasted shishito peppers with a bowl of dipping sauce
Crispy Butternut Squash Fries
These healthy squash fries are tasty and poppable.
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
Easy Carrot Mash
A cozy bowl of this Carrot Mash is an easy and fast weeknight side dish. They're a delicious potato-free option that goes well with so many main dishes.
Check out this recipe
A rectangular dish with carrot mash and a pad of butter topped with parsley

a rectangular baking dish with carrot mash, butter, and parsley on a grey plate

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.
Check out this recipe
3 jars of pickled encurtido and vegetables on a white board
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 {Vegan, Whole30, Paleo}
Make the best Crispy Butternut Squash you've ever eaten!
Check out this recipe
a white scalloped bowl with cubes of crispy butternut squash with afork on a white board
Whole30 Mashed Potatoes
These are the best homemade Instant Pot Whole30 Mashed Potatoes ever!
Check out this recipe
a bowl of whole30 mashed potatoes with a fork, chives, and mini potatoes on a white board
Air Fryer Brussel 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
crispy brussels sprouts on a grey plate with a fork

crispy brussels sprouts on a grey plate with a fork

Kale Chopped Salad
This delicious Kale Chopped Salad is a powerhouse of veggies with a touch of optional bacon.
Check out this recipe
a white and blue bowl full of kale chopped salad

a white and blue bowl full of kale chopped salad

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.