These are the Best Paleo Side Dishes including Vegetables, Fruits & Salads. They will all go so well with any of your favorite Paleo main dish recipes. You know I think my favorite part of all of my meals is the side dishes. I love my main dishes too but the side dishes are what make my meal more interesting and tastier in my opinion. I really do love vegetables and fruits and bread and so on.
I mean who can live without their fries, salads, fruits, and veggies? I sure can’t! What are your favorite side dishes? Do you prefer vegetables or fruits or salads? My favorite side dish is roasted vegetables of any kind. I love roasted crookneck squash the most I think. But I also love green beans, broccoli, and asparagus roasted. I roast my potatoes into fries. It’s the only way I like fries now. Fries from fast food places don’t even interest me anymore.
I have some great paleo recipes here for side dishes. You better check them all out. I don’t think you will be lacking in ideas for great Paleo side dishes anymore!
What are some reader’s favorite Paleo side dishes?
In our Paleo Facebook group someone asked what everyone’s favorite sides are and here are some of the ideas people gave:
Bittany B. – I LOOOVE sweet potato fries! I do olive oil with paprika, salt and garlic powder
Nahita J. – I love aubergine/eggplant on the side!
Judy C. – Zucchini or yellow squash slow cooked in butter, sprinkled with tarragon; put cauliflower in a food processor and pulse till it’s small pieces. slowly cook in a little bit of oil, salt & pepper till soft; roasted roma tomatoes mixed with spiralized zucchini: heat the tomatoes first, turn off heat and add zucchini, let sit for 5-10 minutes then eat.
Jennifer L. – Brussels sprouts with bacon.
Terry S. – Roasted Veggies. Carrots,Cauliflower, Brussel Sprouts,Beets…any combo toss in Avacado Oil salt pepper put in shallow roasting pan 375 for about 45 minutes..about every 15 minutes retoss.
LaFemme A. – Sautéed diced mushrooms (not shiitake unless pre-soaked until soft – too chewy) with diced spinach in olive oil, sprinkled sesame seeds to be mixed in ~ This cooks quickly even on low heat, and veggies can be washed and placed in a ziplock bag for easy dicing on way of ~ Can also add or sub grape or plum tomatoes for mushrooms ~
Barbara W. – roasted butternut squash, try delicata squash, it is delicious and you can eat the peel. turnips are amazing I boil them a bit and finish cooking in ghee . . .
Rebecca N. – Crumbled garlic mushrooms
Amy K. – mashed sweet potatoes, baked sweet potatoes, sauteed squash and apples and bacon is one of our favorites.
Tom J. – save bacon grease when you cook it. Pan fry fresh zucchini and garlic in a tablespoon of it.. BAM!
Kathleen P. – Oven roasted butternut squash with garlic and favorite spices
Robyn F. – Make coleslaw. 2 cups is about 6-7 grams of carbs. Mayo, celery seed and cider vinegar.
Shelley B. – Broccoli soup! Steam broccoli then add to blender with butter or ghee, bone broth, herbs / spices, a little acv and water (add until you get the consistency you want)
JoJo B. – We do olive oil and garlic powder and pink salt and toss the veggies.
Beth H. – I don’t bother with a veggie side dish, instead I just chop up fruits and veggies and put them in a huge salad. So just a grilled meat and a giant salad, easy peasy and super healthy.
Khomson T. – Sweet potato and celery root ‘fries’.
Donna S. – I’m from the South and could have greens at every meal. That’s how l get my “iums”. Calcium, magnesium, potassium, etc. Also, they’re loaded with iron.
Blake C. – Plain is never good for more than a snack. I LOVE perusing the produce department for new stuff. Tonight I made lemon asparagus with salt and pepper, plus turmeric fried bok choy to go with my veal. Super tasty. Also try steaming broccoli and tossing with sesame oil and sesame seeds– it’s a favorite of mine.
Marta G. – Some of my faves are: Green bean or asparagus, steamed to crunchy, tossed with ghee garlic, S & P and lemon zest. Fresh or frozen spinach in a pan with EVO, S&P, garlic, bacon bits pine nuts. Roasted mix veg, zucchini chunks, bunch of (or small) tomatoes, quartered fennel & capsicum (seeds removed), whole garlic cloves, toss in EVO & sprinkle S&P & chopped fresh or dried herbs – roast until just cooked through.
Faitmah J. – Curried sweet potatoe stew…its a little, savory and spicy!
Between the different posts, you’ll find such a yummy variety of Paleo side dishes! I really think you will be pleased! Let us know which are your favorites and you are excited to try.
Paleo Side Dishes from Bloggers
Creamy Cauliflower Butternut Squash Soup – Hold The Grain
Bacon – Cauliflower – Butternut Squash – Garlic – Celery – Chicken Broth – Fresh Sage – Scallions
This is an extra creamy squash soup with bacon and cauliflower. The cauliflower is pan roasted which adds a warm savory element to this soup. Well you know what the bacon does, adds a ton of delicious goodness.
Spaghetti Squash Chow Mein – Little Bits Of Real Food Real Talk
Spaghetti Squash – Coconut Aminos – Garlic – Coconut Sugar – Fresh Ginger – Onion – Celery – Cole Slaw Mix
Spaghetti squash is a really good substitute for pasta and I think it reminds me enough of the real thing that I’m satisfied. This tastes almost like real chow mein but without the noodles. Make up a batch and try it out, I don’t think you’ll be disappointed.
Roasted Spaghetti Squash with Eggplant Puttanesca – Feasting At Home
Spaghetti Squash – Eggplant – Onion – Garlic – Red Bell Pepper – Diced Tomatoes – Red Chili Flakes – Red Wine – Capers – Olives
This eggplant is sauteed with garlic and onion, then simmered with red wine and tomatoes, then cooked down a bit. The olives and capers give it flavor and depth while the chili flakes give it just the perfect amount of heat.
Paleo Vegetables Recipes Index + Tips to Eat More Veggies
WOW! Yes, this is an index of recipes of the best Paleo vegetables. There are so many different kinds of vegetables and I have recipes for a whole lot of them. All of these Paleo Vegetables would make great side dishes for your favorite Paleo dinner tonight or tomorrow night. Tips to Eat More Veggies I have a few questions for you: How many veggies are you eating per day? Do you have to think about it? How about I ask you this: What vegetables did you eat YESTERDAY? Do you completely skip over the produce section at the grocery store? If your answers include: “None,…
Paleo Vegetables Recipes Index + Tips to Eat More VeggiesRead More
Paleo Sauces Index
I have 9 of the best homemade Paleo sauces you will ever find. The sauce is the boss! And, a good Paleo sauce can make a great meal 🙂 Whether you’re dipping or smothering or covering, we have a great sauce for you! If you’ve recently switched over to a paleo lifestyle, you know that finding good substitutes for the meals you used to eat can be challenging. For me, noodles are something I miss – but I’m finding I really like squash or zucchini “noodles” with my favorite marinara sauce. What do you miss on a paleo diet? Is it pesto,…
Paleo Mac and Cheese Recipe {Clean Eating, Gluten-Free, Keto}
Ok, I have to tell you that for a Paleo mac and cheese, I’m pretty excited about how this ‘cheese’ sauce turned out. It tastes like the real thing! Here is a summary of the steps of this “Paleo mac and cheese” Recipe: Step #1 Steam cauliflower using your favorite method. I love to use my Instant Pot to cook mine. If you don’t want to make Paleo mac and cheese, get your base ready, whether it be noodles or something else. Step #2 Cook the veggies and coconut milk in a saucepan Step #3 Blend the sauce and pour it over the…
Paleo Mac and Cheese Recipe {Clean Eating, Gluten-Free, Keto}Read More
Homemade Salsa Verde Recipe {Whole30, Paleo, Clean Eating, Gluten-Free, Dairy-Free, Vegan, Keto}
This homemade salsa verde is bursting with flavor and turns ordinary ingredients in to a special meal. One of the secrets I’ve found to maintaining the Paleo diet is lots of flavor and spice – and this is a perfect example. CLICK to Pin This! >> Try it on a Paleo taco salad and all it’s variations, so start with your favorite lettuce, then your favorite meat, like seasoned ground beef, pulled chicken or pulled pork, tomato, onions, lots of red salsa and/or salsa verde, jalapeno, lime, fresh cilantro, cilantro, guacamole and use homemade mayo. like a salad dressing. I…
Simple, Healthy Roasted Vegetables Recipe {Paleo, Gluten-Free, Clean-Eating, Dairy-Free, Whole30, Vegan, Keto}
These simple, healthy Paleo roasted vegetables are my absolute favorite way to cook & eat vegetables whether it be broccoli, green beans, asparagus, summer squash or potatoes. I’ve made it with so many different types of vegetables and they are all amazing. It’s so good with broccoli, a squash medley, green beans, asparagus, etc. This recipe is really easy and I love it. I use different vegetables all the time, they are all good. I’m so in love with these oven-roasted veggies. They are so easy, good and versatile. One of the best things about roasting veggies is you can…
Healthy Paleo Coleslaw Recipe {Clean Eating, Gluten-Free, Dairy-Free}
Eating paleo coleslaw reminds me of my grandma. She was an old-fashioned farmer’s wife and she would always make home-cooked meals from scratch. She always needed a main dish, vegetable (usually potatoes since they lived on a potato farm), a salad and dessert. I remember we HAD to have dessert every meal, even if it was just something simple like pudding or fruit. She often makes coleslaw for the salad and I loved it with fresh cabbage. When I first started eating Paleo I really missed eating coleslaw, because I couldn’t eat the mayonnaise and sugar that was in Grandma’s…
Healthy Paleo Coleslaw Recipe {Clean Eating, Gluten-Free, Dairy-Free}Read More
Homemade Paleo Mayo Recipe {Whole30, Clean Eating, Gluten-Free, Dairy-Free}
This Paleo Mayo recipe is easy to make and the required ingredients are usually found in most kitchens. It is so nice to have a truly Paleo Mayo recipe. It is great for salads and sandwiches. This recipe is can be combined with a lot of things and adds flavor and moistness. Since raw egg yolks are used, it is important to use pasteurized eggs and take extra care with the handling and storage of the mayo. My world was transformed when I discovered Paleo Mayo. I don’t know how I ate Paleo for years without knowing about it. It’s…
Homemade Paleo Mayo Recipe {Whole30, Clean Eating, Gluten-Free, Dairy-Free}Read More
Healthy Homemade Honey Molasses BBQ Sauce Recipe {Clean Eating, Paleo, Gluten-Free, Dairy-Free, Vegan}
This healthy homemade honey molasses BBQ sauce only takes a few minutes to throw the ingredients in a pot and let them simmer away while you make the rest of your meal. Plus, it’s easy to customize it and make it just how you like it. Thick, thin, spicy or sweet. Your choice. CLICK to Pin This! >> Growing up I was never much of a sauce kind of gal. I never liked ketchup – I still don’t. I prefer to eat my fries plain or with fry sauce rather than dip them in ketchup, and never put it on…
Curried, Baked Zucchini Chips {Paleo, Gluten Free, Clean Eating, Dairy Free, Vegan, Whole30, Keto}
These baked Paleo zucchini chips are a healthier version of chips than would be typically bought at the store. Paleo snacks-on-the go can be hard to find, so I’m happy to bring you this recipe. This curried, baked Paleo zucchini chips recipe is so delicious and much healthier than anything you would buy in the store. Your children will love them and they won’t even realize what they are eating! They are great to make in a large quantity, then you can save them for later for snack time or school/work lunches. This curried baked Paleo zucchini chips recipe is…
Baked Whole30 Spaghetti Squash Recipe with Pesto and Bursted Tomatoes
Today we have a whole30 spaghetti squash recipe – it has a great flavor and is a great alternative to pasta when living a Whole30 lifestyle. {Gluten-Free, Clean Eating, Dairy-Free, Vegan, Keto} This grain-free spaghetti uses spaghetti squash tossed in a dairy-free pesto and is topped with bursted sweet cherry tomatoes in garlic oil. This recipe makes a little more pesto than necessary so that the maker can choose to add as much or as little pesto to the squash as they like. It is nice to have a plentiful amount of sauce! I came up with this recipe since…
Baked Whole30 Spaghetti Squash Recipe with Pesto and Bursted TomatoesRead More
Perfect, Baked Paleo Sweet Potato Fries Recipe {Clean Eating, Gluten-Free, Dairy-Free, Vegan, Whole30}
This is the perfect Paleo sweet potato fries recipe in the world! I’m serious, these fries are so good, they are crisp and so easy to make. Although fries are simple to make, it can be a little trickier to create a flavorful and tasty fry that is cooked through and not burnt. The fries are seasoned perfectly and they do not contain any ingredients you could not have if living the Paleo lifestyle. They are so delicious you won’t be able to stop eating them! You’ll want to me them every day. This makes perfect Paleo sweet potato fries…
The Very Best Ever Paleo Chimichurri Sauce Recipe {Clean Eating, Gluten Free, Dairy Free, Vegan, Whole30, Keto}
This is the very best ever Paleo chimichurri sauce recipe that exists in the whole world and it is super, super easy to make. In our family we make grass-fed crock pot pork roast a lot but since my husband eats no sugar and I eat very little (mostly honey or maple syrup), bbq sauce – even a paleo bbq sauce – isn’t a good option for us. Then I remembered how I used to make an awesome Paleo chimichurri sauce recipe but got out of the habit of it and I don’t know why because it’s an awesome paleo…
9 of the Best Ever Paleo Salad Dressing Recipes
I have 9 of the best ever Paleo salad dressing recipes. Now you can have all the salad you want with these homemade Paleo salad dressing recipes. We all know that a salad is allowed on the Paleo diet – tons of vegetables, of course. I had somewhat of a harder time finding a lot of salad dressing recipes that would qualify for a Paleo diet. I researched very carefully and came up with these Paleo salad dressing recipes. I wanted to make sure that red wine vinegar is allowed on the Paleo diet and found that it is. I…
Chunky Vegetable & Roasted Tomato Paleo Marinara Sauce Recipe {Clean Eating, Gluten-Free, Dairy-Free, Vegan, Whole30, Keto}
This Paleo marinara sauce recipe is one that my great grandmother from Sicily handed down to my grandmother, she handed down to my mother and then to me. My dad’s side of the family is Italian. We definitely have Italian in our blood, especially when it comes to food. Man is Italian food good or what? I think tomatoes are a staple, at least for Italian cuisine and tomatoes are so versatile. One of the best Italian dishes is a nice healthy tomato paleo marinara sauce packed full of roasted veggies! We have a delicious tomato sauce over some zoodles. It…
20-Minute Paleo BBQ Sauce Recipe {Clean Eating, Gluten Free, Dairy Free, Vegan}
This Paleo BBQ Sauce Recipe only takes 20 minutes to make. It’s a really good easy homemade BBQ sauce recipe for sloppy joes, ribs, pulled pork or whatever. I was very excited to create this recipe! I love BBQ Sauce but it has been years since I could eat it because of all the stuff I don’t want to consume. So I was on a search for a Paleo BBQ sauce recipe that is delicious and still has the flavor I love. One reason why I love cooking with Paleo BBQ sauce recipe is that it is so versatile. I…
20-Minute Paleo BBQ Sauce Recipe {Clean Eating, Gluten Free, Dairy Free, Vegan}Read More
Paleo Baba Ganoush Recipe {Clean Eating, Gluten-Free, Dairy-Free, Vegan, Whole30, Keto}
I like to use this Paleo baba ganoush recipe a lot like hummus and dip vegetables in it or use it as a sandwich spread instead of mayonnaise. This Paleo Baba Ganoush is a very delicious dish and seems crazy that it is so healthy for you. Who knew healthy foods can be tasty?! 🙂 So I am glad to give you a recipe for a similar Middle Eastern sauce/ spread. It also goes really well with veggies such as bell peppers, carrots, and peas. I love how I eat way more vegetables when I have a good dip like this.…
Paleo Baba Ganoush Recipe {Clean Eating, Gluten-Free, Dairy-Free, Vegan, Whole30, Keto}Read More