Paleo Barbecue Sauce (That's Low Carb Too!)
Low Carb Paleo Barbeque Sauce Recipe

Low Carb & Paleo Barbecue Sauce

If you’re concerned about your health, you’re probably already avoiding added sugars in foods like candy bars, sodas and desserts.

But sugar lurks somewhere else that you may not realize: Condiments.

And the worst of these is barbeque sauce.

Low Carb Paleo Barbecue Sauce: An Oxymoron?

In fact, most commercial brands of BBQ sauce have as much as 120 calories and 30 grams of sugar per quarter cup serving – not to mention high fructose corn syrup (HFCS) – which is proven to throw your body into fat-storage mode.

What’s more, HFCS packs fat in the most dangerous place – your belly.

But here’s the good news: You can give all of your BBQ favorites a healthy makeover while still keeping the traditional flavors your family loves… just by making simple substitutions and choosing intelligent ingredients.

And that’s what we’ve done with this simple and delicious Paleo barbecue sauce.

Paleo Barbecue Sauce - Healing Gourmet

Not only does it have the rich, smoky flavor that makes commercial sauces so tantalizing, it has only 16 calories and less than two grams of sugar per serving. Plus, it’s loaded with antioxidants – thanks to cooked organic tomatoes and powerful age-defying spices.

Use this delicious sauce as a marinade, or baste it on pastured chicken or pork as it cooks on the grill (read more about healthy grilling here).  Spoon over slow cooked grass-fed beef brisket or our delicious pressure cooker pulled pork.

Or get creative and dollop over grass-fed beef hamburgers in crisp lettuce wraps. Round out the meal with a savory cabbage slaw and sweet potato “fries” for a healthy Southern feast your whole family will enjoy!

4.7 from 3 reviews
Low Carb & Paleo Barbeque Sauce
Prep time
Cook time
Total time
Serves: 20
  • 2 strips pastured bacon, chopped fine
  • 1 tsp. smoked paprika or chipotle powder
  • 1 small onion, minced fine
  • 1 clove garlic, minced
  • 1 small can (6 oz) Muir Glen Organic Tomato Paste
  • 1 cup filtered water
  • 3 Tbsp. organic spicy mustard
  • 1 Tbsp. organic Worcestershire sauce
  • 1 pinch ground cloves
  • 2 Tbsp. Newman's Own Organic Balsamic Vinegar
  • 1 Tbsp. organic molasses
  • Organic hot sauce to taste
  1. In a medium saucepan, add the bacon. Cook until crisp.
  2. Add the onion and cook until soft, about 3 minutes.
  3. Add the garlic and remaining ingredients.
  4. Simmer 30 minutes, stirring, adding additional hot sauce and spices to taste.
Nutrition Information
Serving size: 2 Tbsp.

Nutrient Information Per Batch

328.86 kcal Calories, 154.91 mg Calcium, 49 g Carbohydrate, 13.6 mg Cholesterol, 12.1 g Total Fat, 10.09 g Fiber, 7.68 mg Iron, 117.04 mg Magnesium 2119.66 mg Potassium, 12.82 g Protein,28.7 mcg Selenium, 2251.62 mg Sodium, 29.23 g Sugars, 1.85 mg Zinc, 3.38g Saturated fat, 0.01 trans Fat, 5.35 g Monounsaturated fats, 1.96 g Polyunsaturated fats, 3866.81 IU Vitamin A, 0.57 mg Vitamin B6, 0 mcg Vitamin B12, 45.79 mg Vitamin C, 0 IU Vitamin D, 8.13 Vitamin E, 22.88 mcg Vitamin K, 34.66 mcg Folate,0.36 mg Vitamin B1(Thiamin),5.97 mg Vitamin B3(Niacin),0.37 mg Vitamin B2(Riboflavin), 48898.8 mcg Lycopene, 281.8 mcg Lutein and Zeaxanthin, 0.26 g ALA, 0 g EPA, 0 gDHA,266.54 mg Phosphorous, 1.02 mg Manganese, 55.66 mcg Alpha carotene, 2198.03 mcg Beta carotene, 179.78 mcg Beta cryptoxanthin, 0 g Conjugated Linolenic Acid


  • No Red Meat
  • No Eggs
  • No Shellfish
  • No Gluten
  • No Nuts
  • No Seeds
  • No Soy
  • No Dairy
  • No Poultry
  • No Corn
  • No Peanuts
  • No Grains
  • No Citrus
  • No Tubers

About The Author

Kelley Herring, founder of Healing Gourmet, is a natural nutrition enthusiast with a background in biochemistry. Her passion is educating on how foods promote health and protect against disease and creating simple and delicious recipes for vibrant health and enjoyment.

Kelley Herring – who has written posts on Healing Gourmet.


  1. This is hands down the best (and healthist) bbq sauce I have ever made. I’ve tried plenty of recipes over the webs from the internet, many of them great, but I’ve never written a review or commented. But this. This recipe is just wow. Thank you. The whole family loved it, definately a keeper. And the best thing is that it doesn’t have the liquid smoke (ugh) that most bbq recipes call for. 5 stars.

  2. Racine Elsman says:

    How does this keep? What are storing and usage recommendations?

    • Kelley Herring says:

      Hi Racine,
      Since it contains meat, I would be careful with storage time in the fridge – maybe 4-5 days.

      I have poured it into ice cube molds and frozen for longer term storage without change to taste or texture.

  3. Maria Aguilar says:

    I have made this three times and my family loves it. The last time I made it I doubled the recipe and the mustard was very overpowering it tasted like horseradish. I used a new jar of ground mustard. I am not sure what happened. I was wondering if we can use the bottled mustard?

    • Kelley Herring says:

      Hi Maria!
      So glad you and your family like the BBQ Sauce.

      You can absolutely use bottled mustard – just be sure nothing else is added other than vinegar and salt to keep it low carb.


  4. How many carbs are in this? I looked at your breakdown and it says 49 grams. Maybe that’s a typo and it’s 4.9? Couldn’t see anything in the ingredients that would make it that high.

  5. Great recipe, except … I have chosen to live a paleo-lifestyle, and for that reason “any” form of sugar is verboten. My suggestion is to substitute molasses for honey.

Speak Your Mind


Rate this recipe:  

 Name: Email: We respect your email privacyEmail Marketing by AWeber