Paleo BBQ Sauce

at a glance
Cook Time 10 minutes
Servings 16 servings
4.5 — Votes 10 votes

Every item on this page was chosen by The Fed & Fit team. The site may earn a commission on some products (read more here).

This Paleo BBQ Sauce is free of refined sugars and junky oils, and features 4 different renditions to customize to your tastes!

Here we are! Officially smack in the middle of spring and officially daydreaming of pool parties, margaritas, and BBQ. Are you with me?

I can see it now…it’s a leisurely, sunny Saturday afternoon. The weather is warm, the grill is hot, and the pool is inviting. Well, it’s inviting right up to the point where you dip your toe in for a temperature test and remember how you’re not 13 anymore and have no “just jump in the cold water” bravery to prove. You shake your toe off and rejoin your friends on the back patio to instead sip margaritas from sweaty glasses.

The conversation drifts from the latest Costco finds, to whether Stitch Fix actually worked out for you, finding a consensus on favorite new books, and finally to everyone’s thoughts on all-natural skincare.

Eventually, a late lunch/early dinner of grilled goodies, kale salad, veggies with Paleo ranch dressing, and sweet potato fries is laid out on a big “come help yourself” buffet.

You wonder over to the counter, fill your plate up with all kinds of colorful vegetables, grab your favorite cuts of meat, and then stop to carefully analyze which of the 5 different bottles of open BBQ sauce you will choose.

Sound familiar?

mason jar full of paleo barbecue sauce on a marble table with ribs blurred in the background

Paleo Barbecue Sauce

For as long as I can remember, there has never been a shortage of options or opinions when it comes to BBQ sauce. Having grown up in Texas, I was raised to prefer sauce that’s a little tangy, just a little bit sweet, and with deep rich, slightly spicy flavors that really highlight our prized smoky cuts of meats.

I have tasted, tested, and agonized over what makes up the perfect Paleo BBQ sauce. It’s taken years. Years, I say! This is not something to rush.

overhead view of glass mason jar filled with red paleo barbecue sauce on a marble tabletop

BBQ sauce from a bottle is, typically, loaded with refined oils and unnecessary sugars or other sweeteners. So, those are out.

Next, we turn to homemade renditions! I’ve seen some BBQ sauce recipes that take hours and more ingredients than I have letters in my name. Those are out, too. I don’t like complicated.

I put my recipe development hat on and got to work. It took a few batches, but what we have here is a Paleo BBQ sauce template that I’m really, really proud of. It’s got the perfect combination of tangy, sweet, smoky, and spicy. It’ll stand up to your steaks, pork chops, grill, oven, and toddlers.

That being said, I do have an appreciation for individual taste. Do you like your BBQ sauce on the tangier side? I’ve got you covered. How about with a noticeable sweetness? I’ve got directions for you, too! You like it with a kick? Good for you! Just make the adjustments I outlined below.

mason jar full of paleo barbecue sauce on a marble table with ribs blurred in the background

How to make Paleo Sauce for BBQ

I hope you love this sauce as much as I do and have fun making it your own.

Now, let’s get cookin’!

Like so many good things in this world, our recipe starts with butter. I prefer this grass-fed Kerrygold’s butter.

Paleo BBQ Sauce | Fed and Fit-5
  1. Measure out about 2 Tbl of the tasty deliciousness. Add it to a hot sauce pan.
Paleo BBQ Sauce | Fed and Fit-7

2. Grab a bottle or a few cans of strained tomatoes. You’ll need about 24 ounces total. After the butter is melted and bubbly, add the tomatoes and turn the heat down to medium.

Paleo BBQ Sauce | Fed and Fit-9

3. Next, let’s grab about 7 ounces of tomato paste. Add it to the strained tomatoes in the pan.

Paleo BBQ Sauce | Fed and Fit-11

4. Pour in ½ cup of apple cider vinegar if you’re making the REGULAR sauce. If you want a TANGY sauce, add 1 cup.

Paleo BBQ Sauce | Fed and Fit-12

5. Add 1/3 cup of coconut aminos.

Coconut aminos taste similar to soy sauce but they’re minus all the hormone-disrupting negative affects of soy! At least, that’s just one benefit they present over soy sauce. I could go on …but you’re probably hungry and just want some BBQ. We’ll save that discussion for another day!

6. Add in 1/3 cup of blackstrap molasses if you’re making the REGULAR sauce. If you want a SWEET sauce, add 1/3 honey cup in addition to the molasses. If you want a REALLY SWEET sauce, add 2/3 cup honey.

7. Now add 1 Tbl of garlic powder. And then add 1 Tbl of onion powder.

Paleo BBQ Sauce | Fed and Fit-14

8. Chili powder is what turns this sauce from a “strangely tangy marinara” into BBQ sauce! While normal “chili powder” will work perfectly fine, if you can find Ancho powder, grab it. It will make your BBQ sauce sing! Add 1 Tbl to the sauce pan. Next, add 1 tsp of salt.

Paleo BBQ Sauce | Fed and Fit-18

9. Then add 1 tsp of black pepper for REGULAR. Add 2 tsp for SPICY or 3 tsp for REALLY SPICY. Give it a thorough whisk and then let it come to a slight simmer for just a couple minutes.

10. Take it off the heat, let it cool, then pour into jars!

Paleo BBQ Sauce | Fed and Fit-21
mason jar full of paleo barbecue sauce on a marble table with ribs blurred in the background

This recipe makes about 4 cups of sauce. I like to pour them into two mason jars – one for immediate use and one for the freezer.

Enjoy!

paleo cranberry sauce

Just for You

Paleo Recipes

Want more recipes like this?

Shop Supplies

Original Grass-Fed Ghee by 4th & Heart Shop Now
Kerrygold Grass-Fed Butter Shop Now
Wide Mouth Mason Jars Shop Now
Coconut Secret Coconut Aminos (3 Pack) Shop Now
mason jar full of paleo barbecue sauce on a marble table with ribs blurred in the background

Paleo BBQ Sauce Recipe

By: Cassy
4.5 — Votes 10 votes
Cook Time: 10 minutes
Servings: 16 servings
This Paleo BBQ Sauce is free of refined sugars and junky oils, and features 4 different renditions to customize to your tastes!

Ingredients  

REGULAR:

  • 2 tablespoons butter or ghee
  • 24 ounces strained tomatoes
  • 7 ounces tomato paste
  • 1/2 cup apple cider vinegar
  • 1/3 cup blackstrap molasses
  • 1/3 cup coconut aminos
  • 1 tablespoon garlic powder
  • 1 tablespoononion powder
  • 1 tablespoon ancho chili powder may substitute regular chili powder
  • 1 teaspoon salt
  • 1 teaspoon pepper

TANGY:

  • 2 tablespoons butter or ghee
  • 24 ounces strained tomatoes
  • 7 ounces tomato paste
  • 1 cup apple cider vinega
  • 1/3 cup blackstrap molasse
  • 1/3 cup coconut aminos
  • 1 tablespoon garlic powder
  • 1 tablespoon onion powder
  • 1 tablespoon ancho chili powde may substitute regular chili powder
  • 1 teaspoon salt
  • 1 teaspoon pepper

SWEET:

  • 2 tablespoons butter or ghee
  • 24 ounces strained tomatoes
  • 7 ounces tomato paste
  • 1/2 cup apple cider vinegar
  • 1/3 cup blackstrap molasses
  • 1/3 cup hone 2/3 cup honey if you like it really sweet
  • 1/3 cup coconut aminos
  • 1 tablespoon garlic powder
  • 1 tablespoon onion powder
  • 1 tablespoon ancho chili powder (may substitute regular chili powder
  • 1 teaspoon salt
  • 1 teaspoon pepper

SPICY:

  • 2 tablespoons butter or ghee
  • 24 ounces strained tomatoes
  • 7 ounces tomato paste
  • 1/2 cup apple cider vinegar
  • 1/3 cup blackstrap molasses
  • 1/3 cup coconut aminos
  • 1 tablespoon garlic powder
  • 1 tablespoon onion powder
  • 1 tablespoon ancho chili powder may substitute regular chili powder
  • 1 teaspoon salt
  • 2 teaspoon pepper 3 teaspoon if you like it really spicy

Instructions

  • Melt the butter in a large saucepan.
  • Add the rest of the ingredients and whisk together.
  • Let it simmer on low for 5 minutes, stirring occasionally.
  • Remove from heat and either use immediately or can to store.

Nutrition Information

Nutrition Facts
Paleo BBQ Sauce Recipe
Serving Size
 
0.25 cup
Amount per Serving
Calories
67
% Daily Value*
Fat
 
2
g
3
%
Saturated Fat
 
1
g
6
%
Trans Fat
 
0.1
g
Polyunsaturated Fat
 
0.2
g
Monounsaturated Fat
 
0.4
g
Cholesterol
 
4
mg
1
%
Sodium
 
435
mg
19
%
Potassium
 
377
mg
11
%
Carbohydrates
 
13
g
4
%
Fiber
 
2
g
8
%
Sugar
 
9
g
10
%
Protein
 
1
g
2
%
Vitamin A
 
473
IU
9
%
Vitamin C
 
7
mg
8
%
Calcium
 
37
mg
4
%
Iron
 
1
mg
6
%
* Percent Daily Values are based on a 2000 calorie diet.

Recipe Notes

Nutrition is for Regular variation.
Meet the Author
Cassy Headshot

Cassy Joy Garcia

HOWDY! I’m Cassy Joy and I am just so happy you’re here. I’m the founder, Editor-in-Chief, and Nutrition Consultant here at Fed and Fit. What started as a food blog back in 2011 has evolved now into so much more.
Get to know Cassy

Show us!

Did You Make This Recipe?

Share a photo and tag us! We can’t wait to see what you make!

Reader Interactions

Comments

    Leave a Reply

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

    Recipe Rating




  1. Meg @ A Dash of Meg says

    Meg @ A Dash of Meg —  05/16/2014 At 10:33

    wowwwwww you amaze me. i will definitely be trying these this summer. thank you so much!!!!!!!

    • Cassy says

      Cassy —  05/17/2014 At 13:14

      Of course, girl! Hope you love it.

  2. Hannah Sears says

    Hannah Sears —  05/16/2014 At 17:33

    This sounds great! I’ve been looking for a good homemade Texas-style BBQ sauce. Do you know if you could use Stevia/Truvia instead of the other sweeteners? Allergies 🙁

    • Cassy says

      Cassy —  05/17/2014 At 13:35

      Hi Hannah! Absolutely! I would use about 1/2 tsp to start and then increase to your taste.

  3. Memoria says

    Memoria —  05/16/2014 At 22:05

    Wow! This sauce looks so amazing. I love the thick texture and the complexity of ingredients/flavors. Although I have a go-to BBQ sauce recipe, I still must make this sauce soon. Also, your photos are gorgeous!

    • Cassy says

      Cassy —  05/17/2014 At 13:36

      Thank you!!

  4. Viveca @ FatigueBeGoneBlog.com says

    Viveca @ FatigueBeGoneBlog.com —  05/17/2014 At 04:47

    So excited to find you and this recipe! I was telling my husband that we needed a good bbq sauce recipe. He is allergies to MSG and now we’ve gone gluten-free and every store bought bottle out this is toxic to us. I crave the taste so it’s been a bit of a bummer not having a replacement.

    We’ll try this next week. Can’t wait!

    • Cassy says

      Cassy —  05/17/2014 At 13:36

      Awesome! I hope y’all love it!

  5. Manda says

    Manda —  05/27/2014 At 02:22

    This sauce looks great. I haven’t found a BBQ sauce I like. What’s the difference between strained tomatoes and tomato sauce? I’ve never seen or used strained tomatoes before! Intrigued…

    • Cassy says

      Cassy —  06/04/2014 At 15:28

      Great question, Manda. Very little difference! Tomato sauce is essentially the same thing as strained tomatoes. Hope that helps!

  6. Sunshine says

    Sunshine —  06/01/2014 At 01:32

    This looks great! Can I substitute coconut oil for the butter?

    • Cassy says

      Cassy —  06/04/2014 At 15:25

      Absolutely!

  7. Dave says

    Dave —  06/04/2014 At 11:25

    Boah, howdy!!!!

  8. Meghan says

    Meghan —  06/04/2014 At 23:48

    I wonder if you could can this sauce? Perhaps with a pressure canner? Just to make it shelf stable like other canned goods (i.e. tomato sauce and salsa done with pressure canner for home canning).
    While I love paleo for the real food aspect, I also love to “put up” fresh harvest for later use when the fresh local ingredients are not in season.

    • Cassy says

      Cassy —  06/05/2014 At 21:05

      Great question, Meghan! I completely identify with your wanting to save fresh harvest for later. This sauce is absolutely a good candidate for canning. There are several methods out there, most all of them will work great.

  9. Lori Ann says

    Lori Ann —  06/19/2014 At 18:50

    Didn’t have crushed on hand so I actually used diced and smashed it around a bit with a potato masher. An excellent, albeit, chunkier version 😉 Delicious and I love how much it actually makes!

    • Cassy says

      Cassy —  06/25/2014 At 16:29

      Awesome!

  10. Tara says

    Tara —  06/29/2014 At 16:29

    WOW!! Just made the sweet version, and this is the FIRST Paleo BBQ sauce I’ve made that actually tastes like BBQ sauce to me. Thank you, thank you, thank you so much!!

    • Cassy says

      Cassy —  07/10/2014 At 15:32

      Oh that just warms my heart right up. I’m so thrilled you liked it!!

  11. julie c says

    julie c —  08/28/2014 At 02:42

    This tasted good on the ribs in the slow cooker but by itself it was a little too tomato sauce tasting to me. I used regular chili powder.. do you think it would make that much of a difference to try to find the ancho chili powder?

    • Cassy says

      Cassy —  09/05/2014 At 14:12

      It could make the difference! The ancho chili powder has a deep smokey flavor. Maybe try doubling the regular chili powder and apple cider vinegar next time?

  12. Katie says

    Katie —  09/28/2014 At 17:26

    This sauce is delish!!! One question, how long do you keep yours in the fridge?

    • Cassy says

      Cassy —  10/02/2014 At 19:55

      Hi Katie! I keep mine in the fridge for about 7 days and in the freezer for about 4 months.

  13. Christine says

    Christine —  10/03/2014 At 00:49

    This came out delicious…I also added ½ tsp mustard powder and ½ tsp allspice. Thanks!

  14. Sandy Mayhew says

    Sandy Mayhew —  10/19/2014 At 12:08

    i did not use the coconut amino

  15. Katie Buckley says

    Katie Buckley —  11/05/2014 At 18:09

    Can you substitute oil for the butter? My neices has a dairy allergy. 🙁

    • Cassy says

      Cassy —  11/05/2014 At 18:15

      Absolutely!

  16. Kristin says

    Kristin —  01/09/2015 At 21:42

    I haven’t made this yet, but I do plan to make the sweet sauce. The ingridients scared me because I thought it sounded higher in calories and sugar than store bought sauce. I sat here and did the calculations, and although I’m probably off a bit, I can still see I was wrong.

    For the sweet sauce, per 2 TBSP it’s about 36 cal and 6 grams of sugar. That is SOOO much better than the 70 cal and 16 grams of sugar in Sweet Baby rays. Can’t wait to get cooking!

    How long do you think it’s safe to freeze?

  17. Kristin says

    Kristin —  01/09/2015 At 21:43

    Nevermind, my question was already answered. Thanks!

  18. Steve says

    Steve —  02/06/2015 At 20:54

    I have just made some of the “tangy” sauce and waiting for it to cool. Since I’ve added more apple cider vinegar do I need to add more paste or will it still thicken up pretty decent

  19. Sara says

    Sara —  02/10/2015 At 20:23

    In the midst of the Whole30 trying to kill a sugar addiction – can I eliminate the molasses?

  20. Vivian says

    Vivian —  02/21/2015 At 01:19

    I am doing whole 30 as a lifestyle and I substituted the molasses for 1/4 date paste (I made is with one cup of pitted dates and half a cup of hot water and used my immersion blender- you’ll have plenty from this and I use it to substitute whatever recipes that require honey or whatnot. Just made this bbq sauce (the spicy spicy one) and it is soooo good. My first time making bbq sauce since all the store bought ones include sugar..

  21. Patricia says

    Patricia —  07/04/2015 At 03:23

    I’m venturing into paleo. With that said, isn’t molasses cane sugar and paleo is strictly no sugar?

    • Kelly says

      Kelly —  07/05/2015 At 22:57

      Hi Patricia. Molasses is not really different than the other natural sweeteners like maple syrup and honey – it is still sugar, but contains natural enzymes and other micronutrients that help make it a healthier alternative. Natural sugars (ones from fruit, starchy veggies, honey…) are okay on paleo as long as they are not used in excess. Hope that helps!

  22. Lesley says

    Lesley —  10/03/2015 At 21:38

    Amazing. Made the regular and added a tablespoon of smoked paprika. Mmmmmm!

    • Kelly says

      Kelly —  10/11/2015 At 22:25

      Great addition Lesley! Thanks for trying it!

  23. Jamie says

    Jamie —  01/26/2016 At 18:34

    Do you know how long this will last in the fridge? I made some last week and loved it, but haven’t really had a chance to use it up. I hate to waste it!

    Thanks for the great recipe!
    jamie

    • Kelly says

      Kelly —  01/31/2016 At 17:18

      Hi Jamie, I keep mine in the fridge for about 7 days or in the freezer for about 4 months. Hope that helps!

  24. Allie says

    Allie —  01/30/2016 At 00:01

    I just made this. It’s life changingly delicious!!! Thanks thank you thank you!

    • Kelly says

      Kelly —  01/31/2016 At 17:17

      Thank you so much for the kind words Allie! 🙂

  25. Cat B says

    Cat B —  08/15/2016 At 19:02

    Let me tell you I have put this BBQ sauce on everything from chicken to ribs I always have a jar in the fridge. but tonight I was craving my mom’s meatloaf in a bad way. The only problem with that (aside from the fact that is 95 degrees out) is that she always topped her meatloaf with Open Pit. So I mixed it together like normal and through on some F&F BBQ sauce then four strips of bacon and more sauce. Hubs and I both went back for seconds!

  26. Angela. J says

    Angela. J —  12/08/2016 At 20:33

    When you say, you put some in a mason jar to go in the freezer, are you canning it first?

  27. Nicole says

    Nicole —  02/18/2017 At 19:13

    Just made this sauce for the first time and DEFINITELY will not be the last! SO SO SO SO GOOD!!!!! I added a little smoked paprika to mine and it is perfection!!

    • Cassy says

      Cassy —  03/01/2017 At 09:38

      Awesome, Nicole! I love the addition of the smoked paprika.

  28. Katharine says

    Katharine —  05/10/2017 At 19:43

    Hi Cassie!! We are smoking ribs this weekend and I want to make a paleo bbq sauce. Which do you recommend/prefer more between your recipe above and the Paleo BBQ Sauce 2.0 in the Fed&Fit book? Or are they two different beasts? 🙂 Thanks!

    • Cassy says

      Cassy —  05/11/2017 At 07:10

      BBQ Sauce 2.0 from the book is my current favorite!

  29. Dave says

    Dave —  06/05/2017 At 06:42

    The 1/3 cup of molasses doesn’t overpower your sauce with a “molassey” flavor??? (I’m not a huge fan of molasses. Taste like black licorice I think.)

    I never thought to put butter in my bbq sauce. I may have to try that next time just to see. It looks delish

    I just shared some BBQ recipes of my own over on my blog. If anyone is interested check it out below. “5 Paleo BBQ Recipes for Your Next Family Cookout” https://imsimplyadad.com/paleo-bbq/ If interested.

  30. Sara says

    Sara —  08/13/2017 At 16:02

    This sauce is absolutely amazing! It’s simmering on my stove right now waiting for items from the smoker. I also made your ranch dressing and I can’t wait for my husband to try it! I’m pretty sure you’re his new bff for giving us condiments back 🙂 I just ordered your book and I can’t wait for it to arrive. Thank you for this awesomeness!!!

  31. Gina says

    Gina —  04/17/2018 At 17:58

    This was my favorite paleo BBQ sauce I’ve ever made. So tasty!

  32. Rueben says

    Rueben —  06/30/2018 At 11:39

    I SEE that my last comment that this isn’t paleo was removed, this will probably be removed to since you obviously can’t take criticism .
    This sauce could double as spaghetti sauce, way way too much tomato I used half the tomato to start with and tried it tasted like marinara. So I doubled everything else and used about a cup of cider vin and it came out amazing!!

  33. Rueben says

    Rueben —  06/30/2018 At 12:01

    BTW you should probably stop telling people that molasses is the same as maple syrup and honey. Although molasses is healthier than sugar it’s made from cane sugar as a by product of the sugar making process it has more of the nutrients of the plant but is still sugar. HONEY is made from bees and maple syrup from trees, not the same. And, guess what butter is dairy, not paleo. I eat cheese and yogurt myself but don’t advertise paleo recipies online. My lard instead of butter is better anyway my bbq sauce doesn’t taste like spaghetti sauce.

  34. Pablo says

    Pablo —  10/27/2018 At 13:12

    In addition to Reuben’s comment regarding mollasses (which is a sugar), probably better to use 100% honey. Also, substitute ghee for pure butter (ghee is absent of milk fat). You can easily make ghee at home in about 15 minutes.

  35. Brenda says

    Brenda —  01/17/2019 At 10:39

    The URLs in the middle of your ingredients make it nearly impossible to make them out…. something is wrong with your coding and instead of a link, we see all your coding 🙁

  36. Wendy says

    Wendy —  02/24/2019 At 00:19

    5 stars
    Made the sweet sauce and it’s delicious!

  37. Wendy says

    Wendy —  02/24/2019 At 00:22

    5 stars
    I just made the sweet version and it’s delicious! Thanks for sharing with us! So good!

  38. David Barlev says

    David Barlev —  06/10/2019 At 08:06

    фывфыв

  39. David Barlev says

    David Barlev —  06/10/2019 At 08:07

    фывыфв

  40. Linda woods says

    Linda woods —  03/31/2020 At 07:42

    5 stars
    I can’t wait to make this recipe. You are brilliant posting all the ways to satisfy taste notes in a BBQ sauce. I’m brand new to Paleo after losing 65 lbs on my own and reversing diabetes. I need a lifestyle to get me off this plateau and lose the last twenty lbs. Help, gulp! Haha! I wish I could have a mind transfer do I immediately know what you know. So impressed. I will be soaking up any info on Paleo you have to offer, so please don’t stop. And thank you for sharing. Linda

    • Brandi Schilhab says

      Brandi Schilhab —  03/31/2020 At 08:47

      That’s amazing, Linda! Good luck with the rest of your journey, and we’re always here to help you!!

  41. Angie P says

    Angie P —  04/19/2020 At 14:14

    5 stars
    I’m making this for the second time. Don’t be deterred by the smell, because it does have an overpowering smell from the black strap molasses, but the taste is AMAZING. I added a touch of honey to the spicy version and was happy with the results.

    • Brandi Schilhab says

      Brandi Schilhab —  04/20/2020 At 04:44

      So glad that you’re loving this BBQ sauce, Angie!!

  42. Kyle says

    Kyle —  07/20/2020 At 15:05

    Great tasting sauce! I added a few teaspoons of garlic and added extra tomato paste to mine. Thanks for sharing!

    • Brandi Schilhab says

      Brandi Schilhab —  07/21/2020 At 08:15

      Great additions! We’re glad you enjoyed it, Kyle!

  43. Sonali says

    Sonali —  07/27/2020 At 09:44

    Paleo restricts the consumption of tomatoes. Wonder how you missed that?

    • Brandi Schilhab says

      Brandi Schilhab —  07/27/2020 At 10:43

      Hi Sonali! Tomatoes are Paleo-approved but aren’t AIP-approved. I hope this helps!

  44. Kim says

    Kim —  07/29/2020 At 16:19

    3 stars
    Wowee! Just made this and man is it sweet! I used 1/3 cup honey and it tastes like syrup 🙁 Is there any way to make it taste a little less sweet???

    • Brandi Schilhab says

      Brandi Schilhab —  07/30/2020 At 07:44

      Feel free to use less honey, Kim! Totally customizable to your preferences!

  45. Veronica says

    Veronica —  02/19/2021 At 20:05

    5 stars
    This was really good and tasty! It was easy to make and adjust. Thank you

    • Brandi Schilhab says

      Brandi Schilhab —  02/22/2021 At 08:55

      Awesome, so glad to hear that, Veronica!

  46. Misty McCaslin says

    Misty McCaslin —  06/15/2021 At 13:10

    Is there a replacement for the coconut aminos?

    • Brandi Schilhab says

      Brandi Schilhab —  06/15/2021 At 13:59

      You can swap it with 1 tablespoon of soy sauce and 2 teaspoons of honey (coconut aminos are salty and sweet). The consistency may be slightly off, so you may need to add water the the sauce at the end to thin it out a bit!