Country Plaza
Delicatessen
Order
For pick up, text your order to 516.676.1511. For delivery, order from the platforms below.
HOURS
Hours:
Monday to Friday
5:30 am – 9:00 pm (Open Late!)
Saturday and Sunday
6:00 am – 7:00 pm
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 in early 2020, this North Shore staple now operates under the fifth-generation ownership, including daughters Laura, Alexis, Chloe & Melinda Stein of Calabash Deli, and co-owner Denis Carcamo. Family-owned and operated, proudly serving Long Island for over 50 years.









WHY THE NICKNAME?
Do you know the history behind the “Million Dollar Deli” tag? Over the years there have been plenty of guesses – but the real story is a better one.
The story, as Artie Stein Jr. would often recall: a customer once took one look at the size of his sandwich and joked that it must cost a million dollars. Artie played along, the nickname stuck, and we’ve been the Million Dollar Deli ever since.
Today the name means the opposite of expensive: reasonable prices – the sandwiches are just big enough to be two meals.
BREAKFAST time
Monday to Friday
5:30 am – 11:30 am
Saturday and Sunday
6:00 am – 12:00 pm
PANCAKES, WAFFLES & MORE...
EGG SANDWICHES, OMELETTES & BREAKFAST WRAPS
COFFEE, TEA & ESPRESSO
“...has great quality food and tons of variety.”
The Million Dollar Deli has great quality food and tons of variety. Great sandwiches and salads, chicken soup...whatever you're in the mood for, you can get it here!
-Eloise H.
What Our Regulars Say
Rated 4.4 out of 5 on Google. Some favorite words from our regulars.
★★★★★
"This is the best deli around. Dennis is the man. Love coming back here every time I visit. Miss being a regular but moved out of the area. Prices are just right and the staff, food choices and ambiance are on point. Can’t wait to go back."
Honest JJuly 2026
★★★★★
"My favorite place in the world. Consistent great quality food with great energy, and an awesome staff top to bottom. [...] Ive been coming for 37 years. Tastes like it did on day 1."
Christopher SJanuary 2026
★★★★★
"Outstanding people work here! They really put effort into every order! This Deli is a 10 out of 10!"
John HDecember 2025
★★★★★
"LOVE IT HERE! Definitely my go to spots around town! The workers are always so friendly and the food has never disappointed me!"
EmilyMay 2026
★★★★★
"Clean and friendly workers. Always uses fresh bread for their sandwiches. Order from them at least once a week and never been disappointed"
Alex POctober 2025
★★★★★
"Food is always freshly made, and service is overly quick!! Love it here."
MonahMay 2026
Contact
- 105 Forest Ave, Locust Valley, NY
- milliondollardeli@yahoo.com
- (516) 676 1511 - Text to Order












