Alex & Terry’s Deli

Reviews

• Liana H.

  star star star star star 26 July 2026

  Service here is some of the best I have had, anywhere. That deserves its own paragraph.
  
  Great breakfast of a perfectly cooked cheese omelette and a mound of crispy bacon. Strong coffee topped off a great meal.
  
  Not fancy, but I am sad now that I don't live around the corner from this place. Do yourself a favor - eat here.

• Bj B.

  star star star star_border star_border 25 July 2026

  A pleasant stop if you're looking for giant sandwiches. I was there looking for Polish prepared  food which I heard was available. I expected more Polish food offerings but most of what I saw was sitting in a darkly lit case and I was turned off. The hot food looked like it had been sitting for a long time and it was 11 a.m.
  I opted for coffee which was fresh and strong and a slice of apple streusel which was a bit sugary for my tastes. The shelves had a few baked items but was mostly empty. They also have a section for ice cream which has a window that opens to the street to sell items.The server was friendly and there is limited cramped seating. In Bayonne there are many choices of delis, but this is not one of my favs.

• Carlos D.

  star star star star star 23 July 2026

  From the outside it is very hard to tell, but lurking inside is a monster pastrami sandwich lol. I'm serious it's Huge!!  This review is mainly based on their lunch menu with some other good things a polish deli should offer.  The lunch specials are usually sold out later into the day so get there by noon. The pastrami seems infinite but don't quote me. The pastrami is sliced and bathing in an au jus that just soaks flavor into their rye bread. Their rye bread is what makes all their sandwiches large, so big they will sell you a half sandwich, cutting one slice of rye in half.  You have to try the pastrami, how you like it, on rye and I dare you to tackle a whole. Chicken cutlet sandwich never disappoints. Pierogis are always fresh and a great side. All around great Polish style deli.

• Samantha A.

  star star_border star_border star_border star_border 23 July 2026

  When I first walked in I thought it was an ice cream parlor. It was 12:30 in the afternoon, I expected a lunch crowd. Therefore service was quick. I ordered 2 pastrami sandwiches to go.
  Once I got the sandwiches home (about 20 minutes) I anxiously opened the bag. Upon initial inspection the sandwiches were a nice size a nice amount of meat. The bread was more white then rye and no rye seeds. The pastrami that we had heard and read so much about was flavorless. A huge disappointment. To sum it up size did not matter. This pastrami was dry and tasteless.Sadly if you enjoy a good pastrami sandwich it's not to be found here.

• Laura S.

  star star star star star 17 July 2026

  Looking for authentic Polish food after a visiting the Teardrop 911. We were definitely not disappointed.  Had sampling plates with periogi,  potato pancakes,  fish, smoked polish sausage, and a wonderful light crusted apple cake. So glad we chose this place. Owner very friendly.