Paleo 101 Guide
Boost Your Energy, Lose Weight, & Feel Better by Starting the Smart Way.

paleo Side Dish RECIPES

 Ready to Get Started? Get Our Free 4-Week Paleo Meal Plan

Check Out These Paleo Side Dish Recipes!

(Updated 2019)

Paleo Popovers Recipe
Popovers, also known as Yorkshire pudding, have been a favorite of mine since I was a child. Actually, I’ve been[...]
34 Easy Paleo Kale Recipes That Will Make Your Diet Even Healthier
If you'd like to make the most of your Paleo diet and get as many health benefits as possible, it's[...]
35 Paleo Cabbage Recipes Your Grandma Would Be Proud Of
Cabbage is one of the trendiest veggies these days, and looking at these recipes you will soon understand why! Besides[...]
The Best Of Paleo Bacon Recipes – 45 of Them!
Bacon... we all love this versatile ingredient that makes every dish taste delicious, and is easy to prepare, as well.[...]
We’ve Cracked The Code – 39 Yummiest Paleo Walnut Recipes!
Is it just me, or is the Waldorf salad the first thing that comes to your mind, as well, when[...]
Paleo Sauerkraut Recipe
Sure, you can buy sauerkraut at the store. But you’re probably going to miss out on the best benefits of[...]
39 Free Paleo Eggplant Recipes People Would Pay For
Eggplant, or aubergine, as they call it in the UK, is technically a fruit and not a vegetable. But as[...]
Paleo Pickled Onion Avocado Salad Recipe
This Paleo pickled onion avocado salad recipe needs to be on your table this summer. Serve it up for lunch[...]
Paleo Chicken Coleslaw Recipe
Are you getting bored with the same old salad options? Do you make salads for lunch only to find that[...]
Paleo Onion Rings Recipe
Paleo doesn’t have to be all kale and sadness. You should still enjoy what you eat, and this Paleo onion[...]
36 Paleo Easter Recipes You Should Make This Year
What's Easter without special dinner recipes? Nothing, if you ask me - and to stick with a healthy way of[...]
Paleo Crispy Salmon Skin Recipe
If you find yourself craving potato chips, don’t go running to the chip aisle of the grocery store head for[...]
Paleo Roasted Garlic Broccoli with Mushroom
Roasting vegetables gives them a pleasant nutty flavor. This Paleo roasted garlic broccoli with mushroom recipe is one of my[...]
Paleo Meatless Monday – 37 Veggie Recipes To Try
I still remember when I first heard of a Paleo diet. It's funny; I assumed it would lean heavily towards[...]
Cheesy Paleo Cauliflower and Bacon Recipe [Dairy-Free]
Good food doesn't have to be complicated. This cheesy paleo cauliflower and bacon recipe is the perfect example of that.[...]
36 Paleo Zucchini Recipes From Fritters To Lasagna Rolls
You may have tried zucchini in stir-fries or salads before, and maybe even in lasagna. But who would have thought[...]
Cheesy Paleo Zucchini Soup Recipe
I was at a restaurant recently for a special occasion and one of my friends ordered broccoli cheese soup. It[...]
Spicy Paleo Chicken Enchilada Soup Recipe
Chicken enchiladas are one of my go-to Mexican recipes. I thought it would be fun to recreate this dish as[...]
Paleo Coconut Shrimp Recipe
Packed with protein and nutrients, shrimp is a great staple on a paleo diet. Make this paleo coconut shrimp recipe[...]
Paleo Basil Pesto Recipe
This paleo basil pesto recipe offers a fresh new take on pesto. The parsley maximizes the flavor and really punches[...]
36 Classy Little Paleo Cauliflower Recipes
Cauliflower has been having such a moment over the last few years. What was once considered to be a bland[...]
Paleo Garlic-Roasted Brussels Sprouts with Toasted Almonds Recipe
Make this paleo garlic-roasted Brussels sprouts with toasted almonds recipe for guests. It's a signature side dish that does not[...]
Paleo Shrimp Cocktail Recipe
Fashion. Food. Everything old becomes new again. So too with this paleo shrimp cocktail recipe. The paleo tomato ketchup provides[...]
34 Paleo Asparagus Recipes Perfect for Summer!
Asparagus has such a fleeting season, I always make sure to use as much of it as I can when[...]
Paleo Zucchini Fritters Recipe
Zucchini is one of those magic foods that's cheap, healthy, and versatile. This recipe is the perfect introduction to a[...]
Italian Paleo Zucchini Fries Recipe
If you're like me, you make a lot of zucchini fries in the summer. You'll love this Italian twist on[...]
35 Hearty and Healthy Paleo Butternut Squash Recipes
Is there anything more comforting than roasted butternut squash? Although butternut squash is often considered a “winter squash”, there are[...]
Paleo Roasted Vegetables Recipe
Sometimes the hardest part of planning a meal is figuring out what to serve on the side. This handy paleo[...]
36 Sensational Paleo Spinach Recipes
Popeye may have realized it first, but spinach has to be the original superfood. Packed with iron and vitamins, it’s[...]
Paleo Chicken Salad with Strawberry Dressing Recipe [AIP, Dairy-Free]
This isn't just another salad. Lucky for you, the strawberry dressing for this recipe will dazzle your taste buds and[...]
25 Fabulous Paleo Fritter Recipes
Fritters are one of my favorite easy dinners. Not only are they a great way to use up leftovers, but[...]
28 Bright & Beautiful Paleo Brussels Sprouts Recipes
I can't get enough of Brussels sprouts these days. Not only are they super versatile, did you know that Brussels[...]
Paleo Roasted Cauliflower Dip
Put some zip in your dip – but without the calories, sugar, and preservatives of most store-bought options. Paired with[...]
21 Creative Paleo Salsa Recipes (+ Old Favorites)
If you need to break out of a food rut… Or put a fresh twist on favorite recipes… Salsas are[...]
16 Paleo Korean Side Dish Recipes To Tingle Your Tastebud
Korean cuisine is having a moment And it’s all thanks to its most popular dish… Kimchi: It’s made of fermented[...]
Paleo Waldorf Salad Recipe
Easy to make and packed with flavor, nothing beats a Waldorf salad. One simple swap and you can enjoy this[...]
25 Tantalizing Paleo Thai-Inspired Recipes
Thai food is fragrant and full of color and flavor. Thanks to lime, lemongrass, basil, ginger - plus (optional) spicy[...]
Paleo Turmeric Cauliflower “Rice” Recipe [Keto, AIP]
You probably already know just how amazing turmeric can be for you (if you don’t know, then don’t worry, I’ll[...]
5-Minute Paleo Apple Raisin Side Salad Recipe
This is a simple Paleo side salad that you can throw together in no time! The trick to this Paleo[...]
Paleo Passion Fruit Side Salad Recipe [Keto, AIP]
No matter what diet you’re on, eating more leafy green salads with your meals is probably a good idea. And[...]
18 Healing Paleo Turmeric Recipes – Get More Curcumin Into Your Diet
The first time I truly came across turmeric was in India. I learnt that it was a key ingredient in[...]
Paleo Microwaved Sweet Potatoes Recipe – It Takes Just 10 Minutes!
Baked sweet potatoes are a really easy and delicious side dish to enjoy with your Paleo dinner. But baking sweet[...]
Garlic Shrimp Caesar Salad Recipe [Paleo, Keto]
Instead of a chicken Caesar salad, why not add more variety into your diet and try your salad with shrimp[...]
Chicken Cauliflower “Couscous” Salad Recipe [Paleo, Keto]
Cauliflower is so versatile and nutritious! In this cauliflower “couscous” recipe, you can recreate a simple and light couscous salad[...]
Easy Peach and Cucumber Salsa Recipe [Paleo, AIP]
This easy peach and cucumber salsa recipe is super easy to make - you can enjoy it by itself as[...]
17 Delectable Paleo Artichoke Recipes [Includes AIP Artichoke Recipes]
Artichoke is a delicious vegetable, and while they do require a bit of preparation before you can eat them, they[...]
Simple Turkey Arugula Salad Recipe [Paleo, Keto]
This is one of my favorite salads because it’s so easy to make. In just 5 minutes you could be[...]
Pink Peppercorn Avocado Salad Recipe [Paleo, Keto]
I've recently fallen in love with pink peppercorns! If you haven't tried them before, they're not spicy like black peppercorns.[...]
12 Paleo Tortilla Recipes That’ll End Your Mexican Food Cravings
Who knew there would be so many different ways of making Paleo tortillas! We've found 13 delicious Paleo tortilla recipes[...]
How To Cook Sweet Potatoes In Pressure Cooker
Want to put your pressure cooker to extra use? Then try using it to cook your sweet potatoes in the[...]
11 Satisfying Paleo Sauerkraut Recipes [Including AIP Recipes]
Sauerkraut has always been one of my favorite dishes - it's crunchy, refreshing, flavorful, and deeply satisfying. You can eat[...]
Creamy Paleo Coleslaw Recipe [Paleo, AIP]
This Paleo coleslaw recipe makes an awesome side dish. We love to eat it with pork dishes in particular, but[...]
Cauliflower Tabouli (Tabbouleh) Salad Recipe [Paleo, Keto, AIP]
Tabouli (also called tabbouleh) is a light side dish (mezze) popular in Middle Eastern cuisines. It’s traditionally made using bulgur[...]
Cauliflower White Rice Recipe [Paleo, AIP, Keto]
I still recall the first time I heard about cauliflower rice. A friend of mine who knew I had gone[...]
Raw Italian Cauliflower Salad Recipe [Paleo, Keto, AIP]
This raw cauliflower salad is super fast and easy to make and enjoy. Just add all the ingredients together and[...]
Creamy Asparagus Mash Recipe [Paleo, Keto, AIP]
This is a great side recipe in case you’re bored with sweet potato mash or cauliflower mash and want something[...]
Coconut Oil Baked Spaghetti Squash Recipe [Paleo, AIP, Keto]
If you're not familiar with spaghetti squash, it's a melon-looking yellow squash that naturally forms golden spaghetti-like strands when cooked.[...]
No-Cook Refreshing Mint Avocado Chilled Soup [Paleo, Keto, AIP]
For an easy appetizer recipe that's bound to impress, give this refreshing mint avocado chilled soup recipe a try. You[...]
Cook Butternut Squash Without Cutting It – 2 EASY Methods
If you've ever tried chopping up a raw butternut squash, then you'll know that it's dangerously tough. It's one of[...]
Raspberry Arugula Salad Recipe [Paleo, Keto, AIP]
I love the colors in this salad – in fact, that's what I was thinking about when I was creating[...]
Chinese Bamboo Salad Recipe [Paleo, AIP, Keto]
You'll often find bamboo salad dishes at Chinese restaurants as a starter dish that's served cold. And this Chinese bamboo[...]
Ginger Melon Salad Recipe [Paleo, AIP]
This ginger melon salad recipe is great as a starter or just as a salad to accompany your meal. It's[...]
Lemon Black Pepper Tuna Salad Recipe [Keto, Paleo, AIP]
We love getting more seafood into our diet, and adding in tuna is a super easy way since it's so[...]
112 Paleo No Cook Dinner Recipes
During the hot summer months, it can be a hassle to have to do any cooking. So here are some[...]
Avocado Cucumber Ginger Salad Recipe [Paleo, Keto, AIP]
This is a super simple salad for summer. The cucumber and ginger make it really refreshing, and the avocado adds[...]
Mustard Sardines Salad Recipe [Paleo, Keto]
Continuing with our obsession with canned sardines, this recipe is another super easy and quick way to eat sardines! Treat[...]
66 Paleo Sweet Potato Recipes [AIP, Dairy-Free, Primal]
Sweet potatoes are a nutritious and delicious addition to any meal, but it can get boring just baking or nuking[...]
Carrot, Mango, Mussels Hash Recipe [Paleo, AIP]
We all know that seafood is super healthy for us, but it's often hard to get more of it into[...]
33 Incredible Paleo Avocado Recipes
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish Magazine. Lucha will try most food but[...]
Creamy Paleo Cauliflower Mash Recipe [Dairy-Free, Keto, AIP]
I love it when people try this recipe and think it's mashed potatoes. This amazing creamy Paleo side dish is[...]
Colorful Vegetable Curry Recipe [Paleo, AIP, Vegan]
Some days, I just want vegetables. Not boring over-steamed bland vegetables, but delicious fragrant yummy veggies. So, if that's the[...]
Paleo Savory Sautéed Veggie Kugel Recipe
This veggie kugel recipe is from The New Yiddish Kitchen​ ​by Jennifer Robins and Simone Miller.​ I have to admit,[...]
Spinach Basil Chicken Meatballs Recipe With Plum Balsamic Sauce [AIP, Paleo, Gluten-Free]
These spinach basil chicken meatballs are delicious and healthy. It's autoimmune protocol-friendly (AIP) and if you omit the sauce, they[...]
46 Super Easy Paleo Recipes
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish Magazine. Lucha will try most food but[...]
23 of the Best Paleo Roasted Carrot Recipes
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish Magazine. Lucha will try most food but[...]
Easy Chinese Green Beans Stir-Fry Recipe
Stir-fried green beans is something we've been eating for a long time. When I was growing up, my mom would[...]
Chilled Cucumber Mash Recipe
This is an easy mash recipe - it doesn't even need cooking! It can be made from the puree left[...]
28 Super Fresh Paleo Salad Recipes
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish Magazine. Lucha will try most food but[...]
Bacon Wrapped Dates Stuffed with Cashew Cheese Recipe [Paleo, Dairy-Free]
I used to love bacon wrapped dates stuffed with cheese - we would always make them as an appetizer when[...]
Paleo Zucchini Avocado and Mackerel Spring Salad Recipe
Angela is the writer behind Imperfectly Paleo. Based in the UK, Angela is passionate about Real Food, Health and Fitness.[...]
Paleo Tang Yuan Recipe – Sweet Potato and Purple Yam Dumplings [Guest Post]
ChihYu is the recipe developer, photographer, and writer behind the blog I Heart Umami - a recipe inspiration site for[...]
Garlic Bacon Wrapped Chicken Bites Recipe (Paleo, AIP, Keto, Dairy-Free)
One of my most popular recipes is my slow cooker bacon and chicken recipe, so I started thinking one day[...]
Lemon Fried Avocado Recipe [Paleo, AIP]
I was frying some eggs one day and pondering what to eat with my fried eggs when I saw some[...]
Easy Garlic Lemon Broccolini Saute Recipe
Jeremy and I have been eating a ton more vegetables recently, and this broccolini sauteed recipe is one of the[...]
Bacon Green Beans Stirfry Recipe
This is a simple green beans recipe - I boil the green beans first to soften them to decrease the[...]
Paleo Curried Chicken Salad Recipe
I really love chicken salad recipes, but my favorite are Paleo curried chicken salad recipes. Maybe I just have a[...]
28 Yummy Paleo Zucchini Noodle Recipes
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish Magazine. Lucha will try most food but[...]
31 Tasty Paleo Chicken Salad Recipes
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish Magazine. Lucha will try most food but[...]
Cinnamon Ghee Roasted Sweet Potatoes and Butternut Squash Recipe (No added sugar)
This dish is like a dessert to me! It's sweet, warm, soft, and buttery. But it has zero added sugar, and[...]
18 Tasty Paleo Deviled Eggs Recipes
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish Magazine. Lucha will try most food but[...]
Our Favorite Paleo Christmas Recipes
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish Magazine. Lucha will try most food but[...]
Paleo Coconut Shrimp Recipe – Guest Post from Wicked Spatula
This delectable Paleo coconut shrimp recipe is a guest post from Lauren at Wicked Spatula. Lauren is a blogger whose[...]
Paleo Cauliflower Mash Recipe – Guest Post from Eating Paleo For Health
This Paleo Cauliflower Mash recipe is by Glenda Mills, a blogger who discovered the Paleo diet after discovering an auto[...]
23 Delicious Paleo Salad Dressing Recipes
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish Magazine. Lucha will try most food but[...]
Paleo Thanksgiving Recipes (+ Including Full Dinner Menu)
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish Magazine. Lucha will try most food but[...]
15 Delicious Paleo Chicken Wings Recipes
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish. Lucha will try most food but prefers[...]
Broccoli Bacon Salad with Onions and Coconut Cream [Paleo, Keto, AIP]
I saw a similar broccoli bacon salad in the pre-made food section of my local Whole Foods last week, but[...]
The 25 Best Paleo Guacamole Recipes
Post by Lucha: World traveler turned culinary student, Lucha will try most food but prefers Indian, Thai and Mexican food[...]
How To Microwave Spaghetti Squash
Spaghetti squash is a fantastic grain-free noodle that's super easy to cook. I love sloshing some Paleo sloppy joes on[...]
Paleo Garlic Zucchini Saute Recipe
I'm loving these baby squash from Costco - they're just so cute! But you can make this recipe with zucchini[...]
Easy Paleo Roasted Vegetables Recipe
I picked up a variety of mini and baby vegetables from Costco the other day - baby squash, mini peppers and little tomatoes.[...]
Paleo Root Vegetable Mash Recipe
This Paleo root vegetable mash is easy to make and really delicious. The apple and the turnip add a lot[...]
Mustard Cabbage and Apples Recipe
I've made several variations of this dish over the past few months, and I still love it. It's just so[...]
Spinach and Pancetta Saute Recipe
One of the benefits of being back in the UK is the ability to pick up cheap tea, pate, and[...]
Paleo Brussels Sprouts Recipe with Lemon, Bacon, and Sweet Potatoes
There's nothing more amazing than the taste of fresh vegetables (and bacon, of course!). One of my favorite vegetables right[...]
Ginger Apple Celtuce Paleo Stir Fry Recipe
I've been living for the past month mostly on this tropical island off the southern coast of China called Hainan.[...]
Paleo Buffalo Chicken Wings Recipe (Baked)
I was really impressed by the Paleo buffalo wings I ordered as an appetizer at Corner Table in Houston, and[...]
Baked Parsnip Paleo Fries Recipe (with parsley garnish)
I really enjoyed the parsnip fries that Alison Golden made for us (see the post about the dinner here), and[...]
Lemon Asparagus Saute with Bacon
This is another really fast and delicious side dish recipe! Chop the asparagus into small chunks: Saute the asparagus in[...]
Simple Paleo Egg Salad
This is a really simple egg salad you can make for a quick snack. I really enjoyed it as the[...]
Make Your Own Bacon Cups
I had been wanting to make some bacon cups ever since one of my readers sent me a link to[...]
Rosemary Roasted Vegetables Recipe
We've been making these vegetables for a while now, and it's always a hit with the family and guests. The[...]
Paleo Apple Pecan Brussels Sprouts Recipe
I love cooking my Brussels sprouts with bacon (recipe here), but I had cooked that same dish for several weeks[...]
Easy Bacon Brussels Sprouts
I love this recipe because it's just 2 ingredients and 2 pots. Literally nothing else! And it tastes absolutely amazing.[...]
Quick Stewed Napa Cabbage
This is a really simple dish and you can make it with different types of cabbage. I used Napa cabbage,[...]
Simple Paleo Crumbled Fish Sauté
One of the things I love about fish (apart from its deliciousness) is just how fast it cooks! And, as[...]
Simple Paleo Seaweed (Kombu) Salad
Do you end up eating the same foods over and over because you're too scared to cook new foods? I[...]
Mushrooms Sauteed with Red Wine and Rosemary
Jeremy and I have been doing quite a bit of wine tasting in preparation for the upcoming wedding (we're having[...]
Paleo Green Beans and Potatoes
Are These Paleo? I'm sure many of you are wondering whether this is even a Paleo recipe! But rest assured[...]
Paleo Indian Cauliflower Mash
If you're looking for an easy Paleo side dish, then check out this Paleo cauliflower mash recipe. The curry powder[...]
Quick & Simple Kabocha (Japanese Pumpkin) Stew – Cooking Planit T-Fal Cookware Review
Kabocha is a squat looking green pumpkin with an inside that's similar to butternut squash. This is a super simple[...]
Chayote Squash Curry Saute
I was in the grocery store a couple days ago, and a woman was pushing a pram (a stroller, for[...]
Paleo Salad Recipe
It's easy to forget just how easy salads are! Throw everything into a bowl, add olive oil and vinegar (balsamic,[...]
Paleo Fruit Salad
It's summer and there are a lot of fruits in season, and I wanted to make the most of it[...]
Paleo Potato Egg Salad
I really wasn't sure what to call this dish - it's kind of a salad, but I like it served[...]
Paleo Chinese Cauliflower Fried Rice
I wanted to make a more traditional Chinese fried rice recipe, and so I decided to add in cubed carrots[...]
Paleo Quail Egg Salad
I decided to make a simple quail egg salad with soft boiled quail eggs, butter lettuce, grape tomato (because they're[...]
Paleo Thick Scalloped Sweet Potatoes
"My dream is to become a farmer. Just a Bohemian guy pulling up his own sweet potatoes for dinner." ~[...]
Paleo Green Beans and Apples – Curry Stir Fry
Castor Beans will Kill Ya, But Green Beans will Bring You Health I was wasting my breath explaining to a[...]
Ginger and Garlic Bok Choy Stir-Fry
"You can die from eating too much Bok Choy!" All my Asian friends were shocked when I told them that.[...]
Curry Coconut Creamed Kale (Dairy Free)
This is like the popular creamed spinach recipes (except it uses kale rather than spinach and coconut cream rather than[...]
Fried Sweet Plantains
Nom!! It's hard to not like sweet plantains. If you're not familiar with plantains, they're like a heartier version of[...]
Endives and Pear Saute Recipe
I've often had endives at high-end restaurants as part of an appetizer or salad. It has a nice crunch and[...]
Spinach Almond Stir-Fry
Funnily enough, I actually quite like spinach, especially cooked in this way. It's really easy to prepare, and it gets[...]
Cauliflower Rice Recipe
It was Lunar New Year last Sunday, so this "rice" recipe is sort of timely. Rice is a huge part[...]
Paleo Diet Quick Spiced Up Roasted Vegetables
I often feel that people are confused about the Paleo Diet. They either think we only eat raw foods (which[...]
Bacon, Brussels Sprouts and Collard Greens (the “BBC”)
Ok, this is simple and delicious and a fantastic way to eat more veggies! Instead of writing this dish's horrifically[...]
Baked Squash
I picked up this squash from our local store the other day (I don't actually even know what kind it[...]
Apple Curry Tuna Salad
Here comes another simple recipe that requires Zero Cooking.  It's become a welcome habit when you have little time in[...]
Simple Paleo Salsa
These days, I feel like there’s barely any time to cook, so my only option is to cook without cooking….i.e.[...]
Roasted Turmeric Cauliflower
I first heard about roasting cauliflowers with turmeric (more about what it is below) at a pot luck dinner I[...]
Paleo Roasted Tomato Basil Salad
This is a variation on the simple tomato basil salad I made a few days ago.  I was inspired by[...]
Paleo Tomato Basil Salad Recipe
I love simplicity, and this recipe is as simple as it gets!  I was inspired by the really fragrant basil[...]
Bacon Zucchini Mushroom Stir-Fry
I am constantly pained by poor lighting when I cook in the evenings, so let me just preface this recipe[...]
Mango Salsa
I was planning on grilling some burgers for dinner and was thinking about making more of the guacamole to go[...]
Simple Cucumber Salad
I love cucumbers on a hot day – they seem to have a tremendous cooling effect!  I’ve made this salad[...]
Spicy Carrot Hash
It’s another evening after crossfit and the perpetual question of “what to eat” crosses my mind yet again!  I had[...]
Guacamole Recipe
I started with two ripe avocados, sliced them in half, took out the big stone inside, and then scooped out[...]
Coconut Sweet Potato Mash
I made a side of Paleo sweet potato mash with my grilled shrimps last week, and I wanted to share[...]
Paleo Strawberry Spinach Salad With Strawberry Dressing
Here's a simple salad to brighten up your summer days. Strawberries are finally in season, and their sweet juiciness will[...]