As an Amazon Associate, I earn from qualifying purchases.

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.

a white bowl with stir fried green beans and sliced green onions.
5 from 6 ratings

Stir-Fried Green Beans

These garlic green beans are vegan, vegetarian, and ready in minutes.
View Recipe
paleo green beans on a plate with garlic
{Pin this recipe}
a grey bowl of air fryer cauliflower topped with chopped parsley on a grey board.
5 from 1 rating

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! 
View Recipe
a plate of air fryer cauliflower with a fork and a bowl of dipping sauce
{Pin this recipe}
sliced pressure cooker beets on a plate with a fork and herbs
5 from 4 ratings

Instant Pot Beets {Pressure Cooker Beets}

This recipe will teach you how to cook delicious Whole30 and paleo beets in the Instant Pot.
View Recipe
pressure cooker beets on a plate with fresh thyme and a fork
{Pin this recipe}
a bowl of roasted shishito peppers with a bowl of dipping sauce
5 from 9 ratings

Blistered Shishito Peppers

Salty, delicious, and so simple to make, you'll fall hard for these roasted shishito peppers.
View Recipe
a hand dipping a blistered shishito peppers into a container of dipping sauce
{Pin this recipe}
a plate of baked butternut squash fries with a dipping sauce
4.34 from 6 ratings

Crispy Butternut Squash Fries

These healthy squash fries are tasty and poppable.
View Recipe
a plate of butternut squash fries with a dipping sauce
{Pin this recipe}
an overhead shot of sesame snow pea stir fry topped with chopped scallions and sesame seeds.
5 from 3 ratings

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.
View Recipe
two bowls of sesame snow peas with sesame seeds and hot sauce
{Pin this recipe}
A rectangular dish with carrot mash and a pad of butter topped with parsley
5 from 2 ratings

Mashed Carrots

A cozy bowl of mashed carrots is an easy and fast weeknight side dish. They're a delicious potato-free option that goes well with so many main dishes.
View Recipe

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

homemade air fry french fries in a bowl with brown paper. Topped with parsley, roasted garlic and parmesan cheese
5 from 4 ratings

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.
View Recipe
a paper lined bowl with air fryer french fries
{Pin this recipe}
3 jars of pickled encurtido and vegetables on a white board
4.88 from 8 ratings

Pickled Vegetables Recipe {Encurtido}

This recipe makes amazing and delicious spicy quick pickled vegetables that are so good, and easy to make. Once you try these tasty vegetables, you can't stop eating them!
View Recipe
a bowl of encurtido with a carrot and mandoline
{Pin this recipe}
A stack of sweet potato fries topped with salt and parsley
5 from 2 ratings

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.
View Recipe
a dish of spicy sweet potato fries and ketchup
{Pin this recipe}
a grey bowl with bacon fried cabbage and a fork.
5 from 10 ratings

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.
View Recipe
a skillet of fried cabbage and bacon with onion
{Pin this recipe}
a grey plate with roasted cast iron potatoes topped with parsley.
5 from 14 ratings

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.
View Recipe
a skillet of whole30 fried potatoes with rosemary
{Pin this recipe}
a white scalloped bowl with cubes of crispy butternut squash with afork on a white board
5 from 9 ratings

Crispy Butternut Squash {Vegan, Whole30, Paleo}

Make the best Crispy Butternut Squash you've ever eaten!
View Recipe
two plates of crispy butternut squash with a dish of chimichurri
{Pin this recipe}
a bowl of whole30 mashed potatoes with a fork, chives, and mini potatoes on a white board
5 from 1 rating

Dairy Free Mashed Potatoes

These are the best homemade dairy-free mashed potatoes! This easy recipe for delicious garlic mash is simple to make ahead of time. You'll never even believe they are made without butter or cream.
View Recipe
a bowl of whole30 mashed potatoes with a fork and mini potatoes on a white board
{Pin this recipe}
crispy brussels sprouts on a grey plate with a fork
5 from 10 ratings

Air Fryer Brussel Sprouts

These air fryer brussel sprouts are absolutely delicious. Perfectly caramelized in the air fryer, these roasted and crispy brussels sprouts are ready in under 10 minutes. 
View Recipe

crispy brussels sprouts on a grey plate with a fork

a white and blue bowl full of kale chopped salad
5 from 13 ratings

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.
View Recipe

a white and blue bowl full of kale chopped salad

More Recipes Like This:

About Sarah

Helping you serve up budget-friendly sustainable recipes with a side of balanced living.
Come for the food. Stay for the snark.

Leave a comment

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.