We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

CJ's New York Style Delicatessen

Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2005 Kalia Rd, Honolulu, Oahu, HI 96815-1917
07:00 - 21:30
Open now
See all hours
Sun - Sat 07:00 - 21:30
More Info
Add Photo Write a Review

641 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 582: English reviews
Carlsbad, California
Level Contributor
7 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
3 of 5 bubbles Reviewed 4 days ago NEW

We went for a late lunch - well past the lunch rush. The food was good, but the length of time it took to be seated, order, receive our order, and especially to pay at the end overshadowed anything good we had to say about the food. We think we just got a bad waiter, but did see that other... More 

Thank SpanFam
Grand Rapids, Michigan
Level Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 bubbles Reviewed 6 days ago NEW via mobile

My group of 6 adults, whom all were staying at the Hilton Hawaiian resort, decided to try CJ's for breakfast one Thursday morning. Upon arrival at 8:35 am, there were 8 people seated indoors. The obvious indoor and outdoor seating capacity was 4 times this. There were at least 4 employees behind the counter. We were promptly approached and asked... More 

Thank Lacey K
Chicago, Illinois
Level Contributor
2,505 reviews
1,963 restaurant reviews
common_n_restaurant_reviews_1bd8 424 helpful votes
2 of 5 bubbles Reviewed 6 days ago NEW via mobile

It would be great to say that they were having an off day, but I am not sure. Four of us went to CJ''s and ordered different things. The first two were a Reuben sandwich and a second was a corned beef sandwich. Both were barely edible, the meat didn't seem fresh and was very fatty and stringy. It was... More 

Thank Allen21096
atlanta, ga
Level Contributor
137 reviews
111 restaurant reviews
common_n_restaurant_reviews_1bd8 43 helpful votes
3 of 5 bubbles Reviewed 1 week ago via mobile

We have eaten at this deli in the Hilton Hawaiian Village for many visits to Honolulu. We feel that the quality of the food and service has decreased. Today sitting outside, the odor of old stale grease was almost overwhelming. On the positive side,, the pancakes and pastrami sandwich were fine. Service was a bit slow but friendly.

Thank rcabr
Eugene, OR
Level Contributor
280 reviews
199 restaurant reviews
common_n_restaurant_reviews_1bd8 55 helpful votes
4 of 5 bubbles Reviewed 1 week ago

Try the pastrami, its spendy but after all its the Hawaiian village, Side potato salad was good. I want to try some others

Melbourne, Australia
Level Contributor
58 reviews
37 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
2 of 5 bubbles Reviewed 2 weeks ago

Having visited the Hilton over 5 times, we had many memorable meals at this deli, alas it appears it is losing its luster. We order the following: Mini Pastrami, Mini Burgers and chicken strips. Being a Deli you would think that they would be expert at pastrami, but unfortunately whilst the pastrami was ok, the bottom buns were all soggy.... More 

Thank hades68
Level Contributor
28 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago

This is a diamond in the rough at the Hilton Hawaiian Village. The prices are very fair and the quality is excellent. The adequacy of the food presented is rare at a resort. We ate there 4 times during our stay at a late brunch and were satisfied with the taste and quality until dinner.

Thank charlesbm2016
West Orange, New Jersey
Level Contributor
23 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

Very deli/ diner like. It was delicious. Pancakes were light and fluffy, I enjoyed the coconut syrup. Eggs were properly cooked as well. Coffees and tea were refilled promptly.

Thank Sm00chie8
New York City, New York
Level Contributor
189 reviews
118 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago via mobile

We ate breakfast here on our first day at the resort and really liked it the Eggs Benedict with avocado was delicious. The portions are large and come with home fries. The coffee is only so so and they serve coffee mate instead of cream.

Thank ignatsz
Memphis, Tennessee
Level Contributor
36 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago

This is a good, probably above average restaurant with a great selection of deli sandwiches as well as breakfast and salad items. Breakfast is served all day. We ate here several times during a business trip to Honolulu (yeah, i know, tough work).

Thank braindeadmac

Travellers who viewed CJ's New York Style Delicatessen also viewed


Been to CJ's New York Style Delicatessen? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3.5 of 5 bubbles
Brunch, Breakfast, Lunch, Dinner, After-hours
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol
Good for
Cheap Eats, Kids, Child-friendly
Open Hours
07:00 - 21:30
07:00 - 21:30
07:00 - 21:30
07:00 - 21:30
07:00 - 21:30
07:00 - 21:30
07:00 - 21:30
Location and Contact Information
  • Address: 2005 Kalia Rd, Honolulu, Oahu, HI 96815-1917
  • Location: United States  >  Hawaii (HI)  >  Oahu  >  Honolulu
  • Phone Number: 808-942-0027

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of CJ's New York Style Delicatessen and other visitors
3 questions
Ask a question
Lakewood, New Jersey
over a year ago
over a year ago

See all questions (3)

Questions? Get answers from CJ's New York Style Delicatessen staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?