• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • My Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Spice Blends
  • Shop
  • Events
  • Paleo Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News

Nom Nom Paleo®

Paleo recipes and more from New York Times bestselling cookbook author Michelle Tam!

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
Home » Blog » Recipe Roundup » 16 Whole30 Side Dishes

16 Whole30 Side Dishes

Add more vegetables to your Whole30 meals with any of these 16 Whole30 side dishes!

A collage of 16 Nom Nom Paleo Whole30 Side dishes. The red banner at the bottom says paleo, Whole30, gluten free

Stumped on how to make your Whole30 fun, flavorful, and not boring? Pair a simple protein with  tasty and colorful vegetable side dishes!

One of the most common questions I get asked when I post a meaty recipe is: What side dish do I serve with it?

Well, today is your lucky day! I’ve compiled 16 Whole30-friendly side dishes that will satisfy the entire family.

Are Potatoes Whole30?

White potatoes are Whole30 approved! Some might argue that they’re not Paleo, but my personal template for Paleo eating focuses on nutrient-packed whole foods that don’t hurt me. For me, potatoes fall into that category.

I’ve been eating potatoes for years. After checking out Bill and Hayley’s post on the Paleosity of potatoes, listening to the safe starch debate, and soaking in Mat Lalonde’s talk about nutrient density at the 2012 Ancestral Health Symposium (during which Mat pointed out that peeled potatoes are actually more nutrient dense than sweet potatoes, save for the beta-carotene in the latter), I decided that potatoes are a-OK on my plate.

Your circumstances may be different; for instance, if you’re on a super-low-carb protocol at the moment, you’re probably not looking to down a bowl of spuds.

What do you serve with these Whole30 side dishes?

You can really pair any protein entree with these side dishes, but if you’re stumped, here’s a list of all my Whole30 recipes!

Some of my favorite easy Whole30 main dishes include:

  • Ollie’s Cracklin’ Chicken or Air Fryer Cracklin’ Chicken
  • Instant Pot Cheater Pork Stew or Slow Cooker Cheater Pork Stew
  • The Perfect Steak
  • Rack of Lamb
  • Paleo Crab Cakes

Here’s 16 Whole30 Side Dishes!

Whole30 Instant Pot Crispy Potatoes

These Instant Pot Crispy Potatoes are a fast and easy way to get these delicious spuds on your dinner table. You can also keep the pressure-cooked potatoes in the fridge for up to four days and fry them up to order!

An overhead shot of a platter topped with Instant Pot (Pressure Cooker) Crispy Potatoes

Read More

Whole30 Instant Pot Mashed Sweet Potatoes

Try this spicy, sweet, and savory Instant Pot Mashed Sweet Potatoes recipe—from start to finish, it can be made in just 30 minutes! Perked up with a dash of cayenne pepper, lime juice, and fresh cilantro, this vegan, Whole30, and paleo mash goes well with everything!

An overhead shot of a a hand scooping vegan and paleo Instant Pot Mashed Sweet Potatoes from a black bowl.

Read More

Whole30 Instant Pot Spaghetti Squash

Missing pasta? This is the easiest and fool-proof method to turn spaghetti squash into long strands of low carb spaghetti!

An overhead shot of a bowl of Instant Pot spaghetti squash topped with stir-fried ground pork and cilantro leaves.

Read More

Whole30 Instant Pot Autumn Mash

This colorful veggie mash puts boring mashed potatoes to shame! No Instant Pot? Here’s the stovetop version!

A spoon scooping Instant Pot Autumn Mash out of a gray bowl.

Read More

Whole30 Instant Pot Beets

When you use an Instant Pot to pressure cook beets, you can have fork-tender, finger-staining vegetables in 30 minutes, from start to finish! You can even use these cooked veggies to make Beet Hummus!

A bowl of quartered beets that were cooked in an Instant pot.

Read More

Whole30 Instant Pot Vegetable Soup

I love to clean out my fridge and use whatever veggies I have on hand to make this soup. Top it with meatballs (like my wonton meatballs or Asian meatballs) for a complete meal!

A side view of Instant Pot Vegetable Soup in a white bowl.

Read More

Whole30 Roasted Brussels Sprouts with Bacon

Everything tastes better with bacon, and Brussels sprouts are no exception! Make these in your oven or air fryer for ultimate deliciousness.

An overhead shot of a rimmed baking sheet filled with Roasted Brussels sprouts with Bacon.

Read More

Whole30 Instant Pot Garlic Cauliflower Mashed Potatoes

These garlic cauliflower mashed potatoes can be made in the Instant Pot or on the stovetop. No one will suspect that you’re serving low carb mashed cauliflower instead of mashed potatoes!

An overhead shot of a bowl filled with garlic caulflower mashed potatoes.

Read More

Whole30 Roasted Green Beans with Lemon and Garlic

Roasted green beans tossed in a zesty garlic and lemon marinade will be your new favorite way to cook them!

A bowl filled with roasted green beans with lemon and garlic and two lemon slices.

Read More

Whole30 Roasted Curried Cauliflower

The curry gives plain Jane cauliflower a nice smokiness and the lime gives it an acidic kick. Plus, you can also make it in an air fryer!

An overhead shot of a bowl of Roasted Curried Cauliflower

Read More

Whole30 Baked Sweet Potatoes

This fool-proof method to make baked yams and sweet potatoes is a game changer! Meal prep a bunch of them and store them in the refrigerator so you can grab one whenever you get a craving for something naturally sweet!

Overhead view of a baked sweet potato on a plate topped with toasted almond slices and pomegranate arils.

Read More

Whole30 Fried Green Plantains

Fried green plantains a.k.a. patacones or tostones are my favorite crispy treat to slather on guacamole and salsa (like with my mango avocado salsa)! They also make a delicious and crunchy bread-alternative in paleo-friendly sandwiches!

Fried Green Plantains (Patacones or Tostones) by Michelle Tam / Nom Nom Paleo

Read More

Whole30 Whole Roasted Cauliflower

This roasted cauliflower only uses 3 ingredients, and it’s vegan, paleo, Whole30, and keto-friendly!

An overhead shot of Whole Roasted Cauliflower in a cast iron skillet in the oven

Read More

Whole30 Instant Pot Atakilt Wat

This Ethiopian cabbage stew is guaranteed to spice up your veggie side dish game! No Instant Pot? Here’s the stovetop version!

An overhead shot of a brown bowl filed with Atakilt Wat, Ethiopian cabbage stew.

Read More

Whole30 Crispy Swoodles with Bacon

I transform sweet potatoes into crispy swoodles with a spiralizer, roast them, and toss ’em with crispy bacon bits. It’s so, so good!

A white bowl filled with Crispy Swoodles (sweet potato noodles) and bacon.

Read More

Whole30 Mexican Cauliflower Rice

Thinking of doing a taco night soon? Here’s a great veggie side dish that can substitute your tortillas and rice!

A bowl of mexican-inspired cauliflower rice.

Read More

Want more Whole30 vegetable side dish recipes?

I’ve got them all listed right here on my recipe index! Also, check out my roundup of 9 Whole30 Salads to get more plant-based ideas!

Other Whole30 Tips

Completing a Whole30 doesn’t have to be hard. That’s why I’ll be posting Whole30-friendly recipes to my Facebook page all month long to keep you inspired! I’ll also be popping in frequently to my personal Nomster’s Facebook group to answer any questions. Don’t forget about my cookbooks that have paleo and Whole30-friendly meals as well as my iOS app!


Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2021).


 

14

Thrive Market   LunchBots   Real Plans

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




Logged in as . Edit your profile. Log out? Required fields are marked *

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Spices
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • An overhead shot of the world's best braised green cabbage, carrot coins, and sliced onions in an oval casserole pan. Two hands are holding the handles with towels. World’s Best Braised Green Cabbage
  • A slice of paleo and dairy free asparagus quiche on a plate in front of pie pan with quiche inside. Asparagus Quiche (Paleo, Whole30, Gluten Free, Dairy Free)
  • An overhead shot of a platter topped with Instant Pot (Pressure Cooker) Crispy Potatoes Instant Pot (Pressure Cooker) Crispy Potatoes
  • No-Bake Matcha Cheesecake by Michelle Tam https://nomnompaleo.com Matcha Cheesecake (Vegan, Paleo, No-Bake)

Footer

COPYRIGHT© NOM NOM PALEO LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME  •  PRIVACY POLICY  •  CONTACT

Copyright © 2023