About Our Business Born in New York, we moved to Pensacola specifically to open up this type of old world style deli. With our family having owned a New York delicatessen restaurant in our background, this business is in our blood. For 25 years, our family-owned business has been offering the best deli sandwich available around Pensacola, bar none.