paleo bbq sauce recipe

Paleo BBQ Sauce

Sweetened with fruit juice, this Paleo BBQ sauce does not contain processed sugar. It’s super tasty, easy to make, and perfect for those who stick to a real food diet.

I made this Whole30 compliant BBQ sauce because lately several readers have been asking me for paleo condiments that do not contain white sugar, or even natural sweeteners such as honey.

Paleo BBQ Sauce
Serves: makes sauce for one whole chicken or four breasts
  • 2 tablespoons olive oil
  • 3 cloves garlic, crushed
  • ¼ cup shallots, minced
  • 1 (7 ounce) bottle tomato paste
  • 1 cup orange juice, fresh squeezed
  • 2 tablespoons apple cider vinegar
  • ½ teaspoon dry mustard powder
  • ½ teaspoon smoked paprika
  • 1 teaspoon celtic sea salt
  • ¼ teaspoon black pepper
  1. Warm oil in a saucepan over medium heat
  2. Add garlic and shallot; cook until soft
  3. Add tomato paste, orange juice, vinegar, mustard, paprika, salt, and pepper
  4. Simmer 15 to 20 minutes, stirring often
  5. Baste over chicken
  6. Marinate in fridge for 1-3 hours
  7. Grill
  8. Serve

Spring is in full bloom here in Colorado and it’s gorgeous. Bright clear days in the high 70’s, perfect for hiking, taking the boys to the park, and breaking out the grill!

In order to get my BBQ bearings I went to On that site, I learned that there are three types of barbecue sauce –tomato, mustard, or vinegar. Unfortunately, each of these types generally contains a significant amount of sugar. I decided to use the Basic Tomato BBQ sauce recipe as a map, adding and subtracting from it to create this new lower glycemic BBQ sauce recipe.

Feel free to use this gluten-free barbecue sauce creatively. I imagine it would be delicious on pasta or a sandwich –I must have eaten half a batch by mopping it up with bread the night I first made it.

Here are some of my other paleo condiment recipes:


  1. Carrie says

    I’m wondering if I threw these ingredients in a crockpot with some chicken breast of it would come out like pulled chicken. That’s how I’ve made it with jarred BBQ sauce before but I have been searching everywhere for a recipe like this without all the sugar!

  2. Julie says

    This recipe looks great, however, I’m allergic to paprika (and all peppers for that matter). Any ideas for things I could substitute? Or do you think the sauce would still taste ok without it?

  3. Pamela says

    Hi Elana:

    just stubble across your website, love it! I am going to try that Barbeque Sauce. One question I cannot have orange juice could you let me know what I can use instead? Thanks much!

  4. Lakisha Scott says

    Hi Elana, I love your web-site(just wanted to let you know that.) I saw your beautiful barbeque sauce recipe, and I was wondering if you had a ketchup recipe that you could share? Thanks

  5. says

    I have been wanting a sugar free BBQ sauce recipe for a very long time. This looks great! I can’t wait to try it. Still enough summer left to grill out and enjoy. Thank you, Elana!

  6. Cari says

    I found some Applegate Farms little smokies the other day and was wondering what kind of BBQ sauce I was going to use to simmer them in. Looks like I found it! Do you think this recipe will make enough to simmer about a pound of smokies, or should I double it?

  7. says

    Thanks for the gluten free BBQ sauce recipe. I have a friend that will be able to use it. And for the website bbqrecipesecrets*com, I have to add it to my favs.

  8. says


    Not sure how it would turn out, you could try using lemon juice instead of apple cider vinegar. Also, you might want to post this query in my forums as others might face this same issue and have ideas for you.

    Hope this helps.


  9. Monika says

    I had reveiwed the FAQ page but I didn’t see anything about a substitution for apple cider vinegar. Both of my children are grain free, gluten free, dairy free but my youngest daughter is also corn free and apple free. Is there something that I can use other than the Apple cider vinegar as I would love to finally have a barbecue sauce that we all can enjoy. Thanks

  10. says


    Thanks so much for your kind words and for letting me know about your fabulous dinner party –so glad your crowd enjoyed the food.


  11. says

    I love the bbq sauce and I got rave reviews on the bbq chicken at my dinner party tonight. It was a hit, Elana. Also served the vanilla cupcakes, spinach salad with pistachios, and lemonade. I was feeding a gluten-intolerant crowd and they loved the food. I am so happy to have found your site. Your creativity and excellent recipes are truly appreciated.

  12. says

    It came out great, the Celtic sea salt was a little pricy so I used regular sea salt. I love the smokyness from the paprika. I’ll be making this BBQ recipe all summer long. Thanks!

  13. says

    Bucky -Thanks for stopping by and thanks for pointing out my oversight. It is great to have readers such as you that keep me on my toes and make this blog better! Per your tomato paste question, I updated the recipe above with an amount (7 ounces). You could try out the 6 ounce jar, I think it would probably work. Hope this helps.

    Emilia -Thanks for your kind words; please let us know how it turns out when you make it.

    Jerry -Thanks!

  14. Bucky says

    I am excited by a barbecue sauce recipe that doesn’t call for preposterous ingredients like ketchup or liquid smoke.

    I do have one question, though:

    How much is your “jar” of tomato paste? I have a choice of 6 or 12 oz in my supermarket.

  15. Emilia says

    What a great recipe, I love the fact that you didn’t use any unhealthy ingredients in it.

    I will definitely try this the next time we grill.

  16. says

    Katie -You are so welcome! It was nice to have the inspiration of your request, in creating this recipe.

    LizzieI LOVE the pic of the cupcake with the dog on your site –GREAT! Thanks for reviewing my recipe and glad you liked it.

  17. Katie says

    Elana~ this recipe looks great! I’m going to the store right now to get these ingredients and i cannot wait to try this sauce! Thank you again for going through the troubles to find this for me, it is much appreciated:)

Leave a Comment

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

Your comment will need to be approved before it will appear on the site. For substitutions, the only way to know is to try!