Country Plaza Delicatessen

Country Plaza Delicatessen

Locust Valley's Million Dollar Deli
EST. 1973

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.

MORE THAN
SANDWICHES

START YOUR DAY OFF WITH OUR ACAI BOWLS, STEEL CUT OATMEAL, YOGURT PARFAITS OR FRESH FRUIT.

ASK ABOUT OUR FRESHLY PRESSED GREEN JUICES, SMOOTHIES, WHEY PROTEIN SHAKES & MORE!

EXPLORE OUR SALAD BAR

Choose your base

Select your toppings

Add a protein

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

FOLLOW US ON SOCIAL

We believe that the best way to experience our food is to come in yourself. A close second is to follow us on social.

Check us out!

Rated 4.3 out of 5
Rated 4.5 out of 5
Rated 4.4 out of 5