Paleo BBQ: 5 Paleo Recipes for Your Next Family Cookout

Family barbecues are one of my best memories from childhood. We’d all head to the backyard and play some serious volleyball while Dad grilled up some brats & burgers. Inevitably, he’d end up burning many of them because the games were too competitive to step away and tend to the grill. That was okay because it was really all about Mom’s sides anyway. Luckily, I’ve found ways to recreate my Mom’s sides to be inline with the paleo diet I now follow. Here are 5 of my favorite paleo bbq recipes.

 5 Paleo BBQ Recipes for Your Next Family Cookout


Paleo BBQ: 5 quick and easy paleo bbq recipes using simple ingredients and minimizing the mess. Make your own paleo bbq sauce, coleslaw, "Notato" salad and more.

Paleo BBQ Recipe #1 Paleo BBQ Sauce -The Key to it All

If you want to have a successful family barbecue you have to start with a good paleo bbq sauce. Most commercial barbecue sauces will be full of sugar and preservatives and far from paleo. You can make your own paleo bbq sauce at home very easily and it’s actually quite fulfilling. When you get the sauce right, you can’t help but do the happy dance knowing the rest of the meal will be a hit. The secret to making your own barbecue sauce comes from grilling the onions first.

Paleo BBQ Sauce:
  • 1 onion
  • 1 tbsp coconut oil
  • 1 can of Organic tomato sauce
  • 2-4 tbsp of Apple Cider Vinegar (depending on how tangy you prefer)
  • 2 tbsp Dad’s Secret Paleo Seasoning (or tsp each of cumin, oregano, chili powder, garlic powder, salt, & 1 tbsp smoked paprika)
  • 1 tbsp. blackstrap molasses
  • 2 tbsp golden monk fruit sweetener (or maple syrup)
  1. Chop the onion. You’ll puree it later, so just a rough chop will be fine. Add chopped onion to medium saucepan. Cook in coconut oil until onions begin to caramelize.
  2. Add tomato sauce and stir in the remaining ingredients. Simmer for at least 5-10 minutes.
  3. If you prefer a thinner sauce, add ½ cup of water
  4. Puree the mixture in a blender or food processor and puree
  5. Pour your Paleo BBQ Sauce into a serving bowl or mason jar and enjoy!

*Notes: I like to use monk fruit sweetener to keep the sugar count lower, but if you do not mind a little extra sugar then you can use honey or maple syrup. The Golden monk fruit has a brown sugar like flavor, so I think it makes the perfect addition to this Paleo BBQ Sauce.

Customize your Paleo BBQ Sauce
Check out Safe Essential Oils for Kids, Only at Plant Therapy!

The beauty of making your own Paleo BBQ Sauce at home is that you can make it to your taste buds. I think this is a good sauce, but add more monk fruit or maple syrup if you prefer it to be a little sweeter. More ACV if you’d like it a bit tangier or thrown in a dash of cayenne for a little sweet and spicy paleo bbq sauce.

Paleo BBQ Recipe # 2 Mayo

Perhaps even more important than the paleo BBQ sauce is the mayonnaise. Mayo is the base for all 3 of my favorite paleo barbeque sides. It’s difficult to find a good quality paleo mayo at the store, and if you do it’s pretty expensive. Here is a really easy, and quite cheap recipe.

Homemade Mayonnaise
  • 2 Eggs
  • 2 tbsp of Apple Cider Vinegar
  • 2 Cups of Avocado Oil
  • dash of salt

            In a food processor or blender:

  1. Add eggs, ACV, & salt.
  2. With your blender on low, slowly pour in the avocado oil until it thickens to your liking. Use caution not to pour too fast & do not turn your blender on too high. Mixing it too quickly will cause your mayo to “break” and it will become liquidy (yes, I know that’s not a real word but you get it).
Fixing a broken Mayonnaise:

If your mayo becomes too runny, don’t fret. It’s easy to fix. Just pour out the mix and set it aside. Add an egg back to your blender and turn on low. Slowly pour your runny mayo back in and voila. Your mayo is saved!

A note on raw eggs: Of course, there is some risk when you eat raw eggs, so use at your own discretion. I like to minimize the risk of a nasty infection, by using only eggs I get from my local farmer. They tend to be cleaner and less likely to have salmonella. Find a great article on raw eggs and why farm fresh and safe at the end of this post.

Paleo BBQ: 5 ideas for a healthy barbecue that will fit almost any diet. These easy recipes are also gluten free, dairy free, and I even have a lower carb potato salad.(w/o potatoes) I also have a sugar free barbecue sauce. These paleo bbq sides are so easy and delish that you will want to add them to your regular dinner menu.

Paleo BBQ Recipe # 3: “Notato” Salad

Potato salad was my absolute favorite barbecue side dish as a kid and still is today. Unfortunately, white potatoes are technically NOT paleo. Apparently, people only started consuming them when we settled and started cultivating crops. Hunter/Gatherers didn’t have ready access to potatoes, so they are technically not paleo. I replaced the white potatoes with daikon radishes. Daikon will give you the same look and texture as potatoes, but will give you better nutrition and be 100% paleo.

“Notato” Salad
  • 4 Medium Sized Daikon Radishes
  • 2 Hard boiled eggs (chopped)
  • 3-5 tbsp homemade mayo
  • “a whole bunch of diced pickles”
  • splash of pickle juice (secret ingredient)
  • dash of salt
  1. Peel and chop the daikon. Then, add them to a pot of boiling water, and cook until they are “fork tender”. It takes about 10 minutes. As with potatoes, be careful not to overcook because they will get mushy. We’re not making mashed “Notato” salad.
  2. Once daikon has cooled, add daikon, chopped eggs, and pickles to a large bowl. Add in mayonnaise, pickle juice, & salt.
  3. Mix well and refrigerate. It’s best to make the day before hand. This allows the flavors in the Notato Salad to mingle and get all happy together. It’s good right away, but it tastes significantly better the next day.

Notes: Full disclosure, I do eat potatoes from time to time, and I actually like to add a potato to this recipe to make it feel more like what Mom used to make. But this is a paleo bbq recipe so “Notato” Salad it is.

Paleo BBQ Recipe # 4 Cole slaw

Who wants to make coleslaw? No one. That’s who. Shredding cabbage, peeling and shredding carrots…. Talk about a mess. No thanks!

Never fear, just buy an organic salad mix and all the work is done for you. Look for a salad mix with carrots & cabbage already shredded. Watch me make paleo coleslaw in about 3 minutes with the help of my awesome kids here:


Paleo Coleslaw:
  • 1 Bag of Organic Salad Mix
  • 2 tbsp of Apple Cider Vinegar
  • 1-2 tbsp of honey
  • 1/2-1 cup of Homemade Mayo
  1. Add Mayo, ACV, & honey to a bowl and mix well.
  2. Add salad mix to the mixture and stir thoroughly.
  3. Refrigerate overnight. Like the “Notato” salad, slaw tastes so much better after 24 hours or so.

*Notes: I like to shake up the bowl a few times during the 24 hour period. This helps the flavors distribute more evenly. You can also prepare this without the mayo for a more vinaigrette-style coleslaw.

Paleo BBQ Recipe # 5 Deviled Eggs

Ever blown an egg? Yes, that’s right you heard me. You’ve never blown an egg out of it’s shell? It’s so fun, but really hard to do. Check out this video. Mr. Tim Ferriss explains how to hard-boil an egg so that it’s so much easier to peel.


Simple Deviled Eggs
  • 12 Hard boiled eggs, peeled and sliced in half
  • 2 tbsp homemade mayo
  • splash of pickle juice (secret ingredient again)
  • pinch of salt
  • paprika to make it look pretty
  1. Once your eggs are peeled and sliced lengthwise, remove yolks
  2. Add yolks to a bowl with mayonnaise, pickle juice, and salt
  3. Mix well & spoon the mixture inside the egg whites
  4. Sprinkle Paprika on top for style points

Bug Off

Don’t let those bugs spoil the fun. Here’s how to make your own DIY bug spray, to keep those mosquitos away.

Enjoy Your Family

The best part about all of the paleo bbq recipes is that you can prepare them ahead of time. This way you can focus on spending time with your family and enjoying their company. Maybe play some volleyball like my family did or maybe horseshoes or washers is more your game. Whatever you do, these recipes will help keep your family barbecue stress free, so you can focus on what the important things. Building memories. Happy grilling!

Now What’s For Dessert? Any Suggestions?

Leave a comment. What’s your favorite dessert to have with your family barbecue.  We can figure out how to make them paleo.



Raw Eggs Safety from Empowered Sustenance

Leave a Reply