Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Hawaii
  4. Oahu
  5. Kalihi-Palama

Best Creative Japanese Restaurants in Kalihi-Palama

Price
Regions
Neighborhoods
Dining Options
Seating Options
Accessibility

8 restaurants available nearby

How are Featured results ranked

A photo of Little Plum restaurant
4.9
Exceptional(132)
$$$$
• Creative Japanese • Honolulu
Booked 22 times today
Always a pleasure dining at Little Plum. Food and drink quality is excellent and staff is extremely attentive and knowledgeable. Took a friend I haven’t seen in years and she was raving the whole time back to her hotel.
A photo of MĀZE restaurant
Icon
4.8
Exceptional(165)
$$$$
• Creative Japanese • Kaka'ako
Booked 13 times today
Amazing, wonderful service, delicious food and drinks. Would definitely dine again.
A photo of Hiro No Uchi restaurant
5.0
Exceptional(34)
$$$$
• Creative Japanese • Downtown / Chinatown
Booked 4 times today
This speakeasy-style omakase has real character. The ambience is dark and atmospheric, and every detail feels like a reflection of the chef's own taste; it's authentic, not manufactured. The food matches the room. This is not your average sushi, in the best way. Each course was packed with flavor and texture, and the creativity showed throughout, including a smoking machine used to infuse some of the dishes with cherry blossom smoke. Personal highlights were the hotate, mackerel, uni bowl with quail egg, and warm sesame tamago. Hiro was a fantastic host. I'd happily return and recommend it to anyone visiting Oahu.
A photo of Omakase By Aung restaurant
4.9
Exceptional(441)
$$$$
• Creative Japanese • Kaimuki
Booked 4 times today
Everything was amazing! Chef Aung was very hospitable and made this experience super fun!
A photo of Hihimanu Sushi restaurant
4.9
Exceptional(475)
$$$$
• Creative Japanese • Honolulu
Booked 3 times today
Always great to come back knowing I'll experience another addition to the menu. Ray never disappoints. Highly recommend this gem for Omakase.
A photo of 855-Aloha restaurant
4.5
Awesome(57)
$$$$
• Creative Japanese • Waikiki
Booked 2 times today
Best value in Waikiki for me - been pretty much every high end restaurant and this is in the top 10 and number one for value.
A photo of SUSHI SKY Ala Moana restaurant
4.7
Exceptional(3)
$$$$
• Creative Japanese • Mccully-Moiliili
Booked 3 times today
Came here to celebrate an anniversary. Parking lot was right outside and nice and empty. Reserved the 7:30pm seating on a Monday and ended up being the only 2!! The sushi chef, Gomaki, is so funny and entertaining. Slight language barrier but it never negatively affected the vibes. The server, Toma, and kitchen helper, Tabitha, were also so sweet, helpful, and funny. Lots of good conversation. We told them we would come back with all our friends!! The restaurant seats about 8-9 max. Every dish was delicious and blew our minds. Gomaki, Tabitha, and Toma would answer any questions we had about an ingredient or how something was made. We were even able to order a little extra after the omakase, which was awesome because she'd let us choose how we wanted a certain fish (like hosomaki or temaki or nigiri style). The meal finished with warabi mochi and a cup of hot green tea. I can't wait to come back again in the near future just to see these guys and see what new items they're serving up!!
A photo of Redfish Waikiki restaurant
4.5
Awesome(131)
$$$$
• Creative Japanese • Waikiki
Booked 5 times today
Restaurant was short staffed so we waited quite a while for drinks and food orders. Server was kind and apologetic. Poke bowls are always fresh and delicious. Highly recommend and hope staffing gets better.

See what locals rave about

From verified diners like you
From verified diners like you
  • Justin
    Baltimore / Maryland •3 reviews
    5.0
    Dined 3 days ago
    Always a pleasure dining at Little Plum. Food and drink quality is excellent and staff is extremely attentive and knowledgeable. Took a friend I haven’t seen in years and she was raving the whole time back to her hotel.
    More info
    Little Plum$$$$• Asian• Honolulu
    •
    4.9
  • Chris
    Cleveland / Akron / Canton •12 reviews
    5.0
    Dined 5 days ago
    Amazing, wonderful service, delicious food and drinks. Would definitely dine again.
    More info
    MĀZE$$$$• Contemporary Asian• Kaka'ako
    •
    4.8
  • MelanieGold
    Philadelphia County •1 review
    5.0
    Dined on Oct 26, 2026
    This speakeasy-style omakase has real character. The ambience is dark and atmospheric, and every detail feels like a reflection of the chef's own taste; it's authentic, not manufactured. The food matches the room. This is not your average sushi, in the best way. Each course was packed with flavor and texture, and the creativity showed throughout, including a smoking machine used to infuse some of the dishes with cherry blossom smoke. Personal highlights were the hotate, mackerel, uni bowl with quail egg, and warm sesame tamago. Hiro was a fantastic host. I'd happily return and recommend it to anyone visiting Oahu.
    More info
    Hiro No Uchi$$$$• Sushi• Downtown / Chinatown
    •
    5
  • Melissa
    Los Angeles •2 reviews
    5.0
    Dined on Oct 21, 2026
    Everything was amazing! Chef Aung was very hospitable and made this experience super fun!
    More info
    Omakase By Aung$$$$• Japanese• Kaimuki
    •
    4.9
  • NolaGold
    Hawaii •9 reviews
    4.0
    Dined on Oct 18, 2026
    Restaurant was short staffed so we waited quite a while for drinks and food orders. Server was kind and apologetic. Poke bowls are always fresh and delicious. Highly recommend and hope staffing gets better.
    More info
    Redfish Waikiki$$$$• Hawaiian• Waikiki
    •
    4.5
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo