19 Best Delis in Bay Shore

Browse menus, reviews and photos of Delis in Bay Shore.

Showing 19 of 19 restaurants

  • Cornerstone Deli 228 East Main Street, Bay Shore Deli · $

    1 Cornerstone Deli

    4.8 Superb 59 Reviews

    228 East Main Street, Bay Shore

    • Delivery

    Customers’ favorites

    • Bacon Egg and Cheese Roll
    • 3 French Toast
    • Long Islander
    • W Homefries

    “So happy I discovered this place! Right across from the hospital and run by a really wonderful family, super quick and inexpensive too. I work down the block and have gotten breakfast and lunch here every day for the last few weeks and never been disappointed. One of the best bacon/sausage egg and cheeses i’ve had on long island. Chicken cutlets are made fresh and lots of good drink options and snacks as well.”

  • Leggio's Deli 305 4th Ave, Bay Shore Deli · $

    2 Leggio's Deli

    4.9 Superb 86 Reviews

    305 4th Ave, Bay Shore

    • Take-Out
    • Delivery

    “My friend s try the new leggios deli the new owner s are amazing they make a excellent Italian chicken bacon ranch hero and an amazing pastrami sandwich they also make egg sandwich s”

  • Bright Bay 180 Howells Road, Bay Shore Deli · $

    3 Bright Bay

    4.4 Superb 128 Reviews

    180 Howells Road, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Eggs over Easy with Bacon
    • Italian & American Hero
    • Italian Turkey Wrap
    • Roast Beef Melts

    “Best deli in the area and even in these hard times theyve managed to keep my family fed, while still maintaining our safety, by offering curbside to go. Awesome food (gotta try their new soups!), awesome people, and just really appreciate them giving a little piece of normalcy during these trying times.”

  • Mi Campo Deli 1389 5th Avenue, Bay Shore Deli · $

    4 Mi Campo Deli

    4.4 Superb 66 Reviews

    1389 5th Avenue, Bay Shore

    • Take-Out

    “This place is home to whoever comes here. The food is home to whoever tastes it. This place is whole heartedly the best place on the island. Everything in one. This place makes the spirit and the soul happy. Kid-friendliness: Family.”

  • Union Blvd Deli 2116 Union Boulevard, Bay Shore Spanish · $

    5 Union Blvd Deli

    4.3 Superb 156 Reviews

    2116 Union Boulevard, Bay Shore

    • Delivery

    Customers’ favorites

    • Chicharon with Rice and Beans
    • Grill Chicken Rice and Beans
    • blt with Avocado
    • Pasteles En Hoja

    “I love the food here omg I come here everyday”

  • La Cubanita Deli 1827 5th Avenue, Bay Shore Deli · $

    6 La Cubanita Deli

    4.3 Superb 144 Reviews

    1827 5th Avenue, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chicken Sandwich Cubano
    • Sopa De Solo Fideos
    • Pernil Sandwich
    • Sweet Plantains

    “Went at 11AM on a Sunday. The parking lot was a puzzle of cars trying to get in and out and just parking anywhere they could. There was a minimal line inside. We had the steak, the chicken and the Cuban sandwiches. They were all AMAZING. The chicken and the Cuban melted my fat heart. I then ordered some to go for later on, since I live in Queens. I hope I'm out by this area again so I can order it again. Cash only, and don't look for cleanliness, just order and enjoy.”

  • Hero Factory Deli & Catering 228 East Main Street, Bay Shore Deli · $

    7 Hero Factory Deli & Catering

    4.3 Superb 49 Reviews

    228 East Main Street, Bay Shore

    • Take-Out
    • Delivery

    “This place is amazing! They are compassionate and empathic. We should have more of you around.So I live in Texas, and my father in law was admitted in the hospital for a life threatening condition. I was trying to order food for family member that was taking care of my father in law in the hospital. I tried to use Uber eat but all effort was abortive.Then I google this beautiful hero place, when I called, I was told that they don’t deliver, but when I explained my situation, they told me they will take my order and they will deliver the food to the hospital. They exceeded my expectations, they broke protocol just to make sure my family member ate. Thank you so much! You are a true definition of serving the community where you transact business.”

  • Bay Shore Deli & Grocery Inc. 60 Redington Street, Bay Shore Deli · $

    9 Bay Shore Deli & Grocery Inc.

    4.2 Good 96 Reviews

    60 Redington Street, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chicken Cutlets and Cheese
    • Sausage Eggs and Cheese
    • 6 Fried Chicken Wings
    • Small Rice and Beans

    “This place is honestly a hidden gem. My dad actually put me on to it, and now every time I’m in NY I’m feening for their Cuban sandwich, it’s that good. It’s a small hole-in-the-wall spot, but honestly those are always the best, and this place proves it. I’m super picky when it comes to food, and they completely exceeded my expectations, everything is top tier. I ordered the Cuban sandwich and it was made to absolute perfection. The ingredients were incredibly fresh and high quality, and you can tell they use really good cuts of meat. No excess fat, no shortcuts, just clean, flavorful food done right, exactly how I wanted it. The bread was perfect, the balance of flavors was on point, and you can tell they take real pride in what they’re making. On top of that, the prices are honestly unbelievable for the quality you’re getting. You’d expect to pay way more for food like this. It’s a true Dominican deli vibe, authentic, no frills, just amazing food. Definitely one of those spots you keep coming back to. Highly recommend.”

  • South Shore Deli & Grocery 1547 Brentwood Rd, Bay Shore Deli · $

    10 South Shore Deli & Grocery

    4.1 Good 65 Reviews

    1547 Brentwood Rd, Bay Shore

    • Take-Out

    “I've been going to this deli for over 10 years for breakfast sandwiches! They are literally THE BEST! I call in my order to Joe or one of the great ladies who cook and within 15 minutes it's ready and I'm on my way to work. Great food. Great service. Great people!”

  • Deli La Libertad 1385 Brentwood Road, Bay Shore Deli · $$

    12 Deli La Libertad

    4.1 Good 57 Reviews

    1385 Brentwood Road, Bay Shore

    • Delivery

    “Excelente servicio, variedad de comida, todo delicioso...se los recomiendo...”

  • Deli Pupusas Olocuilta 1585 5th Avenue, Bay Shore Deli · $

    13 Deli Pupusas Olocuilta

    4.1 Good 82 Reviews

    1585 5th Avenue, Bay Shore

    • Take-Out

    Customers’ favorites

    • Las Mejores Pupusas Y Atención
    • Pan Dulce

    “This might be a little delayed of a review, but I loved this place and am looking forward to coming back soon! I came here during World Cup season (huge World Cup fan, btw!!) with my other half, and the food, service, and atmosphere was great, I’ll never forget it. I got the Papusas with beans in them and some steak. Both were super flavorful, the papusas weren’t extremely greasy (woohoo!), and the steak was cooked perfectly. My Spanish isn’t great and neither is my boyfriend’s (I’m Italian American, he is Pakistani), but we were still able to order and communicate without any issue. Staff was so polite, beyond patient, and super welcoming. A family came in and my Spanish is broken, the family’s English was broken, but we did our best and ended watching the Spain v France game together and having a great time as a group (I was hoping for France, but Spain won lol). We WILL be coming back, and I’ll never forget this (and I miss World Cup season!!) 🫶🏻♥”

  • La Cocina De Laura 155 Pine Aire Drive, Bay Shore Deli · $

    14 La Cocina De Laura

    3.9 Good 30 Reviews

    155 Pine Aire Drive, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Steak

    “I recommend this lady, you will be a happy customer❤️”

  • Deli La Bendicion 147 East Main Street, Bay Shore Deli · $

    15 Deli La Bendicion

    3.9 Good 35 Reviews

    147 East Main Street, Bay Shore

    • Take-Out
    • Delivery

    “Tacos de birria, delicious 😋 I order 3 tacos good price good flavor.”

  • Chubby Deli 630 Pine Aire Dr, Bay Shore Deli · $

    16 Chubby Deli

    3.7 Good 116 Reviews

    630 Pine Aire Dr, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Gourmet Hero Per Foot
    • Roast Beef Sandwich
    • Mashed Potatoes
    • Grilled Chicken

    “One of the best deli’s in the deer park area. Food is great. The amounts they give are perfect and loaded and they NEVER mess up on orders. We switched here from the deli up the road and they even deliver to us. Worth every bite! Thankyou guys/gals! -DSS Security Workers”

  • Izalco Deli 1558 Brentwood Road Suite 3239, Bay Shore Deli · $

    17 Izalco Deli

    3.8 Good 118 Reviews

    1558 Brentwood Road Suite 3239, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Pupusa Chicharron Con Queso
    • Pupusa Frijol Con Queso
    • Pupusa Queso Con Loroco
    • Pupusa De Chicharron

    “As a diverse person, I was craving some Spanish food, so I did a quick Google search and found this spot. After purchasing and enjoying my meal, I can say it’s delicious. While it may not be the best I’ve ever had, it’s definitely tasty enough to enjoy and satisfy my craving.”

  • Exit 42 Deli 270 Spur Drive South, Bay Shore Deli · $

    18 Exit 42 Deli

    3.7 Good 116 Reviews

    270 Spur Drive South, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Hungryman Sandwich
    • Grilled Chicken
    • Crispy Chicken
    • Hot Food

    “Staff was very friendly.. place is nice and clean”

  • Grace Deli 77 Howells Road, Bay Shore Sandwich Shop · $

    19 Grace Deli

    3.6 Good 167 Reviews

    77 Howells Road, Bay Shore

    • Take-Out
    • Delivery

    Customers’ favorites

    • Famous Bacon Egg and Cheese
    • Ham & Eggs
    • Hero

    “There are a lot of delis on Long Island but not all of them make really good food. This one definitely delivers in that department. We get egg sandwiches and pancakes from this place often and they are consistently on point! I love living in Bay Shore bc I'm surrounded by awesomeness!”

Delis Nearby