17 Best Delis in Bayonne

“Bayonne’s finest. Thr pastrami reuben is the thing to come for apparently. It wasn’t too fatty which was good and sliced thin. It was kind of hard to eat though but who cares. Solid reuben. The Homemade apple cake is delicious and I recommend. Portions are huge and service is friendly. Glad I came.“

“Good Luck Harry! Store is bright & clean. Harry is a real nice guy. Very respectful, & down right honest. He takes pride in his business!“

“Take in a Blast from the Past at this New Jersey staple and the 1% sub club. You just cant beat Charlie and Co. Friendly, accommodating, experienced, just puts the expectation & old school together with the best quality meats, bread all with a touch of class to share with the rest of us. Don't miss this place, ever!“

“Nice place very clean and friendly .their product is always fresh.we come from jersey city every Saturday to shop here. I give this store a 10“

“Palermo's Deli is overall the "BEST" food you could possibly ask for in Bayonne AND the surrounding area. The people go above and beyond what's required of them, and you NEVER get an attitude from any of the employees (unlike another deli in Bayonne that shall remain nameless --> 5th St.). And the food is OUT OF THIS WORLD.“

“ALWAYS a great experience. I am not embarrassed to say, I am Addicted to their potato salad. I love how they ave maintained the store It is vintage but spotless. Great owners with great food. What else could I ask for ?“

“I always come back here with pleasure. No matter the time of day, I can always find everything I need — tasty bagels, great sandwiches, generous portions, and a wide selection of drinks. There’s always a table with a lovely view, but that’s not even the best part. The best part is the people who work here. This married couple creates such a warm and welcoming atmosphere“

“Just stopped by today they are open. They were closed due to failing a fire safety inspection and they fixed that and quickly reopened I asked them but they even had a sign on the door about it in the meantime. Don’t go to the internet with a review on someone’s business you aren’t even sure is true coming from a 17 year old…..“

“I don't live locally but still try and make it to this deli once a month. It's a nice store. Deli meat is always very fresh and good. My favs are the ham and Canadian bacon. I never tried their specials but I am sure they are very good as well.“

“We just had our life skills class trip to Blue Swan. The staff was amazing and the food was delicious! Highly recommend! The students couldn’t have been happier!“

“Best restaurant ever! My family and I have been coming here for many many years. Love the Hibiscus Tea Cooler. Never had a bad meal in all of the visits. Wonderful coffee too. They do not normally cater but they put together a lunch for us for our friends at the Rutland City Clerk's office. Truly so grateful for their efforts. We will always be patrons of this establishment and everyone that we bring here loves it as well. Ambiance is peaceful and the food is fantastic.“

“Western Union experience was great since I never did in store...I'm usually online...was open at 730a everyone else opens at 8 which was great since I am early bird and in a hurry... the guy (cant recall his name) that helped me was patient w me and took time to 2X check info for clarification...if I ever do in store again....I'll go thru him.“