Cancel

Open app

Search

Sterlington Deli

4.7 (128 reviews)
InexpensiveDelis
Closed 6:00 am - 4:00 pm

Order Sterlington Deli Takeout or Delivery

Sterlington Deli Photos

STERLINGTON DELI ATMOSPHERE

What's the vibe?
Moderate noise
Good for kids
Good for groups
Outdoor seating

You might also consider

More like Sterlington Deli

Recommended Reviews - Sterlington Deli

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Chris R.

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

Had Chicken Sandwich, good
Andrew C.

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.

Ham egg and cheese
Lina Michelle V.

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.

Italian wrap
Rachael T.

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

Italian Stallion Sandwich YUM!!
Lindsey S.

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.

See all

1 year ago

Helpful 1
Thanks 1
Love this 3
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Paula D.
339
17
14

3 months ago

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

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Chris R.
1
124
67

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Tammy F.
38
127
4

1 year ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 40
Thanks 7
Love this 35
Oh no 0

4 years ago

Helpful 8
Thanks 2
Love this 6
Oh no 0
Photo of G G.
4
1727
5514

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

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

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 months ago

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

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 1

4 years ago

Helpful 1
Thanks 0
Love this 2
Oh no 0

7 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

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

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of ME A.
0
30
0

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Tracy K.
4996
1225
3576

8 years ago

Helpful 6
Thanks 0
Love this 2
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Yan T.
2582
1833
435

7 years ago

Helpful 2
Thanks 0
Love this 2
Oh no 0
Photo of Patrick M.
224
84
79

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 2
Thanks 0
Love this 3
Oh no 1

3 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

3 years ago

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

Helpful 0
Thanks 0
Love this 0
Oh no 1

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of C. G.
2
36
11

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 2
Thanks 1
Love this 1
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

Page 1 of 4

Ask the Community - Sterlington Deli

Review Highlights - Sterlington Deli

My husband and I wanted a simple breakfast and he read about the Signature Egg Sandwich at Sterlington Deli.

$5.99 Egg Sandwich on Roll, no meat

Read more highlights

You might also consider

The Market - One of the collection of various salt and pepper shaker sets

The Market

3.7(34 reviews)
0.2 mi
$$

I was in town for a bachelorette party weekend, we decided to have breakfast here. I ordered…read morethey're famous Chelsea and it was a great choice. The food was very tasty, the combination of the ingredients made the dish worthy. The eggs were over-easy and the bread absorbed it nicely. I would definitely recommend a trip to this little market if your in town. The market also had very unique organic products and the feel of it was very cute. I found Ezekiel cereal which I had never seen before. Overall great place.

A great quick-serve breakfast/lunch spot in the heart of downtown Greenport…read more A group of 7 of us wanted a quick breakfast after a yoga class, so we decided to stop by The Market. They had a good sized menu with your breakfast/lunch staples, and they're extremely vegetarian friendly! I had the platter with eggs and potatoes and it was delicious. They have alternative milk such as oat milk, so if you have a dairy allergy then you're in luck. There are some tables and chairs if you'd like to sit down, and there's a small grocery store section with lots of allergen friendly and vegan food options for purchase. The service was quick however one of our orders was incorrect: One egg sandwich was supposed to have avocado and tomato and it came with just eggs. Just be sure to double check everything before you leave if you have a larger order. Otherwise, everything was delicious and very decently priced.

Photos
The Market
The Market
The Market

See all

Sterlington Deli - delis - Updated May 2026

Loading...
Loading...
Loading...