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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Teppanyaki Steak Restaurant Heki Kokusaidori Matsuo

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1-2-9 Matsuo, Naha 900-0014, Okinawa Prefecture
Name/address in local language
+81 98-941-1129
11:30 - 23:00
Open now
See all hours
Sun - Sat 11:30 - 23:00
More Info
Add Photo Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow

83 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 14: English reviews
Level Contributor
146 reviews
97 restaurant reviews
common_n_restaurant_reviews_1bd8 47 helpful votes
Reviewed 16 April 2017 via mobile

A fantastic place to have a nice, quality teppanyaki lunch. Took my lovely wife to celebrate her big birth day whilst visiting Okinawa. Obviously followed the advise of other trip advisor members to select this place ... I made a 100% correct decision. Our chef Tamyann (getting married next week) was just fantastic. Her good preparation superb and her service... More 

1 Thank TrevelerFB2008
Hong Kong, China
Level Contributor
77 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
Reviewed 25 November 2016 via mobile

Upscale Teppanyaki restaurant. Delicious food, extremely great service. Real value for money, great experience.

Thank Jav_Coro
Level Contributor
196 reviews
128 restaurant reviews
common_n_restaurant_reviews_1bd8 81 helpful votes
Reviewed 1 January 2016 via mobile

There are at least two outlets of this steakhouse in Naha city, one near our hotel (Hyatt Regency) and this one near the south eastern end of Kokusai Street, which is more up market. All the staff and chefs are female. It was our first lunch in Okinawa, a good start, and we enjoyed watching our two lady chefs cooking... More 

Thank UWA_Traveller
Level Contributor
12 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
Reviewed 10 October 2015 via mobile

Service is good But the meat is not quite meet to steak lovers. The meat contains too much fat to be a good stake but is good for sliced yaki.

Thank 정욱 임
Dubai, United Arab Emirates
Level Contributor
112 reviews
52 restaurant reviews
common_n_restaurant_reviews_1bd8 107 helpful votes
Reviewed 11 September 2015 via mobile

Located in the middle of Kokusai street, the look of this Teppanyaki specialty restaurant was very appealing with high wooden outer walls and some water features. The welcome was very warm. All staff are females, the atmosphere was excellent! Restaurant was very clean and very spacious by Japanese standards. It can be very busy, so a reservation is recommended. We... More 

2 Thank feichinkaw
Level Contributor
39 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
Reviewed 20 February 2015

This is a very good teppanyaki steak restaurant, classy meaning also on the slightly expensive side. They serve Ishigaki steak, there were four of us and we picked two A3 and two A4 grade steak, plus a bottle of red wine, the bill was 35,000 Yen. The A3 was great and the A4 was super, melt in the mouth type.... More 

1 Thank Wong1129
Warsaw, Poland
Level Contributor
48 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 74 helpful votes
Reviewed 6 December 2014

I had a pleasure to visit this restaurant just for 20 minutes in the end of September. I cannot review the food quality; however, can review the wine service. Good steak diner, especially in expensive restaurant like this one, calls for a good wine company. The wine list was made of rather low quality wines with very high pricing. Wine... More 

10 Thank Adam C
Level Contributor
66 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
Reviewed 29 September 2013 via mobile

Slightly more high-end looking than the other ones on kokusai street, this is a really good tepanyaki. Staff is women-only, they are amazing chefs, catering for clients very well (if you miss water or anything), without being overwhelming The meat is to die for, whatever the grade (we tried two ver different prices...)

3 Thank Hypersphere
Level Contributor
19 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
Reviewed 11 August 2013

What a shame! Totally disappointed as this is not a cheap place to dine. We read such good reviews about Heki, and were willing to spend the money for great food/service. We are a couple in their early 30s and we try ALL types of dining places...street food/ convenience store food right through to michelin star fine dining. We also... More 

7 Thank FALCONadventures
Lausanne, Switzerland
Level Contributor
65 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 39 helpful votes
Reviewed 27 May 2013

Both food and service (female staff only) are just fabulous. An ultimate Japanese expérience for foreigners. Fresh and original local products are grilled in front of you, a rich menu with both meat and prawns (if you wish) at very good price. Nice relaxed yet elegant ambiance. A perfect evening!

1 Thank Brigitte K

Travellers who viewed Teppanyaki Steak Restaurant Heki Kokusaidori Matsuo also viewed

Naha, Okinawa Prefecture
Naha, Okinawa Prefecture

Been to Teppanyaki Steak Restaurant Heki Kokusaidori Matsuo? Share your experiences!

Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
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
  • Value
Japanese, Steakhouse
Lunch, Dinner
Restaurant features
Reservations, Seating, Waitstaff
Good for
Business meetings, Special Occasion Dining, Romantic
Open Hours
11:30 - 23:00
11:30 - 23:00
11:30 - 23:00
11:30 - 23:00
11:30 - 23:00
11:30 - 23:00
11:30 - 23:00
Location and Contact Information
  • Address: 1-2-9 Matsuo, Naha 900-0014, Okinawa Prefecture
  • Location: Asia  >  Japan  >  Kyushu-Okinawa  >  Okinawa Prefecture  >  Naha
  • Phone Number: +81 98-941-1129

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Teppanyaki Steak Restaurant Heki Kokusaidori Matsuo and other visitors
1 question
Ask a question
Questions? Get answers from Teppanyaki Steak Restaurant Heki Kokusaidori Matsuo 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?

Near Teppanyaki Steak Restaurant Heki Kokusaidori Matsuo