Skip to main content New<> this month
Get the Allrecipes magazine

Paleo Barbecue Sauce With Some Kick

Rated as 4.83 out of 5 Stars

"Paleo style. You can put this on anything from chicken to steak to eggs. Feel free to substitute as needed if you need less kick."
Featured in Allrecipes Magazine — Subscribe!
Added to shopping list. Go to shopping list.


35 m servings 50
Original recipe yields 8 servings


{{model.addEditText}} Print
  1. Mix beef stock, tomato paste, shallot, Dijon mustard, garlic, apple cider vinegar, avocado oil, cumin, cayenne pepper, black pepper, horseradish, red pepper flakes, and salt in a saucepan over medium heat. Bring to a simmer, stirring until mixture is well combined. Reduce heat to medium-low, cover, and simmer until slightly thickened, 15 to 20 minutes, stirring frequently.


  • Cook's Note:
  • If you aren't rushed and have at least another 25 to 35 minutes, add an extra 1/2 cup of beef stock to the mixture at the beginning, then simmer 25 to 35 minutes or until the desired consistency is achieved.

Nutrition Facts

Per Serving: 50 calories; 2.2 6.8 1.8 0 375 Full nutrition

Explore more


Read all reviews 6
Most helpful
Most positive
Least positive

Very good sauce but doesn't taste like BBQ. You may need to add honey or something sweet to get the BBQ effect. Either way, its a very good sauce.

I decided this doesn't taste a lot like typical barbecue sauce, but maybe a little more like chili sauce. I added Smoked Paprika to give it more of a smoky flavor, and I went a bit lighter on th...

Now that is some kick and a punch or two! Definitely add the horseradish, cayenne and pepper flakes 1/4 tsp at a time. I had to use olive oil. Nonetheless, this is a very flavourful sauce. I use...

Made it. Added liquid smoke and increased vinegar. Deleted crushed red pepper. Everyone raved at picnic.

This was delicious! Perfectly spicy, I didn't find it to be too spicy at all. It reminds me of a spicy ketchup or a chili sauce. Loved it! It made my Whole30 dinner that much better!

Very spicy! I added honey and pineapple juice until it was sweeter. Still very good, although next time I'll lighten up on the spices!