Tangy Paleo BBQ Sauce Recipe

Here’s a great tasting, all-purpose paleo barbecue sauce recipe with a little kick to it! 

It’s a thick barbecue sauce ideal for grilled or baked chicken, spare ribs, slow-cooker recipes, and just about anything else you can think of.

This one is not fire-in-your-mouth hot, but calls for just enough spice to give it some extra tanginess.

As always, feel free to adjust the recipe’s spiciness up or down to satisfy your own personal taste.

Lay it on thick and enjoy!

[av_sidebar widget_area=’Lockerdome’ av_uid=’av-2twae4′]

Zippy, Tangy Paleo BBQ Sauce Recipe

Zippy, Tangy Paleo BBQ Sauce Recipe


  • 1 1/2 cups of beef stock
  • 2 cloves of garlic, pressed or minced
  • (1) 6 oz. can of tomato paste
  • 1/4 cup of raw honey
  • 1 tbs apple cider vinegar
  • 2 tbs dijon mustard
  • 2 tsp smokey paprika
  • 1 tsp onion powder
  • 1 tsp chili powder
  • 1/2 tsp cumin
  • 1/2 tsp salt
  • 1/2 tsp cayenne


  1. Simmer the beef stock and garlic together in a saucepan on medium heat for about 5 minutes. This allows the garlic to cook without burning. (You should be able to smell the garlic)
  2. Next add all remaining ingredients
  3. Whisk together in saucepan
  4. Simmer on low heat for at least 25 minutes. This brings the flavors together.
  5. Once sauce has simmered, bottle it up and store in refrigerator for up to one month.
  6. Enjoy this Paleo sauce knowing it's completely free of preservatives or refined sugars!

Join the Conversation

  1. Jennifer says:

    It’s simmering on the stove as I write this, excellent sauce…thank you for sharing your recipes! :)

  2. How long does this last? How long should it be kept in the fridge?

    1. Alex, it lasts about 3 weeks in the fridge!

  3. I added 1 tbsp arrow root flour to thicken it up. Delicious!

  4. Anonymous says:

    Hi Trina,

    I cannot have vinegar. Apple cider Vinegar is okay though. Most mustards are made with vinegar though. Do you know if it will taste the same without the dijon mustard? Or is there a substitute I can add instead? Thanks!

    1. Try a little dried mustard to the recipe.

  5. AMAZING. Made this for my boyfriend to dip sweet potato fries in. After finishing the fries, he had to lick the spoon I used to make the sauce!

    1. Ha! that’s awesome! We have this sauce in our fridge at all times and use it on everything! I’m so glad you both enjoyed it!

  6. what is total volume when finished? I am making it for Christmas gifts and need to fill 12 6 oz jars, just trying to figure out how much to make. thanks

    1. Tracey, 1 batch makes a little less than 2 cups. Great idea for Christmas gifts! :)

  7. Hello, Love your recipes, thanks for them. I have had to give up garlic, which saddens me :( I have been subbing onion powder in most my recipes, is there anything else you might recommend??? Thanks so much & have a great day :)

    1. Deborah, That’s a tough one. Personally, I think shallots work well because they have a onion ans mild garlic taste. I would just start trying out new flavor combinations to see what you like. :)

  8. This question might sound silly but is cayenne and cayenne pepper the same?

    1. Good question…they’re one in the same (cayenne is a pepper vegetable). For the BBQ sauce, you can use either a little bit of a cayenne pepper cut up, or just use cayenne powder (dried and ground cayenne peppers) available in most grocery stores’ spice sections :)

  9. Hi Trina! About how much does this recipe make? I have several cavemen around here :)

    1. Haha! Julie, It’s makes a decent amount, but with cavemen it’s always worth doubling the recipe. You know cavemen chow through any possible leftovers! :)

  10. Hello, Trina! Could you tell me where to find the smokey paprika? I’ve never heard of this ingredient before. Thank you for your help. Love your website!

    1. Hi Stephanie! You can find smokey or smoked paprika at trader Joes and most grocery stores. If you can’t, regular paprika will work just fine. :)

  11. Anonymous says:

    I dont eat beef could I use chicken stock instead? Thanks!

    1. Yes! And it will be just as good! :)

  12. Made this sauce yesterday in preparation for making your meatloaf tonight. After trying it, my caveman couldn’t believe the simple list of ingredients that is in it. Thanks again for all these amazing recipes!!

    1. Diana, thank you for your commenting! It’s a staple in our house. My husband and kids put it on everything! Glad you caveman liked it as well! :)

  13. I was wondering if beef stock was the same as beef broth

    1. Hi Miranda, they are not the same. Beef stock is a more concentrated version of beef broth, but in most recipes works just fine. :)

  14. Silly question….is that One 6oz can of paste or a 16oz. can of paste? Thanks.

    1. That would be 6 oz. :)

  15. Mm! I just made this, and you’ve convinced me. I keep thinking of things I want to try it with!

    1. Mishima, glad you like it. I put it on lots of things, even my meatloaf. It’s such a mild tangy sauce it works with lots of recipes. Thanks for trying it!

  16. Delicious, I omitted the cumin for personal preference. This is the best BBQ sause recipe I have come across

    1. Thanks Kara! I’m glad you like it! :)

Leave a Reply

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

© Paleo Newbie 2013-2020