Country Plaza Delicatessen

AKA Million Dollar Deli
Est. 1973

Want your food delivered?

Click below to order delivery or pick-up.

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 Laura, Alexis, Chloe & Melinda Stein of Calabash Deli, as well as Artie’s beloved manager, Denis.

WHY THE NICKNAME?

Do you know the history behind the “Million Dollar Deli” tag? Some believe its originated from Nelson Demille’s “The Gold Coast”, while others attribute it to the geographical location alone – Locust Valley isn’t cheap! The latter might hold some truth; yet, both do not wholeheartedly account for the name. 

 

The story, as Artie Stein Jr. would often recall, was when a long-time customer ordered a sandwich and, after being rung up, looked at Artie and exclaimed, “What is it!? A million dollars for a sandwich?!” That might have been a slight exaggeration, yet – the quip was funny, no doubt embraced, and quickly well-spread throughout Locust Valley.

 

Today, this diminutive lives on, while simultaneously taking on a new meaning. As said best by one customer, “the Million Dollar Deli moniker has [now] become…an acknowledgment of excellence to its patrons.” We couldn’t have said it better ourselves.

BREAKFAST TIME

Grill Hours:

Weekdays: 5:30 – 11:30 am
Weekends (Sat & Sun): 6:00 – 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.

HOURS

Monday – Friday: 5:30 am – 8:00 pm

Saturday & Sunday: 6:00 am – 7:00 pm

Contact

4.5/5
4/5
4.5/5

What's the best way to
experience our food?
Come in!

The second best way?
Follow us on social!