Henry's Deli

488 Avenue C, Bayonne
(201) 858-1588

Recent Reviews

Mimi 48

I went into Henry's deli after work and I saw the hotplate of ALL my favs. Needless to say I got the stuffed cabbage with a Chicken cutlet. OMG! it was delicious, I definitely would stop back in. My mother and Father shopped thier when i.was in High School for the smoked KIELBASA especially. Kudos to the owners. Prices are decent.

Atmosphere: 5

Food: 5

Service: 5

tony hall

My wife went to order a turkey bacon sandwich and she was very shocked when the lady said to her you know this is very expensive. She just walked out. This was very hurtful ?. Never going back there again EVER! You never be in business if only wanted serve certain people.

Atmosphere: 1

Food: 1

Service: 1

Karolina Cuprys

Henry's Deli is my go-to Polish store in Bayonne, New Jersey. They take custom food orders for the holidays, serving up delicious and traditional Polish dishes. The store is filled with lots of imported goods from Poland, always delivering yummy and fresh treats.

Atmosphere: 5

Food: 5

Service: 5

Iva I.

If you are looking for real, home made Polish cooking, go to Henry's Deli! Being from Eastern Europe, I can vouch for their true ethnic cooking. I just placed a large order consisting of pierogi, stuffed cabbage, loose cabbage with kielbasa, and chicken cutlets with a delicious sauce. The food was delicious and you can taste the fresh quality! The professional and kind manners of the owners, their very clean store, and their delicious food will keep me coming back!

Wilfredo rivera

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

Valerie T.

I love to stop by Henry's whenever I happen to be in the Bayonne area to get my kielbasa fix. They have the most delicious high quality fresh (not smoked, uncooked) kielbasa which my family enjoys to break up the monotony of our southern staten island (mostly italian) cuisine...( Granted we will eat it on a nice loaf of Italian bread sometimes). I pick up a few jars of sauerkraut w/carrot too plus the smoked chunky style kielbasa and the skinny sticks to snack on or add to pea/bean soup. After rinsing the kraft well I Sautee onions & some apple and cook the fresh kielbasa sausage ring and it's time to eat in 1/2hour....can't wait to get it again. Thank you Henry's for keeping such a nice family shop open all these years!

Shehab

Unsafe delivery drivers

Jacqueline Soller

Best Keilbasa ever!! The store is do clean!! Very nice owners

Andrei

Awesome place, just moved to Bayonne and happy to find a store with European meats and produce! The sausages are amazing!

Debra Morrissette

Authentic Polish food. Love their Kielbasa, smoked and fresh. I travel from Hoboken for their food. As a senior citizen who uses public transportation, I'll keep going as long as I'm able to.

Adam

Food is great except one thing - the bread. Stay away from the bread as it expires 1-2 days after you buy it. This has been an ongoing issue with them pretty much ever since they opened. Do yourself a favor and go down the 2 blocks to ShopRite and get bread there.

Adriana Aracena

Very friendly polish owner......Very clean deli...0 racism....loved it..

Theodora Venizelos

They have a nice selection and everything is delicious and fresh..highly recommended

Linda Lou Kettleman

Got all my food for New Years Eve. Everyone was friendly and helpful.

Henryk Hnatow

Not so much fresh.

Load More