Parton's Deli is a long-standing deli known for specialty sandwiches, hot dogs, and potato salad.