Sweet & Tangy BBQ Sauce Recipe {Paleo, Whole30, Gluten Free}

This recipe is not only easy, but it has a rich, sweet, and tangy taste that tastes just as good as the store-bought variety!

Sweet & Tangy BBQ Sauce Recipe #Paleo #Whole30


It’s hard to find a good BBQ sauce that doesn’t have ‘high fructose corn syrup’ as one of it’s main ingredients. And even if you can find a BBQ sauce that you like without high fructose corn syrup, it usually has cornstarch and refined sugars or is crazy expensive.

I know no one has time to make everything from scratch, but my family goes through so much BBQ sauce that I’ve decided it’s worth it to make it myself (along with homemade mayo!). At first I was testing recipes that require chopping and blending and even though that’s not hard, lets face it – I’m only going to actually continue making homemade bbq sauce if 1) it’s the easiest thing in the world and 2) it has a rich, sweet and tangy taste that my family loves as much as the store-bought. And I’m really happy because this recipe fits the bill in both regards 🙂

Even though the recipe seems really long, it’s actually extremely easy and calls for no weird ingredients. Serve it with Country Style BBQ Ribs, Wings, BBQ Chicken Pizza, Crockpot BBQ Ribs from The Country Cook, and much much more!

Pin for later:

Sweet & Tangy BBQ Sauce Recipe #Paleo #Whole30

*Looking for more Paleo and Whole30 recipes? Check out my Homemade Ranch Dressing and No-Fail Mayo Recipes!

Paleo BBQ Sauce Recipe

This recipe is not only easy, but it has a rich, sweet, and tangy taste that tastes just as good as the store-bought variety!
To make this recipe Whole30 compliant, replace the molasses and palm sugar with 15 soaked and pitted medjool dates. Then blend, adding more water as needed, before heating.
5 from 1 vote
Print Rate
Course: Condiment, paleo, whole30
Cuisine: American
Keyword: paleo bbq sauce recipe, whole30 bbq sauce recipe
Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes
Servings: 8
Calories: 91kcal
Author: Cassidy


  • 6 oz. Tomato Paste
  • 1/2 C Water
  • 1/3 C Apple Cider Vinegar
  • 1/4 C White Vinegar
  • 1 1/2 tsp. Natural Liquid Smoke
  • 1 tsp. Sea Salt
  • 1 tsp. Paprika
  • 1 1/2 tsp. Ground Mustard
  • 1 1/2 tsp. Onion Powder
  • 1 tsp. Garlic Powder
  • 1/4 tsp. Allspice
  • 1/4 tsp. Ground Pepper
  • 2 Tbsp. Coconut Aminos or gluten free soy sauce but then no longer Paleo
  • 1 tsp. Chili Powder
  • 1/3 C Molasses
  • 1/4 C Coconut Palm Sugar or To Taste (or brown sugar but then no longer Paleo)
  • 1/4 tsp. Ground Cayenne Pepper
  • pinch of cinnamon
  • pinch of cloves
  • 1 tsp. Juice from a can of Adobe Peppers in Adobo sauce OPTIONAL but adds depth of flavor


*For a smoother BBQ sauce, combine all ingredients in a high speed blender and blend, adding more water if needed, before heating.

  • Place all ingredients in a medium saucepan over medium heat.
  • Bring to a boil.
  • Reduce heat and simmer 30 minutes.
  • Store covered in the fridge for up to a month, I use a mason jar.
Tried this recipe?Mention @CassidysCraveableCreations or tag #CassidysCraveableCreations!
Nutrition Facts
Paleo BBQ Sauce Recipe
Amount Per Serving
Calories 91
% Daily Value*
Sodium 520mg 22%
Potassium 470mg 13%
Total Carbohydrates 21g 7%
Dietary Fiber 1g 4%
Sugars 16g
Protein 1g 2%
Vitamin A 17.5%
Vitamin C 6%
Calcium 4.3%
Iron 8.9%
* Percent Daily Values are based on a 2000 calorie diet.

Nutritional information is approximate and may vary.




Posted December 1, 2015 by Cassidy in Condiments, Egg Free, Nut Free, Paleo, Whats For Dinner?, Whole30 / 6 Comments


Craving More? Subscribe By Email And Receive A FREE Preview Of My New Keto Breads Cookbook!


6 responses to “Sweet & Tangy BBQ Sauce Recipe {Paleo, Whole30, Gluten Free}

  1. Terri

    I made this tonight. Oh, So Yummy. I left out the chilli powder and cayenne pepper. (Also just realised I left out the coconut aminos…but would have had to put Tamari in anyway!) But it tasted fantastic. Thanks for the recipe.

    • Hi Jessica, if you look at the notes for the recipe it says that to make it Whole30 compliant replace the molasses and palm sugar with dates. While it has a bit of a different flavor and isn’t as sweet, I think it’s follows the rules of the program – and they don’t want you to have anything that’s too sweet anyways like traditional bbq sauce. Hope this helps!!!


Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.