Alex & Terry’s Deli

Now I love Katz deli and still think it’s the best pastrami but if I don’t feel like driving into the city Alex and Terry’s is a great local choice. Twice the size and only $ 11 for a huge full sandwich. The Pierogies and kielbasa were also good.
Walking in you can tell this is authentic home cooked Polish place. The staff was also pleasant I’ll definitely be back as a regular.

The pastrami on rye is fresh, and absolutely delicious. Easily the best variation of the sandwich I’ve ever had. Not to mention, when I accidentally left my purse behind after a trip there, the store owner was kind enough to hold onto it and it was returned to me. Quality of the food, and the character of the people working there easily make this a 5-​star establishment.

Delicious pastrami and a classic old school feel. Upon walking into Alex and Terry’s I could tell that this place has been here for quite awhile; and there’s nothing wrong with that! Some of the best places I’ve ever eaten at are the classic places that know their food is great and aren’t concerned with constantly changing the décor. We ordered two pastrami sandwiches (which were GIANT), pickles, two drinks, and two pierogies. The total came out to $ 24.50. This place is cash only. They hand slice the rye bread to order for each sandwich. The potato pierogi was definitely my favorite. We tried to the cheese pierogi as well but the cheese they used tasted like sweetened ricotta to me. It was still good but not what I was expecting. Pickles were yummy. I wish they carved the pastrami in front of you and that it was cut a little bit thicker, but overall I enjoyed my lunch and I will be back!

You want a NY style pastrami sandwich that is just enormous? This is where you come to. $ 9.50 for a sandwich that you will not be able to finish because of its size. The rye bread is awesome. I’ve paid double for a sandwich half the size at some places. This place is gooood.
1÷10÷2015 price bumped to $ 10. Still Worth it.
2÷5÷2016 — Price is now $ 11 & $ 7 for a half sandwich.

It’s the best food in Bayonne, everything is good and the place is spotless. It truly is a home cooked meal.
I Have my own business and I never know when I can get home. I call in the afternoon and I pick the food up when I get back in Bayonne.
Try them once and I’m sure you’ll be back again and again.

Not sure why this tiny enclave of goodness is only listed as a catering establishment, but Alex & Terry’s offers home-​cooked food and friendly conversation for the average hungry consumer on a regular basis.
I personally go for the pierogi and potato pancakes here but it looks like they have plenty to choose from otherwise. I spied out what looked like tasty bigos on my last visit but didn’t order (it being Lent and all.) No menus on the walls — just ask what’s good for the day, buy (or bring) a paper and have a seat. Inexpensive but this is definitely not cheap food. I don’t think you’ll be disappointed!
They started advertising ice cream and I’m interested to try that too. If anyone else does before me, please Unilocal it!