Palermo Deli Bayonne is an authentic Italian deli in Bayonne, NJ, offering a variety of sandwiches, hot entrees, and groceries. Known for its fresh, high-quality ingredients, the deli also provides delivery and catering services. Open from 6:00 AM to 6:00 PM most days, it's the perfect spot for a satisfying meal or grocery stop. Highly rated with a 4.5-star average from 116 reviews, this spot is a local favorite.