Yes, pulled pork is Paleo. Using a sugar free BBQ sauce ensures that this is Paleo.