Beasty BBQ Sauce

I have been meaning to get around to making my own BBQ Sauce to use for all the different BBQ Proteins I make and finally accomplished that goal, deliciously.  Lots of props to Son of Groks Zesty BBQ Sauce I used for sometime but now I have my own Beasty BBQ Sauce.  First stop for this sauce, an amazing Crock-pot BBQ Beef recipe I got from my awesome and motivating friend Big Tim.  Feel free to get creative with this sauce, use it on fish, chicken, beef, eggs or any other Caveman creation you can come up with.  Enjoy

4.9 from 12 reviews
Beasty BBQ Sauce
Prep time
Cook time
Total time
Serves: 4 cups
  • 3 tomatoes, diced
  • 1 white onion, diced
  • 4 cloves of garlic, diced
  • 1 6 ounce can of tomato paste
  • 1 cup beef stock
  • 2 tbsp dijon mustard
  • 2 tbsp apple cider vinegar
  • 1 tbsp extra virgin olive oil
  • 2 tbsp sweet paprika
  • 1 tsp sea salt
  • 1 tsp cayenne
  • 1 can of diced pineapple (8 ounces for not to sweet, 20 ounce for sweeter)
  1. Combine all ingredients above in a sauce pan and place on stove over medium heat stirring frequently
  2. Once your sauce starts to boil, reduce heat to low, cover, and simmer for 60 minutes
  3. Once your sauce has simmered, turn off the heat and pour your sauce into a blender or food processor and run until you get a nice smooth sauce consistency
  4. Return to the pan to keep warm or place on the food of your choice
  5. Store in the refrigerator
  6. Enjoy

  ****Disclosure: If you purchase any of the products linked in this post or products through the links on the right side of my page, I receive a small percentage from the respected affiliate programs****

Get our Weekly Recipes

Never miss a new recipe, get them delivered to your inbox weekly.


  1. Where do you find paleo dijon mustard? Most of the various mustards I’ve come across have non-paleo ingredients. Could you substitute it for another mustard too?

  2. Hi! Curious of there’s any substitute for the mustard or if it can be completely left out? My husband has an allergy to all things mustard (seed, flour, dijon, etc.), so things like bbq sauces, meat rubs, slaws, and even potato or macaroni salads have to be carefully checked before he can eat them. Thanks in advance! =)

  3. george, i just had to tell ya that i make this sauce all the time!! it’s the only bbq sauce i ever make so i’ve actually memorized it haha you really outdid yourself with this recipe. totally awesome, buddy!

  4. Hey George

    Firstly, I just want to say that your website is my go to site for Paleo! I’ve made sooo many of your recipes and I love them all.
    This is my first time making this sauce and so I only made 1/3 of the recipe just to try it. It’s really tomato-ey and so I must have gone a little overboard with the paste or something. I want to try and rectify it and wondered what you would recommend adding? I like a sweet and smokey bbq sauce, not a tomato-ey sauce. Before I ruin it completely by adding more of everything else other than tomatoes, is there anything you’d recommend as a quick fix?

  5. I’m going to make this today to go with the pulled pork but wanted to ask what type of tomatoes you used? Smaller ones like romas? Or larger like beefsteak? Thanks!

  6. Hi,

    Can you use white vinegar instead of apple cider? I’m making the hickory smoked pulled pork and plan to use this on top!

  7. Do you have a weight of tomatoes or amount of diced tomatoes to be used. 3 tomatoes can vary a lot depending on the size of the tomatoes.

  8. This is the most awesome bbq sauce!! Love that it’s not only super delicious but composed of just veggies and fruits :)
    Used the sauce with one of your chuck roast recipes last night and it turned out tasty!

Leave a Reply

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

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Rate this Recipe: