• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Southern Bytes
  • All Recipes
  • About
  • Contact
  • Shop
  • Subscribe
  • Instant Pot Recipes
  • Dog Food & Treat Recipes
  • Recipe Stories
  • Cooking Method
    • 30 Minute Recipes
    • Crock-Pot Recipes
    • Deep Fryer Recipes
    • Dehydrator Recipes
    • Instant Pot Recipes
    • Oven Recipes
  • Recipe Courses
    • Appetizers & Snacks
    • Bread
    • Breakfast
    • Condiments
    • Desserts
    • Drinks
    • Main Courses
    • Salads
    • Side Dish Recipes
    • Soups, Chilis, & Stews
  • By Diet Type
    • Dairy-Free Recipes
    • Gluten-Free Recipes
    • Keto Recipes
    • Kid Friendly Recipes
    • Paleo Recipes
    • Whole30 Recipes
    • Vegan Recipes
    • Vegetarian Recipes
  • By Cuisine Type
    • Asian Inspired Recipes
    • Cajun Recipes
    • Italian Recipes
    • Jamaican Inspired Recipes
    • Mexican Inspired Recipes
    • Southern Recipes
    • Spanish Recipes
    • facebook icon
    • pinterest icon
    • email icon
    • instagram icon
    • twitter icon
menu icon
go to homepage
  • All Recipes
  • About
  • Contact
  • Shop
  • Subscribe
  • Instant Pot Recipes
  • Dog Food & Treat Recipes
  • Recipe Stories
  • Cooking Method
    • 30 Minute Recipes
    • Crock-Pot Recipes
    • Deep Fryer Recipes
    • Dehydrator Recipes
    • Instant Pot Recipes
    • Oven Recipes
  • Recipe Courses
    • Appetizers & Snacks
    • Bread
    • Breakfast
    • Condiments
    • Desserts
    • Drinks
    • Main Courses
    • Salads
    • Side Dish Recipes
    • Soups, Chilis, & Stews
  • By Diet Type
    • Dairy-Free Recipes
    • Gluten-Free Recipes
    • Keto Recipes
    • Kid Friendly Recipes
    • Paleo Recipes
    • Whole30 Recipes
    • Vegan Recipes
    • Vegetarian Recipes
  • By Cuisine Type
    • Asian Inspired Recipes
    • Cajun Recipes
    • Italian Recipes
    • Jamaican Inspired Recipes
    • Mexican Inspired Recipes
    • Southern Recipes
    • Spanish Recipes
    • Email
    • Facebook
    • Instagram
  • subscribe
    search icon
    Homepage link
    • All Recipes
    • About
    • Contact
    • Shop
    • Subscribe
    • Instant Pot Recipes
    • Dog Food & Treat Recipes
    • Recipe Stories
    • Cooking Method
      • 30 Minute Recipes
      • Crock-Pot Recipes
      • Deep Fryer Recipes
      • Dehydrator Recipes
      • Instant Pot Recipes
      • Oven Recipes
    • Recipe Courses
      • Appetizers & Snacks
      • Bread
      • Breakfast
      • Condiments
      • Desserts
      • Drinks
      • Main Courses
      • Salads
      • Side Dish Recipes
      • Soups, Chilis, & Stews
    • By Diet Type
      • Dairy-Free Recipes
      • Gluten-Free Recipes
      • Keto Recipes
      • Kid Friendly Recipes
      • Paleo Recipes
      • Whole30 Recipes
      • Vegan Recipes
      • Vegetarian Recipes
    • By Cuisine Type
      • Asian Inspired Recipes
      • Cajun Recipes
      • Italian Recipes
      • Jamaican Inspired Recipes
      • Mexican Inspired Recipes
      • Southern Recipes
      • Spanish Recipes
    • Email
    • Facebook
    • Instagram
  • ×

    Home » Recipes » Courses » Condiments

    The Best Sweet and Smoky Whole30 Barbecue Sauce - Paleo, No Sugar Added

    Published: July 15, 2019 · Updated: August 20, 2020 by Kari · 3 Comments · This post contains affiliate links. As an Amazon Associate I earn from qualifying purchases at no cost to you.

    RECIPE ↓
    A jar of barbecue sauce with a ribbon around the top on a gray wooden background.
    A jar of barbecue sauce with a ribbon around the top on a gray wooden background.
    A jar of barbecue sauce with a ribbon around the top on a gray wooden background with a pot of sauce cooking.
    A small mason jar of paleo smokey barbecue sauce with a white ribbon.
    A small mason jar of paleo smokey barbecue sauce with a white ribbon.

    Sweet and Smoky Barbecue Sauce is the perfect, made from scratch, barbecue sauce. My homemade barbecue sauce is the perfect blend of sweet and smoky flavor with just a little bit of heat. Once you make your own barbecue sauce, you won't buy another bottle.

    A jar of barbecue sauce with a ribbon around the top on a gray wooden background.

    At our house, we like to grill, smoke meats, and dip our chicken. I am no stranger to cooking and baking with sugar, but I love having the option to make a sauce that is both flavorful AND healthy.

    Does anyone else's dog go belly up for scratches when you are trying to get things done?

    A black and white dog getting belly scratches on the floor.

    🥘 Ingredient Notes

    Ingredients for Paleo barbecue sauce sitting on a black stove.

    • smoked paprika (You can use regular paprika but it won't have the same smoky flavor.)
    • dates and water: heating up the dates in water softens them and makes them easier to work with.
    • balsamic vinegar
    • diced tomatoes
    • black pepper
    • chili powder
    • cayenne pepper
    • coconut aminos
    • garlic
    • kosher salt

    🍽 Equipment Needed

    • A saucepan or small pot: You want a pot that is around 3 or 4 quarts - any bigger and your barbecue sauce will spread out too much on the bottom of the pot and will be hard to blend when finished.
    • An immersion blender (or a regular blender): If using a regular blender, just be sure to let the sauce cool a little before blending.

    How Do You Make a Sweet Barbecue Sauce without Sugar?

    The trick to adding sweetness to a sauce without any processed sugar is by using dates. You want a little sweetness in your sauce to balance out the smoke and heat, but sometimes, you just want to eat real food and avoid the extra sugar!

    🥣 How to Make It

    To make this paleo barbecue sauce, being by making a "date paste." It will be a bit messy and sticky.

    The best way to get the most sweetness out of your dates and the easiest way to cook them is to heat your dates up in some water! Cut your dates up into small pieces and remove the pit. (You want each piece to be about the size of a marble.)

    Then, cover your dates with some water (a few tablespoons is plenty) and microwave them for a minute and a half to 2 minutes. Break the cooking time up into 30-second intervals and make sure that there is still water in the bowl for the dates to absorb. They should start getting really sticky and soft.

    A small white bowl of chopped dates that have been heated in water to soften.

    Next, combine all of your ingredients, including your dates and the leftover (sweet) water in the date mixture, to a small saucepan and bring to a boil.

    Stir sauce a few times while it is coming to a boil to make sure that the bottom is not burning. Then, reduce your heat to a simmer and cook for 20-25 minutes, stirring as needed.

    • A white pot with tomatoes, dates, spices, and a sauce simmering to make barbecue sauce.
    • A white pot with tomatoes and a sauce simmering to make barbecue sauce.

    Once your Whole30 barbecue sauce has simmered for 20 - 25 minutes, blend the sauce using an immersion blender or dump it into a regular blender. If you are using a regular blender, let the sauce cool before blending so that you don't end up with a fiery explosion of tomatoes.

    A white pot with reddish brown barbecue sauce simmering in it and an immersion blender pureeing it.

    If your pot is on the wider side, it will be too shallow to use the immersion blender. If you run into this issue, simply tilt your pot to the side. You want those openings on the sides of your immersion blender to be submerged, otherwise hot tomatoes will spray everywhere. And again, if you are using a regular blender, be sure to let the sauce cool before adding it to your blender and hold down the lid - blending hot liquids is very dangerous!

    I like to leave the sauce a little chunky, so I puree until the date and tomato chunks are well blended but there are still some visible tomato chunks. (The texture looks like a can of crushed tomatoes.)

    You can stop here, but I like to simmer the blended sauce for another 5 - 10 minutes to help get richer and deeper flavors.

    A white pot with reddish brown barbecue sauce simmering in it.

    How Do You Get a Smoky Flavor?

    You can achieve a great smoke flavor in your barbecue sauce by adding smoked paprika instead of regular Paprika. If you do not like a smoky flavor, you can use regular paprika.

    Button linking to the Pinterest page for Southern Bytes.

    🥫 Storage/Shelf Life/Reheating

    You can use your barbecue sauce immediately or store it in the refrigerator once it has cooled.

    Your homemade barbecue sauce will last 10 - 12 days in the refrigerator (you can keep it longer, but the quality of the sauce will not be as good) or it can be frozen in portions and defrosted as needed.

    A jar of barbecue sauce with a ribbon around the top on a gray wooden background.

    Enjoy My Other Whole30 Sauces and Condiments:

    • Copycat Raising Cane's Sauce
    • Bayou Blast Seasoning
    • Jamaican Jerk Seasoning

    Have You Tried This Recipe?
    Please rate it and leave a comment below. I would love to hear what you think!

    A jar of barbecue sauce with a ribbon around the top on a gray wooden background.

    Sweet and Smoky Whole30 Barbecue Sauce

    5 from 5 votes
    Kari
    Sweet and Smoky Barbecue Sauce: Ever wonder how to make barbecue sauce from scratch? My homemade barbecue sauce is the perfect blend of sweet and smoky flavor with a little bit of heat. Once you make your own barbecue sauce, you won't buy another bottle.
    Print Recipe Pin Recipe Save Saved!
    Prep Time 5 mins
    Cook Time 25 mins
    Cooling Time 30 mins
    Total Time 1 hr
    Course Condiments, Side Dish
    Cuisine American
    Servings 8 servings
    Calories 35

    Equipment

    • Small Saucepan
    • immersion blender

    Ingredients
      

    Date Mixture

    • 5 small dates
    • 5 tbsp water

    Barbecue Sauce

    • 1 can diced tomatoes, 14.5oz Fire Roasted Tomatoes are awesome as well. They add a little more of that smoky barbecue flavor!
    • ¼ cup balsamic vinegar
    • 2 tsp coconut aminos Coconut aminos are a substitute for soy sauce. If you do not want to make a Paleo sauce, you can use soy sauce and decrease the amount of salt that you add.
    • 3 cloves garlic, minced
    • 2 tsp smoked paprika Smoked paprika helps to provide the smoky flavor in this sauce - if you do not want the smoky taste, regular paprika is a good substitute.
    • 2 tsp chili powder
    • 2 tsp kosher salt
    • 1 tsp black pepper
    • ⅛ tsp cayenne pepper Increase to ¼ tsp cayenne pepper if you want a little more heat.

    Instructions
     

    Date Mixture

    • Chop your dates into bite-size pieces (around the size of a marble) and mix with water.
    • Heat for 30 seconds and check to make sure that there is still water. Repeat 3-4 times so that dates are soft and water is sweet. (1:30 - 2 minutes total.)

    Barbecue Sauce

    • Combine all ingredients to your saucepan, including the date and water mixture.
    • Mix well and bring to a boil.
    • Once the sauce is boiling, decrease the heat to a simmer.
    • Simmer for 20-25 minutes.
    • Blend with an immersion blender* (making sure that the blender is fully submerged.) *If you do not have an immersion blender, let the sauce cool and add to a regular blender. Be sure that it is cooled before blending as it is dangerous to blend hot liquids.
      A white pot with reddish brown barbecue sauce simmering in it and an immersion blender pureeing it.
    • Return to heat and simmer for 5 - 10 more minutes if you would like a deeper flavor or use right away.
    • Serve with meats - ribs, chicken, pork - whatever your heart desires!

    Notes

    Store your homemade barbecue sauce in the refrigerator once it has cooled off. The shelf life of homemade barbecue sauce is about 10 - 12 days. If you think that you will not use all of your sauce, you can freeze half of it - it freezes and defrosts really well! (You can also do a double batch and freeze it in portions so that you have some ready to go when you need it 😉 )

    Nutrition

    Serving: 2tbspCalories: 35kcalCarbohydrates: 8gProtein: 1gFat: 1gSaturated Fat: 1gSodium: 697mgPotassium: 165mgFiber: 1gSugar: 5gVitamin A: 555IUVitamin C: 5mgCalcium: 25mgIron: 1mg

    Nutrition information is approximate and is automatically calculated, so should only be used as a guide.

    Keyword bbq, paleo, whole30
    Tried this recipe?Mention @southernbytes or tag #southernbytes!
    « The Best Quick and Easy Jambalaya Rice Recipe
    Buttery Garlic and Herb Smashed Potatoes »

    About Kari

    I am a WordPress Developer, Food Blogger, and Health Coach. I love to cook and experiment with fun new recipes. I hope you enjoy!

    Reader Interactions

    Comments

    1. Beth

      July 19, 2019 at 6:16 pm

      5 stars
      I'm always looking for tasty sauces, especially paleo for my daughter-in-law. Coconut aminos are the best! We are really cutting down on sugars, though, and wonder how few dates you could use? They have a pretty distinctive flavor and I overdid it with them not long ago trying to make a GF date bar. Could I use two or three?

      Reply
    2. Angela Greven | Mean Green Chef

      July 18, 2019 at 5:31 am

      5 stars
      I love making my own sauces too, they're SO much better than store-bought, great flavor combo here smoked paprika makes everything better! lol

      Reply
    3. Erika

      July 17, 2019 at 1:23 pm

      5 stars
      I love homemade sauces and this BBQ sauce looks delicious!

      Reply

    Please let me know what you think about the recipe :) Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Kari!

    I am a WordPress developer, food blogger, and health coach. I love to cook and experiment with fun new recipes. I hope you enjoy!

    Want to cook like Southern Bytes? Check out our shop!

    Recent Posts

    A bowl of crock pot boneless country style ribs with onions.

    Crock Pot Country Style Ribs

    A close up of dehydrated cherry tomatoes.

    How to Dehydrate Cherry Tomatoes

    A small bowl of redneck caviar with black-eyed peas, corn, black beans, and tomatoes with a side of tortilla chips.

    Redneck Caviar

    A cast iron pan with parchment paper topped with fried catfish fillets.

    What to Serve with Fried Catfish

    A close up image of creamy crawfish pasta and a white wine, cream, & butter sauce.

    Crawfish Monica

    A white bowl of cheesy hash brown casserole.

    Crockpot Cheesy Hashbrown Potatoes

    Browse Recipes

    • Kari's Favorite Southern Bytes Recipes
    • Paleo Recipes
    • Courses
    • Dog Food & Treat Recipes

    Summer Recipes

    A close up of dehydrated cherry tomatoes.

    How to Dehydrate Cherry Tomatoes

    A cast iron pan with parchment paper topped with fried catfish fillets.

    What to Serve with Fried Catfish

    A bowl of southern style green beans cooked in a crock pot with ham, bacon, and red bell peppers.

    Crock Pot Southern Green Beans

    Creamy southern coleslaw (shredded carrots & cabbage covered in mayonnaise) up close.

    Classic Southern Coleslaw

    A white dish with crispy fried chicken tenders on it.

    Buttermilk Fried Chicken Tenders

    A bowl of creamy southern potato salad with a mustard based dressing.

    Easy Southern Potato Salad

    More Summer Favs >>

    Southern Bytes has been Featured By:

    Footer


    Southern Bytes has been Featured By:

    About

    • Privacy Policy
    • Shop
    • Reader Opinions

    Newsletter

    • Subscribe to Get Recipes

    Contact

    • Contact
    • About

    Copyright © 2020 - Southern Bytes

    • 12
    50 shares