Polka Delicatessen is a deli specializing in authentic Eastern European cuisine.