17 Best Delis in Bayonne

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

“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.“

“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!“

“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…..“

“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 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.“

“A deli with a complement of supermarket items. Sandwiches to go with many different rolls and bread for you to choose from. The staff is attentive and very helpful.

Parking: Early in the day there is parking to choose from, metered but generally within a block. Later in the day and on weekends you might have to circle the block waiting for a space to open up.“

“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.“

“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“

“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.“

“The picture I took doesn't look like much other than noodles on a plate, but oh my gosh... Let me tell you guys how amazing this Three cheese sauce is! This delicious pasta consists of Italian Gorgonzola, Parmigiano reggiano, Pecorino Romano & cream and arugala. On the side of that you can add your own noodles whether you like spaghetti, tagliatelle, pappardelle, penne, and gnocchi. The place is a tad pricey, but the food is so worth it! Nothing is better than handmade pasta!!“