Even though I am originally from Texas where beef barbecue is king, I attended grad school in South Carolina and developed a serious appreciation for pulled pork with mustard based sauce. This recipe for Ancho Chile Pulled Pork Barbecue contains a decent amount of mustard and vinegar for a REALLY tangy taste reminiscent of Carolina Pulled Pork. The ancho chile powder and tomato paste mellow out the mustard a bit which gives the sauce a unique flavor. Almost every barbecue sauce you find in the grocery store is full of high fructose corn syrup. Eating Paleo means eliminating sugar as much as possible so this recipe contains no sugar yet does not sacrifice flavor.
Another great aspect of easy pulled pork recipes is cost. The pork shoulder and pork butt are fairly inexpensive cuts of meat. I purchased the 9 pound pork shoulder at $1.29 per pound. This Paleo barbecue recipe makes more than 12 servings which means it is seriously economical. You will likely also have left over sauce you can use to spice up other dishes.