We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Get food delivered

Ratings and reviews



American, Deli
Special Diets
Vegetarian Friendly, Gluten Free Options, Vegan Options
Breakfast, Lunch, Brunch
View all details
meals, features
Reviews (165)
Filter reviews
165 results
Traveller rating
Traveller type
Time of year
Traveller rating
Show reviews that mention
All reviews sandwiches blt friendly service great tasting fred egg
Selected filters
Updating list...
Reviewed 4 weeks ago

I needed to do the right thing from far away and it needed to be done on a short timetable and with style. Without flinching, Fred assured me that he would take care of all my CATERING needs and get it done perfectly so. He...did not disappoint. Moreover, Fred was a total pro - helpful, sensitive and efficient -- as was his kitchen and delivery staff. I will be forever grateful to the Sterlington Deli crew for being there in a pinch during a tough time.More

Date of visit: August 2021
Reviewed July 25, 2021

The heart of the Greenport community and everything you'd want in a great deli! Great ingredients and amazing specialty sandwiches. The owners are good people, and its one of the best spots around to meet the local community and get to know the neighborhood.

Date of visit: July 2021
Reviewed June 22, 2021

Like a Samurai taking to battle. The Sterlington Deli takes to the art of the sandwich. Dare I say, they are the Samurai Delicatessen? Truly masters of their craft. Silliness aside, the Egg sandwiches are the best I’ve had, hands down. And the heros for...lunch may ruin other delis for you.More

Date of visit: June 2021
Reviewed June 21, 2021

We went there on 6/18/21 shortly after landing on Long Island from the ferry. It was lunchtime and the Sterlington Deli was a perfect stop. My husband and I both had sandwiches which were delicious (great seeded roll)! Lots of tasty combinations to choose from--not...your ho-hum sandwich choices. We couldn't say no to the freshly baked chocolate chip cookies at the register either, and they were also great. There is outdoor seating, which was enjoyable on a nice day. Large drink selection & friendly/efficient staff.More

Date of visit: June 2021
Reviewed April 20, 2021

I have used this deli twice in the last 1 1/2 years. Once was for my daughter who was getting married near by and the second when we rented a house near by - both times were for breakfast delivery and catering - both times...they get 5 Stars in my book - fast, on time, delicious and hot!!! The owner Fred is great to deal with and very helpful with ideas and quantity - Look forward to using them again in the future!!!More

Date of visit: February 2021
Reviewed April 7, 2021 via mobile

This is the perfect deli with a large menu, friendly service and plenty of indoor/outdoor seating! We both ordered breakfast eggs with toast and delicious potatoes. Coffee was plentiful and great tasting.

Date of visit: April 2021
Reviewed October 22, 2020 via mobile

Sterlington Deli has the best sandwiches I’ve ever eaten! It was a BLT with cheddar cheese and mayo on an egg everything bagel. All the flavors blended together so well and nothing overpowered each other. It was divine! 5 Stars!

Date of visit: October 2020
Reviewed October 16, 2020

We like our rueben sandwiches with cole slaw instead of sauerkraut and this deli was happy to do that. The sandwich was very tasty and we were happy we chose to eat there.

Date of visit: October 2020
Reviewed October 2, 2020

This is an excellent local deli. The staff is diligent and good food is ready "in a New York Minute". I often pick up breakfast sandwiches and coffee as well as sandwiches for a picnic. It's in the middle of town and is a favorite...of local folks. I wish we had one just like it in my town.More

Date of visit: October 2020
Reviewed July 15, 2020 via mobile

What a positive vibe when you walk in this deli!! Egg and cheese bagel was delicious and cheap!! Love a friendly, great food place!

Date of visit: July 2020
View more reviews
Best nearby
Best nearby hotelsSee all
Harborfront Inn at Greenport
407 reviews
.08 km away
Greenporter Hotel
385 reviews
.13 km away
Silver Sands Motel & Beach Cottages
169 reviews
1.33 km away
Sunset Motel
90 reviews
2.23 km away
Best nearby restaurantsSee all
The Frisky Oyster
421 reviews
.29 km away
Little Creek Oyster Farm & Market
102 reviews
.27 km away
652 reviews
.14 km away
Best nearby attractionsSee all
Antique Carousel
151 reviews
.16 km away
Greenport Harbor Brewing Co.
84 reviews
.44 km away
Fireboat Firefighter Museum
31 reviews
.23 km away
East End Seaport Maritime Museum
40 reviews
.39 km away
Questions & Answers
Ask a question
April 30, 2016|
Response from EZ0411 | Reviewed this property |
Yes! It is a casual establishment - no need to get too dressed up. Enjoy!
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Sterlington Deli

Yes, Sterlington Deli offers takeaway services.

Sterlington Deli is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4.5
  • Service: 5
  • Value: 4.5
  • Atmosphere: 4.5