Lots of foods go with pulled pork! I mentioned a few already that I like but here's another suggestion. Try this Potato Salad Recipe, it's creamy and delicious and is perfect with pulled pork sandwiches.