21 Best Delis in Bayonne

Browse menus, reviews and photos of Delis in Bayonne.

Showing 21 of 24 restaurants

  • Harry's Deli 238 Broadway, Bayonne Sandwich Shop · $

    1 Harry's Deli

    4.8 Superb 53 Reviews

    238 Broadway, Bayonne

    • Take-Out
    • Delivery

    Customers’ favorites

    • Cuban Sandwich

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

  • Alex & Terry's Deli 798 Broadway, Bayonne Caterers · $

    2 Alex & Terry's Deli

    4.7 Superb 129 Reviews

    798 Broadway, Bayonne

    • Take-Out

    Customers’ favorites

    • Pastrami Sandwich
    • Potato Pancake
    • Pastry

    “I have been getting my pierogi here for years. Hands down, THE BEST PIEROGI. Being of Polish descent, I have tried many and none compare. All of the baked goods are so fresh. The kruscicki, babka (the cheese babka is amazing), and the poppyseed bread are delicious. The potato pancakes are huge and delicious as well. My favorite place to stop when visiting Bayonne.”

  • Amy's Blue Swan Deli & Grocery 129 Hobart Avenue, Bayonne Deli · $

    3 Amy's Blue Swan Deli & Grocery

    4.7 Superb 69 Reviews

    129 Hobart Avenue, Bayonne

    • Delivery

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

  • Palermo Deli Bayonne 82 Avenue C, Bayonne Italian · $

    4 Palermo Deli Bayonne

    4.5 Superb 96 Reviews

    82 Avenue C, Bayonne

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chicken Parmesan
    • Eggplant Parmesan
    • Fresh Mozzarella

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

  • Sawa Deli 586 Avenue C Apt B, Bayonne Polish · $

    5 Sawa Deli

    4.6 Superb 28 Reviews

    586 Avenue C Apt B, Bayonne

    • Take-Out
    • Delivery

    “Great store for everyday shopping needs. They carry authentic Polish cold cuts, along with freshly made hot lunches. Don’t forget the fresh-baked desserts — they’re delicious! The service is excellent, and the atmosphere is always pleasant and welcoming.”

  • Benanti's Italian Delicatessen 16 W 22nd St, Bayonne Deli · $

    6 Benanti's Italian Delicatessen

    4.4 Superb 126 Reviews

    16 W 22nd St, Bayonne

    • Take-Out

    Customers’ favorites

    • Italian Sandwich
    • Italian Sub

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

  • Melanie’s Deli 24 Prospect Avenue, Bayonne Deli · $$$

    7 Melanie’s Deli

    4.7 Superb 19 Reviews

    24 Prospect Avenue, Bayonne

    “Very very good potato pancakes- offers pick up orders and freindky service”

  • Henry's Deli 488 Avenue C, Bayonne Deli · $

    8 Henry's Deli

    4.3 Superb 51 Reviews

    488 Avenue C, Bayonne

    • Take-Out

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

  • A Sharp Deli 638 Avenue C, Bayonne Deli · $

    9 A Sharp Deli

    4.9 Superb 8 Reviews

    638 Avenue C, Bayonne

    • Take-Out
    • Delivery

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

  • Fifth Street Deli-Ette 156 Broadway, Bayonne Deli · $

    10 Fifth Street Deli-Ette

    4.3 Superb 81 Reviews

    156 Broadway, Bayonne

    • Take-Out
    • Delivery

    Customers’ favorites

    • Macaroni Salad
    • Potato Salad
    • Coleslaw

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

  • Kevins Corner Deli & Grocery 171 Hobart Avenue, Bayonne Deli

    12 Kevins Corner Deli & Grocery

    4.8 Superb 8 Reviews

    171 Hobart Avenue, Bayonne

    • Take-Out

    “Mr Ashwin & His Wife are a lovely couple at the store that manage it themselves! They have fresh items, bread bread, milk, coffee sodas at the Bare Minimum Price! Also They Don't Charge Cards & Online Payments so, ONLY CASH! 👌🏼”

  • Broadway Delicatessen 1002 Broadway, Bayonne Deli · $$

    13 Broadway Delicatessen

    4.8 Superb 5 Reviews

    1002 Broadway, Bayonne

    • Delivery

    “Service was a bit slow, but the wait was worth it. I got the eggs Benny over the homemade hash and it was great. Thank you.”

  • Genolla Deli Inc 245 Broadway, Bayonne Deli

    16 Genolla Deli Inc

    3.9 Good 25 Reviews

    245 Broadway, Bayonne

    • Delivery

    “Great neighborhood grocery store! Their prices are excellent, especially compared to many other stores in the area, and I really appreciate that they’re open 24 hours. The coffee is surprisingly good too! The only thing that could use some improvement is the cleanliness and organization of the store. With a little more attention to those details, this could easily become one of the best grocery stores of its kind in the city. Overall, a very convenient place with great prices!”

  • Elbaum's 182 Broadway, Bayonne Deli · $

    19 Elbaum's

    3.6 Good 65 Reviews

    182 Broadway, Bayonne

    • Take-Out

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

  • Yellow Rose Deli 375 John F. Kennedy Blvd A, Bayonne Deli · $

    21 Yellow Rose Deli

    3.3 Good 26 Reviews

    375 John F. Kennedy Blvd A, Bayonne

    • Take-Out
    • Delivery

    “This place was such a core part of my childhood. George and his wife always made sure we were taken care of. It's been 17 years since I've lived in Bayonne but a recent visit filled me with nostalgia and all the same great atmosphere”

Delis Nearby