• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Bites of Wellness
  • Recipes by Course
    • Breakfast
    • Lunch
    • Dinner
    • Side Dish
    • Dessert
    • Snacks
    • Soup
    • Salad
  • Recipes by Diet
    • gluten free
    • dairy free
    • low carb
    • high protein
    • low fat
    • vegan
    • vegetarian
    • paleo
    • whole30
  • Kitchen Essentials
  • Free Resources
  • Work With Me
    • About
    • Contact
Home / Recipes / Snacks / Easy Paleo Cherry Barbecue Sauce

Easy Paleo Cherry Barbecue Sauce

Published February 22, 2016. Last updated January 10, 2021 by Samantha Rowland

Gluten FreePaleo

This easy cherry barbecue sauce will seriously give your current jar of barbecue sauce a run for it’s money. Unlike the barbecue sauce you find in the grocery store, this barbecue sauce is naturally sweetened with dark sweet cherries, just a touch of molasses and maple sugar. I promise you will fall in love with this recipe, and you won’t believe how easy it is to make! Vegan, gluten free, paleo, and naturally sweetened, this barbecue sauce goes with everything!

5 from 2 votes
  • Facebook
Jump to Recipe

paleo barbecue sauce in a small mason jar

Confession time, I want to spell barbecue cause with a “q” because I want it to be easy to abbreviate into BBQ. It’s kind of stressing me out lol!

Dave and I went to Whole Foods in search of a barbecue sauce without any added sugar. This is of course after spending way to much time looking at every label in the grocery store and Earth Fare. Dave has been eating on a pretty intense version of the paleo diet, as we are trying to heal his gut after finding out that he has a list of allergies including gluten, peanuts, and tree nuts. Unfortunately, these were all the foods Dave regularly ate, which caused him to have some severe damage to his gut (causing him to lose about 30 pounds in 4 months – not great for a guy that wants to be big and buff). Back to the paleo diet, added sugars are off the list. Sugar is known to cause inflammation and damage to the gut, so it’s off limits.

Being on this kind of diet has caused me to make a majority of the food Dave eats. To be honest, I was willing to pay Whole Foods the $10 bucks for barbecue sauce that day because I was afraid that anything I would make would not be good enough for him. He was craving barbecue chicken (turkey for him right now) and I just wanted him for once to be able to eat what he wanted without feeling restricted and not feel like a guinea pig for my recipe testing. There are more dud recipes here than I’m willing to admit, especially savory dishes!

get my 10 greatest recipes ebook by signing up for my newsletter

GET 10 OF MY ALL TIME GREATEST RECIPES
IN THIS FREE EBOOK

barbecue sauce in a small mason jar - naturally sweetened

Boy was I let down by Whole Foods. Every single bottle we picked up had sugar or organic sugar. All but a paleo barbecue sauce that was peach that Dave immediately turned his nose up at. Lol I don’t blame him. So I picked up some items I thought would make a good base and I went home to experiment. The verdict, this cherry barbecue sauce is the BOMB! Seriously y’all I had really low expectations, and I found myself just sampling the jar of sauce, in awe of how good it was!

Sweetened with just a touch of molasses, maple sugar and dark sweet cherries! These are all natural source of sugar, all of which are paleo friendly and don’t cause the same kind of inflammation in the body. The sweeteners I chose all provide the body with vitamins and/or minerals, which make them nutrient dense. Sugar on the other hand only provides calories, which makes it nutrient poor. I used organic molasses, which has potassium, calcium and iron. Maple syrup has a lower glycemic index than sugar and contains minerals such as manganese, riboflavin, zinc , magnesium, calcium and potassium.

If barbecue sauce is something that you normally just grab off the shelf, grab your favorite brand and check out the ingredient list. Most brands have at least one or two types of sugar in the bottle, which isn’t great if you are trying to limit your sugar intake. Even if you aren’t trying to limit your sugar, making your own sauces can be fun! It was great to experiment with flavors and this is just another example that eating healthy doesn’t have to be tough or take forever! This barbecue sauce is ready in under 10 minutes!

vegan naturally sweetened barbecue sauce in a small mason jar

Cherry Barbecue Sauce Recipe Tips

The trick to making this barbecue sauce, crushed fire roasted tomatoes. My favorite brand is Muir Glen. I try to always use organic tomatoes in a BPA free can. If you are lucky enough you can find the big cans on sale. I buy 10 cans at a time. Did you know I was a food hoarder? Yes it’s a problem. But this girls gotta eat on a budget!

Tomato Sauce

Grab a bag of frozen dark sweet cherries and try not to eat the entire bag before making this recipe. These cherries are seductively sweet, adding natural sweetness to this barbecue sauce. And since they are frozen, you don’t have to worry about them spoiling on you!

naturally sweetened barbecue sauce in a mason jar with cherries

To make this recipe so simple, I recommend my favorite $30 kitchen gadget, the immersion blender! If you don’t have an immersion blender, put one on your “wish list” and you can use your standard blender to make sure the sauce is silky smooth. Just be careful when working with hot food in the blender, don’t fill it all the way and leave the small opening on the top of the blender open slightly to let heat escape. You don’t want hot liquid spewing out at you!

immersion blender

Oh and make sure you have a few mason jars with tight fitting lids so that you can store any leftover barbecue sauce in the fridge for a few weeks!

mason jars

naturally sweetened barbecue sauce in a small mason jar

Check out how easy this recipe is to make in the video below!

★ Did you make this recipe? Please give it a star rating below!
This naturally sweetened barbecue sauce is ready in under 10 minutes and so easy to make! Vegan, paleo, gluten free and full of flavor! This simple recipe is perfect even for beginners! | www.pancakewarriors.com

Easy Paleo Cherry Barbecue Sauce

This naturally sweetened barbecue sauce is ready in under 10 minutes and so easy to make! Vegan, paleo, gluten free and full of flavor! This simple recipe is perfect even for beginners!
5 from 2 votes
Print Pin Rate
Course: Marinade, Topping
Cuisine: American
Keyword: barbecue sauce, bbq, dairy free, gluten free, grain free, paleo, vegan
Prep Time: 3 mins
Cook Time: 5 mins
Total Time: 8 mins
Servings: 6
Author: Samantha Rowland

Guided Recipe Video

Ingredients

  • 1 28 oz. can crushed fire roasted tomatoes
  • 3 tbs. tomato paste
  • 2 tbs. apple cider vinegar
  • 1 tbs. molasses
  • ½ cup frozen dark sweet cherries
  • ½ tsp. salt
  • 10-15 dashes hot sauce
  • ½ tbs. maple syrup
  • ½ tsp garlic powder
  • ¼ tsp. ground cumin

Instructions

  • On the stove, combine the tomatoes, tomato paste, apple cider vinegar, molasses and salt. Cook over medium heat until just starting to bubble. Add the frozen cherries and cook 2-3 minutes.
  • Blend the sauce with an immersion blender or in the blender once the cherries have defrosted. Add the maple syrup, garlic powder and cumin. Add hot sauce to taste.
  • Cook 3-5 minutes to allow all the flavors to come together.
  • Store in mason jar with tight fitting lid. Let come down to room temperature before storing in fridge.

You'll Also Love These Amazing Recipes

  • Paleo mason jar ramen with carrots, peppers, daikon radish, zuchini and red cabbage
  • Orange ginger homemade cranberry sauce piled high in a bowl
  • This paleo brussels sprouts with creamy dijon sauce is the perfect weeknight side dish! Whole30, vegan, dairy free, grain free and super simple to prepare! | #paleo #brusselssprouts #whole30 #vegan | bitesofwellness.com
  • Chocolate chunky cherry ice cream with pecans and chocolate chips

Nutrition Information

Nutrition Facts
Amount per Serving
Calories
62
Carbohydrates
 
13
g
Fiber
 
1
g
Sugar
 
9
g
Protein
 
1
g
Where does nutrition info come from? Nutrition facts are provided as a courtesy, sourced from the USDA Food Database.
DID YOU MAKE THIS RECIPE?Share a pic on Instagram @bites_of_wellness or tag #bitesofwellness

naturally sweetened paleo barbecue sauce in a mason jar

What about you?

  • Favorite thing to have barbecue sauce on
  • Do you think barbecue sauce should have a “q” in it?
  • What is the one food you are willing to pay Whole Foods half your paycheck for because it’s more convenient?

 

This post may contain affiliate links, which means I may receive a commission if you click a link and purchase something that I have recommended. Please note I only recommend products that I personally use and trust. Please see my disclosure policy for more details.
  • Facebook

SHARE THIS POST!

If you liked this post, share it with your friends and family!

  • Facebook
Previous Post: « Out of this World Quinoa Coconut Banana Muffins
Next Post: Simple Paleo Crab Cake Recipe »

Reader Interactions

Comments

  1. Scott

    April 8, 2017 at 6:18 pm

    This barbecue sauce is so good and the cherry was a great touch to the flavor. Thanks for sharing and hope to try it again for my friends.

    Reply
  2. Doug

    March 15, 2016 at 9:06 am

    5 stars
    Thanks for the recipe and ideas. It’s tough to find sauce that isn’t loaded with sugar.

    Aside from barbecue, I like barbecue sauce on pizza. Not all pizza, but the ones with chicken and barbecue sauce.

    I like the “c” in BBQ. :)

    And, I like whole foods every once in a while and you can’t beat their butcher counter service. But it does get pricey!

    Reply
  3. Sammi @ Grounded & Surrounded

    March 1, 2016 at 3:40 pm

    I cannot wait to make this sauce, Sam! Thanks for the fab recipe. I always try to make our own BBQ sauces, but am always in search of a new one. This one’s perfect! Thanks!!

    Reply
  4. Pili

    February 27, 2016 at 2:39 pm

    I have to try this recipe, I am always on the look for healthy ones with no added sugars, preservatives or additives. Thanks for sharing it with us at #2usestuesday, I chose it as my feature for next Tuesday, don’t forget to stop by and grab your button.
    Hugs,

    Pili

    Reply
  5. Swati @Watch What U Eat

    February 23, 2016 at 3:18 pm

    This sauce looks yummy! I never thought of making BBQ sauce at home before.

    Reply
  6. Angela

    February 23, 2016 at 12:22 pm

    5 stars
    I cannot wait to try this, thank you! My family loves barbecue and I try very hard to make my own products instead of store-bought chemical filled bottles so I am sure that this will be a hit.

    Reply
  7. Ashley @ Fit Mitten Kitchen

    February 23, 2016 at 6:17 am

    Okay, well now you’ve got ME stressing out about “barbecue” … I had to type it into google myself and “barbeque” also came up? Lol but there is a red line under it.
    Okay, so I really like BBQ sauce,, I just don’t typically buy it because of all the junk in it. Definitely pinning this for later! It sounds awesome.

    Reply
  8. Charissa (@ColourfulPalate)

    February 22, 2016 at 9:09 pm

    Looks so good! <3 I need this on my chicken tonight!

    Reply
  9. Rebecca @ Strength and Sunshine

    February 22, 2016 at 10:06 am

    Damn English language! Just like Mediterranean..barbecue…no one knows!
    But you know I love my BBQ sauce! Cherry sounds so good!

    Reply
  10. Annmarie

    February 22, 2016 at 9:47 am

    This looks delicious and so creative!!!

    Reply
  11. Susie @ SuzLyfe

    February 22, 2016 at 7:14 am

    Oh, girl, I could write a book on bbq. I’ve already written several posts, so I probably should just write a book! I love all kinds, but I’m very discerning. And I have no problem with that. I will have to try yours!

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Browse By Course

Breakfast Lunch Dinner Dessert Sides Snacks Soup Salad All Recipes

Browse By Diet

    Gluten FreeDairy FreeVeganWhole30PaleoKetoHigh ProteinLow CarbQuickVegetarian

Sam at Bites of Wellness

Hi, I’m Samantha. A personal trainer and nutrition coach. I’m here to help you get a healthy meal on the table in under 30 minutes. Learn More About Me →

Whole30 Favorites

Spoon in a jar of cilantro chimichurri sauce.

Cilantro Chimichurri Sauce (Whole30, Vegan)

Cast iron skillet filled with sun dried tomato shrimp.

Sun Dried Tomato Shrimp (Whole30 + Keto)

Wooden scoop in a bowl of whole30 taco seasoning

Whole30 Taco Seasoning (low FODMAP)

Air fryer basket full of delicata squash fries.

Air Fryer Delicata Squash

Spaghetti squash halves on a white plate after cooking.

Air Fryer Spaghetti Squash

Vegan roasted red pepper sauce in a glass jar.

Roasted Red Pepper Sauce (Vegan + Whole30)

Most Popular Recipes

Overhead shot of bowl of best ever mushroom soup with a wooden handled spoon in the bowl on the left side of the bowl. Fresh mushrooms and thyme leaves surround the bowl and there is a grey striped napkin to the left of the bowl

Best Ever Mushroom Soup

Spoon full of broccoli cheese soup over a bowl.

Vegan Broccoli Cheese Soup

White Bean Mushroom Soup in a green and orange bowl with creamy mushrooms on the top, a red and orange napkin and a golden spoon next to the bowl

Best Ever White Bean Mushroom Soup

Bowl of protein puppy chow with a silver spoon scooping some out of the bowl.

Protein Puppy Chow (Gluten Free, Vegan)

Bowl of baked balsamic tofu with a spoon of Italian seasoning below.

Balsamic Tofu

Protein hot chocolate topped with whipped cream in a white mug.

Simple Healthy Protein Hot Chocolate (Dairy-Free)

Footer

Featured On

Bites of Wellness has been featured on countryliving.Bites of Wellness has been featured on buzzfeed.Bites of Wellness has been featured on women's health.Bites of Wellness has been featured on Boston Magazine.Bites of Wellness has been featured on Well and Good.Bites of Wellness has been featured on SHAPE.Bites of Wellness has been featured on PureWow.Bites of Wellness has been featured on PARADE.Bites of Wellness has been featured on Huffington Post.Bites of Wellness has been featured on Greatist.Bites of Wellness has been featured on Eat This Not That.

Recipes by Diet

  • Gluten Free
  • Dairy Free
  • Vegan
  • Paleo
  • Whole30
  • Low Carb
  • High Protein
  • Low Fat
  • Keto

Recipes by Course

  • Dinner
  • Breakfast
  • Side Dish
  • Dessert
  • Snacks
  • Salad
  • Quick

Free Resources

  • Free Resources
  • Kitchen Essentials

Contact & Privacy

  • Work With Me
  • Contact
  • Terms and Conditions
  • Privacy Policy

Follow Me On Social!

© Copyright 2021 Bites of Wellness