Side dishes that go well with these include mac and cheese, baked beans, deviled eggs, and dips. Different dips can range from ketchup to BBQ sauce or even mustard.