• Banner 1
  • Banner 2
  • Banner 3

Welcome to Palermo Deli Bayonne

At Palermo Deli Bayonne, we pride ourselves on crafting authentic Italian deli experiences that delight the senses. Located at 82 Ave C, Bayonne, NJ, our family-run establishment is renowned for its diverse menu, from hearty heroes to delectable salads. Customers consistently rave about our exceptional service and signature dishes like the buffalo chicken Caesar salad and savory lasagna. Whether you're seeking a quick breakfast, a catered meal, or a cozy spot for brunch, we offer delivery, takeout, and outdoor seating options. At Palermo Deli, our goal is to create memorable meals that bring joy to every table.

Palermo Deli Bayonne: Reviews & Ratings

Lynnsey O.
Lynnsey O.

Palermos has great hero's and salads. The customer service is great and the delivery guy is such a sweetheart. My food recommendations from here would be the Cesar salad with buffalo chicken or a chicken cutlet hero. Absolutely delicious. I've only ordered from here via delivery. I like how for the hero's they offer small, medium, or large. I've never been to a place that offered a size of a hero. Great food and delivery was very fast as well!

Joanne. A.
Joanne. A.

We order from Palermos all the time. Their daily specials are very good and convenient if yu don't want to cook. His eggplant is the best. All his hot food is good and he has best tuna fish sandwich. The Parmigiano dishes and Francesce dishes are excellent and his lasagna. Patrick always delivers quickly and is so pleasant.

Nelly G.
Nelly G.

We picked up our Christmas Package two days ago and we had no issues w/ the service. It was so easy. We had so much food and they were delicious. The cost for each package is so worth it. My family was amazed how much food we had. This will be our go-to for future holiday food packages. Thank you so much!

Yayi U.
Yayi U.

Delicious food. Nice little spot.. near home... always friendly and attentive. My favorite place ...esp for their breakfast.

Marek L.
Marek L.

My go-to place. I've never had a bad sandwich/meal from there. My favorite is Thursdays lasagna. Give it a shot, you won't be disappointed!

Eileen W.
Eileen W.

OH my goodness!! EVERYTHING from here is Delicious ! from breakfast to sandwiches to catering , I have been so very pleased for years with Palermo's. Ordering right now for another catering event! If you want to enjoy the neighborhood goings on, stop and eat breakfast there with the neighbors .

Peter J.
Peter J.

Great deli !!!...old school charm with great service & food!!! The place is very clean & well lit. He always has a steady stream of customers.

Location

Welcome to Palermo Deli Bayonne, a gem nestled in the heart of Bayonne, NJ, at 82 Ave C. This delightful deli specializes in authentic Italian cuisine, offering a wide array of options perfect for breakfast, brunch, and everything in between. With an inviting atmosphere and top-notch customer service, it's no wonder that locals keep coming back for more.

Palermo Deli is not just about satisfying your hunger; it's about creating experiences. The deli provides a variety of utilities that cater to the modern diner. Whether you're in the mood for a quick takeout or a leisurely meal on the outdoor patio, Palermo Deli has you covered. Enjoy their heated outdoor seating or take advantage of their delivery service to savor delicious meals from the comfort of your home. You can also indulge in their selection of specialty items, all while knowing that they accept multiple forms of payment, including Apple Pay and Android Pay.

One of the standout highlights of Palermo Deli is their acclaimed selection of heroes and salads. As customer 'Lynnsey O.' describes, their Caesar salad with buffalo chicken has received rave reviews, as have the chicken cutlet heroes available in varying sizes. It's not every day you find a deli that offers customizable sizes for their sandwiches—small, medium, or large! This thoughtful approach to portions ensures there's something for everyone.

  • Daily Specials: Customers can indulge in delightful daily specials, making it effortless to enjoy home-cooked Italian flavors without the hassle of cooking.
  • Signature Dishes: The eggplant and tuna fish sandwiches are a customer favorite, along with the Parmigiano and Francesca dishes that shine with rich flavors.
  • Holiday Packages: As 'Nelly G.' noted, their Christmas packages are abundant and delicious, proving to be a perfect choice for family gatherings.
  • Breakfast Delights: Breakfast lovers will be pleased with the variety available, making it an ideal spot to fuel your day.

Reviewers consistently highlight the quick and friendly service. 'Patrick'—one of their delivery staff—is notably recognized for his pleasant demeanor, ensuring that every encounter with Palermo Deli feels special. The commitment to customer satisfaction is palpable, enhancing the overall dining experience.

In a city filled with dining options, Palermo Deli Bayonne stands out as a cherished community hub. With a menu that doesn't disappoint and a service that keeps customers smiling, this deli deserves a spot on your must-try list. From sumptuous meals to friendly smiles, Palermo Deli promises a delightful culinary journey that you won't want to miss.