Today’s Specials
Friday, October 2
Hot Lunch Specials
Freshly Carved Turkey
Mashed potatoes, vegetables & a buttered roll
Tender Beef Pot Roast
Mashed potatoes, vegetables & a buttered roll
Fresh Fried Flounder
Spaghetti side salad & a buttered roll
Cajun Fish Tacos (Fridays Only)
Three soft tacos, grilled flounder Cajun style, topped with citrus cole slaw & aioli sauce
Mac & Cheese
Served with a butter roll
Turkey Chili
Served with a butter roll
Chicken Burrito Bowl
Fresh grilled chicken served over white rice and black beans, topped with crispy romaine, creamy guacamole, shredded cheddar and sour cream, with a side of corn tortilla chips
Soups of the Day
- Manhattan Clam Chowder
- Tomato Garden Vegetables
- Butternut Squash & Apple
- Vegetarian Lentil
- Italian Wedding
- Chicken Noodle
- Corn Tortilla
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 – some point to Nelson DeMille’s “The Gold Coast”, others to Locust Valley itself – but the real story is a better one.
The story, as Artie Stein Jr. would often recall: a long-time customer ordered a sandwich, and when it was handed over, he took one look at the size of it and exclaimed, “What is it!? A million dollars for a sandwich?!” Artie played along, the quip spread through Locust Valley, and the nickname stuck.
Over time the name grew into something bigger. From the happy, helpful clerks behind the counter to the exceptional quality of true NY-style deli delicacies, we treat every customer like a Million Bucks. And the sandwiches are worth a million bucks too, at a price that matches the quality.
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












