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.

Stir-Fried Green Beans
These garlic green beans are vegan, vegetarian, and ready in minutes.
Check out this recipe
a white bowl with stir fried green beans and sliced green onions.
Air Fryer Cauliflower Recipe
Light, delicious, and crispy, air fryer cauliflower is the perfect side or snack for fast healthy eating. You’ll love that cauliflower in the air fryer is simple, vegan, vegetarian, and packed with flavor! 
Check out this recipe
a grey bowl of air fryer cauliflower topped with chopped parsley on a grey board.
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
Snow Pea Stir Fry Recipe
You're going to love this amazing snow pea stir fry recipe! This healthy, simple weeknight side dish comes together in only five minutes.
Check out this recipe
an overhead shot of sesame snow pea stir fry topped with chopped scallions and sesame seeds.
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 {Spicy Pickled Vegetables}
Encurtido is an amazing and delicious spicy 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
A speedy 10-minute side dish, fried cabbage with bacon is a delicious and fast recipe that everyone will love! This bacon-fried cabbage is sure to become a family favorite.
Check out this recipe
a grey bowl with bacon fried cabbage and a fork.
Cast Iron Potatoes
These cast iron potatoes are sure to be a family favorite. Great for breakfast or as a side for meals, these crispy roasted potatoes are vegan and gluten-free.
Check out this recipe
a grey plate with roasted cast iron potatoes topped with parsley.
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

Cabbage Salad
This delicious cabbage salad is a powerhouse of veggies with a touch of {optional} bacon. A hearty make-ahead salad that is packed with so much flavor, it might just become your new favorite side dish.
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.

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