• Skip to primary navigation
  • Skip to footer navigation
  • Skip to privacy navigation
  • Skip to main content
  • Skip to primary sidebar

Fit Mitten Kitchen

healthy baking. real food. fitness.

Subscribe to receive my FREE Healthy Nut Butter eBook!
Free eBook!
  • Recipes
    • Course
      • Breakfast
        • Egg Dishes
        • Oatmeal & Granola
        • Pancakes & Waffles
        • Scones
        • Smoothies
      • Desserts
        • Bars & Brownies
        • Cakes & Cupcakes
        • Candy
        • Cookies
        • Ice Cream & Frozen Desserts
        • PIes, Tarts & Crisps
        • Sweet Rolls
      • Healthy Drinks
      • Lunch & Dinner
        • Appetizers
        • Bowls
        • Salads
        • Sandwiches & Wraps
        • Sides
        • Soups & Chili
      • Snacks
        • Bars & Balls
        • Muffins & Breads
        • Nut & Seed Butters
    • Dietary
      • Dairy-Free
      • Gluten-Free
      • No Added Sugar
      • Nut-Free
      • Oil-Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
    • Method
      • Food Processor & Blender
      • Freezer
      • Grill
      • Instant Pot
      • No-Bake
      • Oven
      • Slow Cooker
      • Stovetop
    • Protein
      • Chicken
      • Plant Based
      • Pork
      • Seafood
      • Turkey
    • Recipe Videos
  • About
    • Meet Ashley
    • Work with Me
      • Partnerships
    • Contact
  • Lifestyle
    • Real Talk
    • Travel
    • Workouts
  • Shop
Home Recipes Dietary Whole30
P Paleo GF Gluten-Free DF Dairy-Free V Vegan 30 Whole30

Paleo BBQ Sauce with Medjool Dates

Jump to Recipe Print Recipe Rate Recipe
Posted:7/31/17
Updated:6/8/20

This Paleo BBQ Sauce is easy to make and sweetened with Medjool dates. Vegan, gluten-free, and no added sugars.

This Paleo BBQ Sauce is easy to make and sweetened with Medjool dates. Vegan, gluten-free, and no added sugars.

This post is sponsored in partnership with Natural Delights Medjool Dates. All opinions expressed, as always, are my own. I only partner with brands who I trust and can recommend personally. Thank you for supporting Fit Mitten Kitchen!

 

BBQ SAUCE.

Something I turned my nose up at when I was a kid. Between ketchup, mustard, mayonnaise, BBQ sauce… I claimed I hated all condiments. It wasn’t until probably my early 20s I gave BBQ sauce a fair chance. And even then I was a little particular. Alright I guess I am still a little particular… Which is why I wanted to try my hand at a paleo BBQ sauce with simple ingredients – no funny fillers or additives, or high fructose corn syrup.

From my experience, trying to buy a solid “healthier” store-bought BBQ sauce can be tricky. You think you’re picking up a bottle with a “clean” list of ingredients–because the label is all cool-looking so naturally you assume the ingredients list is good to go–then you spot an ingredient like high fructose corn syrup being the first thing on the list and just put the bottle right back on the shelf. Just another reason Mr. FMK does not go grocery shopping with me 😉

Now, I am not one to get all caught up in every.single.label anymore. But I like to keep an eye out for sneaky ingredients in my packaged foods. And BBQ sauce can be really sneaky! Especially if you don’t have access to more health-conscious brands.

SO we make our own paleo BBQ sauce at home! And you guys, it is so much easier than you would think! And you really don’t need that many ingredients. Most of the flavor comes from the spices. Some ingredients may be new to your pantry –coconut aminos or raw apple cider vinegar– but other than that its tomato based and sweetened with Medjool dates. Oh, did I mention it is vegan and also Whole30 compliant? Yes ma’am/sir. 

PALEO BBQ SAUCE

Easy Paleo BBQ Sauce sweetened with Medjool Dates! No added sugars, vegan, and Whole30. Just a food processor or a high speed blender to combine the ingredients! Then you let it simmer for a bit to intensify the flavor! SO GOOD.

WHAT YOU NEED

Medjool Dates

tomato paste

tomato sauce 

coconut aminos

balsamic vinegar

apple cider vinegar

stoneground or dijon mustard

minced garlic

chili powder

onion powder

paprika powder

salt

black pepper

cayenne

 
So it looks like a lot of ingredients but half of the ingredients are spices so don’t freak out, okay? Okay. 
 
 
Simple ingredients used for this Paleo BBQ Sauce that just so happens to be vegan and Whole30
 

We’re using Natural Delights Medjool Dates in this recipe because they are truly the biggest and juiciest dates out there. They make the perfect natural sweetener for this BBQ sauce. Medjool dates are easily one of my favorite foods. My 13 year old self would definitely not agree. But fast forward 15 years and the adult me is ALL about the Medjool dates. They are just so versatile! Sweet or savory–you name it. They are perfect and I am obsessed and I want you to get on the Medjool date train too 😀

They’re awesome in this recipe.
Blend the ingredients for this paleo bbq sauce in a food processor or high-speed blender before simmering for 20 minutes on the stove. Simple!

All you have to do is combine all of the ingredients into a food processor or high-speed blender until smooth.

Transfer the sauce into a pot and allow it to simmer for 20 minutes to intensify the flavor.

Let cool and transfer paleo bbq sauce to a jar.

That’s it!

Simple Paleo BBQ Sauce that is simple, vegan and contains no added sugars.

This Paleo BBQ Sauce is great for pulled pork, grilled chicken, on burgers and for dipping sweet potato fries in 😀

Let me know if you give it a try!

Paleo BBQ Sauce and sweet potato fries were MADE for each other! This sauce is simple, vegan, and Whole30 compliant! Definitely a must.

☆☆☆☆☆

How to Make…

Paleo BBQ Sauce [ Vegan, Whole30 ]

  • Prep Time: 15 minutes
  • Cook Time: 20 minutes
  • Total Time: 45 minutes
  • Yield: 2 cups 1x
  • Scale:
Print
Pin
Rate

Ingredients

  • 8 Medjool Dates, pitted, soaked & drained
  • 6oz tomato paste
  • 15oz canned tomato sauce (1 3/4 cups)
  • 1/4 cup coconut aminos
  • 1/4 cup balsamic vinegar
  • 1/3 cup apple cider vinegar
  • 3 TBS stoneground or dijon mustard
  • 1 TBS chili powder
  • 1 tsp onion powder
  • 1 tsp paprika powder
  • 1 tsp salt
  • 1 tsp black pepper
  • 1/2 tsp cayenne (more or less depending on spice factor)

Instructions

1. In high speed blender or food processor, add all ingredients–making sure Medjool dates have been pitted, soaked and drained–and blend until smooth.
2. Transfer mixture to medium pot and allow to simmer for 20 minutes – BBQ sauce will become more flavorful and thicken slightly after simmering.
3. Remove from heat and allow BBQ sauce to cool in pot for 20 minutes.
4. Transfer cooled sauce to 16oz jar– Option to strain BBQ sauce through fine mesh strainer for a smoother sauce, patting sauce with spoon or back of measuring cup to strain.
5. Store BBQ sauce in fridge – use within two weeks.

Enjoy on your favorite burger, use for pulled pork, grilled chicken, or even great for dipping sweet taters!

Nutrition Information:

  • Serving Size: 2 TBSp
  • Calories: 63
  • Sugar: 12g
  • Sodium: 408mg
  • Fat: 0g
  • Saturated Fat: 0g
  • Unsaturated Fat: 0g
  • Trans Fat: 0g
  • Carbohydrates: 15g
  • Fiber: 2g
  • Protein: 1g
  • Cholesterol: 0mg

let’s see your creations!

tag me on social and hashtag so I
can see what you’ve made!

#FITMITTENKITCHEN

Making this Medjool date sweetened Paleo BBQ Sauce for my next cookout! #whole30 #paleo
Click To Tweet

This Paleo BBQ Sauce is easy to make and sweetened with Medjool dates. Vegan, gluten-free, and no added sugars.


NOTE: This post contains Amazon affiliate links. If you choose to purchase through said links, this is at no extra cost to you. I will receive a small commission. Thank you for your support! 

Similar Posts

  • Thick and creamy Cashew Pumpkin Spice Latte! Made with cashews, strong coffee, pumpkin pie spice and real pumpkin. Vegan, paleo, and no added sugars. The perfect seasonal pick-me-up.
    Cashew Pumpkin Spice Latte
  • Pineapple BBQ Pork Lettuce Wraps. Paleo, and whole30 compliant! This is a great meal prep dinner, and perfect lunch leftovers.
    Slow Cooker Pineapple BBQ Pork Lettuce Wraps [ Paleo, Whole30 ]
  • stack of four pecan pie bars with pecans in glass jar
    Pecan Pie Bars
  • pile of gingerbread truffles on plate
    Vegan Paleo Gingerbread Truffles
Quick and EASY Paleo Pizza Crust! Nut-free, simple, less than 20 minutes to make! This is nut-free!
Previous Post
Paleo Pizza Crust with Tapioca Flour [nut free]
Pineapple BBQ Pork Lettuce Wraps. Paleo, and whole30 compliant! This is a great meal prep dinner, and perfect lunch leftovers.
Next Post
Slow Cooker Pineapple BBQ Pork Lettuce Wraps [ Paleo, Whole30 ]

Reader Interactions

Rate this Recipe Cancel reply

  1. Sarah says

    8/1/2017 at 5:44 pm

    This sounds amazing! I love BBQ sauce and this one sounds like it’s got great flavor, and I love that you used dates to sweeten it.

    Reply
    • Ashley says

      8/3/2017 at 7:19 am

      Thanks Sarah! I am definitely Medjool date obsessed 🙂

      Reply
  2. Alisa Fleming says

    8/1/2017 at 10:02 pm

    I was so the opposite as a kid – I loved barbecue sauce on anything! I still love it and enjoy making my own, but have never done a date sweetened one. This is genius!

    Reply
    • Ashley says

      8/3/2017 at 7:19 am

      I was such a picky kid so it’s no surprise I didn’t like it then 🙂 But dates are definitely the best for this recipe!

      Reply
  3. Jessica @Small Bites by Jessica says

    8/1/2017 at 10:33 pm

    I would have never thought to use dates in BBQ sauce, but definitely need to give it a try now! Sounds absolutely delicious!

    Reply
    • Ashley says

      8/3/2017 at 7:14 am

      Yes they really do make the best sweetener!

      Reply
  4. Zoe says

    8/2/2017 at 11:04 am

    So happy you have found a way to make paleo BBQ sauce! BBQ sauce is my favorite and I have been missing it a ton. Will definitely try this out soon!

    Reply
    • Ashley says

      8/3/2017 at 7:14 am

      Let me know if you try it out!

      Reply
  5. saraiya says

    2/11/2018 at 2:16 pm

    hi Ashley,

    this recipe sounds amazing. I live in India and don’t know where to find coconut amino. is there any substitute for it? pls pls … tempting to make this tomorrow for the crowd ..

    thank you

    Reply
    • Ashley says

      2/11/2018 at 2:28 pm

      Saraiya! You can sub soy sauce or tamari if not worried about keeping it paleo.

      Reply
  6. Diana says

    7/25/2018 at 10:01 pm

    What would you use to thin it a bit?

    Reply
    • Ashley says

      7/26/2018 at 7:54 am

      Probably just a little water!

      Reply
  7. Brittany Pick says

    1/15/2021 at 5:19 pm

    I made this a few years ago and searched through so many others until I found it again. SO GOOD and super easy. We froze the extra in an ice cube tray so we would have some on hand in the future.

    Reply
Older Comments

Primary Sidebar

Hey there!

I’m Ashley – Thanks for visiting Fit Mitten Kitchen. Here we balance real food with desserts and healthy snacks making life easy, nutritious and delicious.

Learn more

join the list

To receive the latest FMK recipes (and BONUS: you'll get my free Nut Butter eBook!)

    More...

    pear flatbread on green plate

    Easy Walnut Pear Flatbread with gorgonzola, arugula, and balsamic glaze

    roundup photo collage of the best healthier holiday cookie recipes

    31 Healthier Holiday Cookies for your cookie exchange

    Chocolate Covered Strawberry Cheesecakes. Gluten-free friendly. Perfect for gatherings.

    Chocolate Covered Strawberry Cheesecakes

    glazed gingerbread scone on baking sheet

    Gingerbread Scones with Vanilla Bean Glaze [Vegan]

    peppermint mocha coffee creamer in clear bottle with white coffee mugs

    Dairy-Free Peppermint Mocha Coffee Creamer [vegan]

    plate of raspberry white chocolate blondies

    Raspberry White Chocolate Blondies {gluten free friendly}

    pile of gingerbread truffles on plate

    Vegan Paleo Gingerbread Truffles

    mocha mini cheesecake with whipped topping on black plate and dessert forks

    Healthier Mocha Mini Cheesecakes

    Free recipe ebook!

    Subscribe and get a FREE healthy nut butter ebook!

      Trending Now
      Rainbow Kale Quinoa Salad with sumbutter dressing Meal Prep Salads
      Sweet Potato Waffle Breakfast Sandwhich on white plate with avocado Whole30
      This Paleo Deep Dish Chocolate Chip Pumpkin Cookie is an absolute must! Made using canned pumpkin, grain-free flour and dairy-free chocolate for a paleo treat. Pumpkin Desserts
      As Featured On
      • Browse by Diet
      • Gluten-Free
      • Dairy-Free
      • Vegan
      • Paleo
      • Disclaimer
      • Privacy Policy
      Exclusive Member of Mediavine· © 2021 · All Rights Reserved · Site Credits Designed by Melissa Rose Design Developed by Once Coupled Back to Top

      Subscribe & receive a free nut butter ebook!