ABOUT US
The Country Plaza Delicatessen was founded in 1973 by Arthur Stein Jr., son of Edith and Arthur Stein, and fourth-generation delicatessen owner.
With three previous Delicatessens, and the success of his restaurant, Marbles, Arthur Stein Jr. knew that the Country Plaza was one to hold on to and that he did.
After decades of attention to detail in quality and customer service, this delicatessen has evolved to become a pillar in the Locust Valley community.
With the unfortunate passing of Arthur Stein Jr. in 2020, this North Shore staple now operates under the fifth-generation, including daughters Alexis, Chloe, Laura & Melinda Stein of Calabash Deli, as well as Artie’s beloved manager Denis.









Previous
Next