Delicious sandwiches right by the North ferry. Service was friendly and fast and our sandwiches were made fresh at the counter. My hot pastrami sub sandwich (The Orient) was absolutely delicious and the perfect filling lunch for a day on the road. I'd definitely come back again to try another of their many sandwich options! read more

I have had bacon and eggs sandwiches on a hard roll all over the world and nothing beats the one's from Sterlington's..... my compliments to the Chef.. my first stop after getting off the ferry in Orient Point is Sterlington's Jack W Milton MA read more

Has to be the best deli in these here parts. Reminds me of my favorite deli Saul's in Berkeley. The honey maple sando is to die for! #Calgorithm approved. read more

We had breakfast catered on shelter Island the morning of my sons wedding . Everything was perfect!! Easy to work with! ordered and set up beautifully and right on time! Delicious food and crunchy bacon. No one else I would ever call. would Highly recommend for delicious food and wonderful catering !!!!! Shout out to Owen!! read more

Sterlington Deli makes the best BEC in town--hands down. It's so good you'll want to savor every bite. A must-visit when in Greenport. The service is super friendly, and the vibe is laid-back. A true local gem that hits the spot every time. read more

Sterlington Deli - BEC - Delis Near Me - Greenport, New York

See all

Will crave this breakfast sandwich until I get back to Greenport. Bacon was cooked crispy and the roll was the perfect bread for the runny cheese and egg. read more

Sterlington Deli - Bacon, egg, and cheese on roll - Delis Near Me - Greenport, New York

Excellent tuna sandwich -- good-quality fish and not too much mayo. Service is quick too.

When work brings me to Greenport this is my go to! I always get a platter. The bacon is always perfectly crisped. The home fries are also delicious. Eggs are always made as ordered. If you really want a treat I recommend pancakes which they call "circles". Crispy on the outside but fluffy on the inside. Can't recommend enough. read more

Always a great breakfast. Excellent Greenport local favorite. Do not miss out on this experience.

Standard deli experience- quick service, quality meats. The roast beef sandwich was great. The Kaiser roll was a little thin with a lot of horseradish but overall a good sandwich. Would return for sure read more

They have a very friendly staff here. They have a wonderful selection on Kaiser and on heroes. If you're looking for authentic deli, this is the place to come read more

Sterlington Deli - Delis Near Me - Greenport, New York

These forks have a great and huge chicken sandwich and a great selection of "healthy" sodas. The staff is super nice, and this is a great place to grab good food going to or from the Orient Pt. Ferry. read more

Outstanding breakfast. Yummy sandwiches and lovely staff. My go to place before ferry rides to shelter island.

Stopped in there to grab a quick sandwich for lunch last week. Cold cuts were fresh and tender, and the counter staff was very welcoming . They recommended that I come back the following morning for their famous bacon egg and cheese. Considering that they have significant competition ext door, which is also amazing, I figured I'd give it a try. Boy were they right! Possibly the best I've ever had with 2 eggs and crispy bacon. ! read more

Top Notch Signature Egg Sandwich! My husband and I wanted a simple breakfast and he read about the Signature Egg Sandwich at Sterlington Deli. Loads of bacon, perfect egg, gooey cheese and I really appreciated the soft roll! Definitely recommend. read more

Considering a sandwich for lunch? Make this place your choice. I know a thing or two about sandwiches, and this place does not disappoint. A large selection (50?) of sandwiches from classics to fancy, but don't frown on the simple appearance or size. This isn't a lot of bells and whistles, instead they focus on craftsmanship. You will get a hand-crafted sandwich sliced perfectly, with the the balance of condiments, the correct juiciness and more. The guy who made sandwiches was friendly and kind, and perhaps could be my new best friend if we had time to talk more about sandwiches! I love you bro!! Thanks for making my day! read more

Sterlington Deli was a great find while waiting to take a ferry to Shelter Island. The deli is in a parking lot that faces a Pizzeria. The deli is unassuming with plenty of tables to eat indoors, or just order and go. Did not care what time it was, I had to have their egg sandwich. Yes, I read something about that they have the best egg sandwiches on the North Fork. The staff was friendly and so were the patrons that entered the Deli. It was your typical hometown comfortable ambience that I love about this deli. All the sandwiches were delicious, especially the egg sandwich. We will stop at this deli every time we travel to Shelter. read more

Sterlington Deli - Had Chicken Sandwich, good - Delis Near Me - Greenport, New York

This is a great deli. BEC was perfection! I knew I would be happy when I asked for it with crispy bacon and the guy said "that's all we have!" Iced coffee was spot on. Service was great. Went back for a sandwich later on and wasn't disappointed as it was loaded with meat the way a good Long Island deli should do it!! Prices were also good especially for this far out East. I'll be hitting up this deli anytime we are in Greenport!! read more

Super happy we grabbed breakfast sandwiches at this deli. We ordered pancakes and eggs sandwiches. Everything here was super delicious. The sandwiches and the pancakes come with either juice, coffee or tea included. You have the option of indoor or outdoor swatting. The deli itself gives me an old school vibe which we loved. There is plenty of parking in their lot. The staff here is super friendly, my daughter loved the tiny juice boxes and the guy at the register gave her a few extras, that was very sweet and thoughtful. This will def be our go to deli whenever we are in the area. read more

See all

i had the homefries and bacon sides........ they were just ok. i said i was eating there but they were stuffed in small plastic containers. it was hard to eat the bacon that way. it kept crumbling and it was stuck together. the potatoes were cut nice and tasted good though. it is a very nice place though. i'd probably try something else next time. staff was very friendly. read more

This is the Perfect sandwich spot right off the ferry! Great sandwiches, location, and Friendly staff !! We stopped twice in the weekend.

Horrible experience today will Not be returning. Very rude customer service from the owner. childhood place so very disappointed

We had breakfast here and enjoyed it very much. The owner was very excited about the possibility of the Yankees playing the Mets in the Series. The atmosphere is almost like an old country store. I had a western omelet, my wife had pancakes and bacon. It was all great. To the owners: the coffee could have been stronger. But we had a delicious breakfast that lasted us half the day. read more

Fast service , Italian sandwich was ok not my favorite. The wrap didn't taste fresh . read more

Sterlington Deli - Italian wrap - Delis Near Me - Greenport, New York

Great food. Great staff. Super friendly, accommodating, and fast! We grabbed lunch to go here to just take with us and eat later, after seeing the food we immediately sat down to eat! So good! read more

BEST DELI ALERT! If you haven't been, you need to try this spot out. Everything is delicious.. I mean you truly can't go wrong. Today I had the Italian stallion on a hard roll, omg is was so yummy. Staff is super nice, we come here every chance that we can get. 10/10 HIGHLY recommend. read more

Sterlington Deli - Italian Stallion Sandwich YUM!! - Delis Near Me - Greenport, New York

A family favorite deli since high school. Every Sunday we had a tradition called Buy and Fly. Someone would buy breakfast and the other would pick it up and bring it over. We met at moms or my sisters. They make the best breakfast sandwiches. The bacon egg and cheese on a poppy seed roll is AMAZING. You have to try one of you are there in the morning. They make great lunch sandwiches as well. Always fresh and made to order. The staff are all great people. Friendly and great customer service. A definite stop! read more

See all

Sterlington catered a family party. The food was amazing and reasonably priced. Fred and his staff were outstanding. Will definitely order from again. read more

Love this deli! The best breakfast and lunch sandwiches! They also donated bagels and lunch sandwiches to the Military Giveback Wedding at Brecknock Hall! Give them a try you won't be disappointed! read more

Was in Southold for a wedding and frequented the Sterlington deli multiple times for sandwiches and breakfast. The staff is very helpful, pleasant, and willing to make suggestions. The prices are reasonable for the amount of food you receive. If you are in town and looking for a place to have breakfast or sandwiches to take to the beach this is the place to go. read more

Popular Local side street deli. Can get super busy in the tourist season, and stays open off season. Big long counter, ready to do lots of sandwiches, salads, breakfast etc. Self serve coffee & tea bar. Good selection of Stash teas. Had my fav Jasmine. Good for locals, and tourists looking for a reliable low key deli when in the village or getting on or off the Ferry. read more

Sterlington Deli - Delis Near Me - Greenport, New York

Great place. Food so good and staff so nice!! The way it should be!!! They take pride in their place and it shows!!!

Love at first sight. We rolled into Greenport for a few days of R&R and I waltzed in starving, ordering 2 big hero sandwiches. The friendly lady behind the counter triple-checked that I really wanted a hero and not a roll. "Very hungry," I replied. This is a local joint that welcomes interlopers like me with open arms. Another lady, who I assume is a manager or owner, sporting an awesome North Fork accent, was very friendly and fielded my question about what size potato salad I should order for 2 people. The answer? "Get between half and a pound, that way you'll know next time exactly how much you need." Can't argue with that. Oh, and by the way, get the chicken cutlet sandwich. It's simple and oh-so-satisfying. read more

This is the place to come get a classic new york breakfast roll. We got the bacon egg and cheese in a kaiser and it tasted great. Good price for the food and they give you coffee while you wait. I'll have to come back to try the lunch menu. read more

This place is amazing. it's not like me to forget to take a pic of my food, but i was so eager to attack my omelet that i didn't even think to! i really couldn't believe how perfect it was. i ordered a Swiss omelette with spinach mushrooms and onions. They forgot the mushrooms but I didn't even care. It was so yummy. my friends got omelettes too. Everybody was super happy with their food. read more

This is a spacious but no frill deli with hearty, affordable, and great tasting food. What more can you ask for really? The staff is super friendly and the coffee comes with refills! We had the pancakes, which were huge and fluffy. The bacon egg cheese on a roll was satisfying. I only wish I had the chance to try out some of their lunch sandwiches, which sound amazing. Next time! read more

Sterlington Deli - Delis Near Me - Greenport, New York

See all

Great food and super friendly staff. I have been coming here for years. They have awesome breakfast & lunch sandwiches for eat-in or take-out. Sterlington Deli catered the brunch after my daughter's wedding in September and I couldn't have been happier. Freddy gave great advice on the menu and especially on the quantity of food. I had about 100 guests who loved the food and ate their fill. I would highly recommend Sterlington Deli for eat-in, take-out, and catering! read more

I had a 30th birthday party for my son on Sunday. I spoke to Fred and ordered a cheese platter and a cold cut platter for 20 people. Everything was absolutely wonderful! The salads were also delicious (and I am very picky about salads). Everyone raved about the food and they even went for seconds. I will definitely be ordering from Sterlington Deli again! read more

They make the best sandwiches in Greenport! Karren and Freddie #1 (mike too) Definitely stop by before jumping on the ferry ride to shelter island. read more

Love this place. Great sandwiches. Would highly recommend for any meal honestly. The New Yorker is my go to for lunch.