Naha’s Kokusai-dori corridor usually pulls travelers toward casual Okinawan cooking, but this address works in a different register: teppanyaki and steak with counter seating, wine, and Tabelog 100 Steak / Teppanyaki WEST recognition in 2025. The appeal is less about spectacle than about a city-center format that suits families, friends, and visitors who want a polished meal without leaving central Naha.
Pearl is the En Primeur Club membership app — saves, bookings, and concierge access live there. Same editors, same standards.
- Address
- 1 Chome-2-9 Matsuo, Naha, Okinawa 900-0014, Japan
- Phone
- +81 98-941-1129
- Website
- heki.co.jp
- Directions
- Get directions

On Kokusai-dori, the street energy arrives before the meal does: hotel lobbies, souvenir shops, monorail traffic, and the steady movement of visitors cutting through central Naha. Inside the teppanyaki idiom, that urban setting matters. Okinawa is often read through pork, awamori, market fish, and island vegetables, but steak has its own local logic, shaped by postwar American influence, tourism, and the island’s appetite for high-heat cooking served with little ceremony. Heki Kokusai dori matsuo ten sits in that overlap: city-center accessibility, counter-led cooking, and a steakhouse format that feels built for Naha rather than imported wholesale from Tokyo or Osaka.
The restaurant’s Tabelog 100 - Steak / Teppanyaki - WEST - 2025 selection gives it a clearer place in Japan’s wider steak and teppanyaki conversation. That list groups it with western Japan specialists rather than treating Okinawa as a side note, which is useful for travelers comparing Naha dining against larger mainland cities. Within the local field, the format also separates it from the lower-priced everyday end represented by Zooton’s Kumoji ten, and from higher-spend contemporary dining such as BACAR OKINAWA. The decision is not simply “steak or no steak”; it is whether the evening calls for a structured teppanyaki room in the center of town.
Teppanyaki in Naha has a different cultural accent
Teppanyaki is often misread abroad as pure performance. In Japan, the stronger versions are usually about control: heat, pacing, portioning, and the relationship between the grill and the seat. Naha adds another layer. Okinawa’s beef culture lives alongside shabu-shabu, pork cookery, izakaya drinking, and resort dining, so a teppanyaki counter in Matsuo has to serve both locals marking an occasion and travelers moving through a compact city itinerary. That dual audience explains the practical shape of the room: 41 seats, counter seating, wine, no private rooms, and a family-friendly policy that explicitly welcomes babies, preschoolers, school-age children, strollers, and a kids menu.
That last detail is not cosmetic. Many premium Japanese counters are poor fits for families, either by size, silence, or reservation culture. Here, the category bends toward accessibility without abandoning the steakhouse frame. The presence of an all-female staff, listed publicly in the restaurant description, also gives the format a distinctive reading in a genre often associated with male grill chefs. It should not be over-romanticized, but it does change the social texture of a teppanyaki meal in a tourist-heavy district.
Okinawa dining rewards comparison by mood. For Agu pork, Agu Shabushabu Miruku Naha ten keeps the focus on hot pot and local breed identity. For a broader Naha meal plan, Aso, A LONG VACATION. and BACAR OKINAWA map different parts of the city’s restaurant spectrum. The useful move is to treat teppanyaki here as one chapter in Naha’s food culture, not as a generic luxury import.
The room suits travelers who want control without stiffness
The strongest argument for this address is format discipline. Counter seating brings the grill into view, wheelchair accessibility broadens who can use the room, and the no-smoking policy keeps the meal aligned with contemporary Japanese dining expectations. Credit cards, electronic money, and QR payments are accepted, which matters in a city where visitors may split time between markets, bars, and transport rather than planning every meal around cash. Reservations are available, but the larger point is that this is a polished central restaurant designed for actual travel conditions: mixed-age groups, flexible itineraries, and a desire to eat well without turning dinner into a multi-hour ceremony.
Price positioning sharpens the editorial read. Naha has casual meals well below this bracket, and it has destination dining that moves higher. This restaurant occupies a middle-premium lane for steak and teppanyaki, where the counter experience, recognition, and centrality carry the value proposition. Travelers deciding between it and BACAR OKINAWA are choosing between different kinds of occasion: grill-led steak structure here, contemporary restaurant pacing there. Those looking for a lower-commitment day in town can use Our full Naha restaurants guide to build around lunch, coffee, and a simpler dinner instead.
The same logic applies beyond restaurants. Naha works well when dining is planned alongside the city’s compact hospitality and drinking scene rather than isolated as a single reservation. Our full Naha hotels guide is the smarter companion for choosing a base near Kokusai-dori or the monorail, while Our full Naha bars guide helps frame where to drink after dinner; BAR Owl belongs in that after-hours conversation. For wider planning, Our full Naha experiences guide and Our full Naha wineries guide keep the itinerary from becoming only a sequence of meals.
Where it fits in a Japan-wide steak itinerary
For travelers building a Japan trip around beef, charcoal, and grill traditions, Naha should not be treated as a detour from the main story. The island’s steak culture has a history separate from Kobe or Ginza luxury, and that makes the category more interesting. A Tabelog 100 steak and teppanyaki selection in Okinawa signals that the genre has national relevance beyond the usual mainland corridors, even when the room remains relaxed enough for children and strollers.
That perspective also helps when comparing across cities. -Grilled beef Sukiyaki- KAMAKURA TANUKIAN 鎌倉 たぬき庵 in Kamakura points toward beef through sukiyaki;. 鮪と炭火焼き うお炭 秋葉原店 in Tokyo moves through tuna and charcoal;.cafe in Osaka.know in Kumamoto, (Shoku) Vietnam in Kawasaki, and [Curry Senmon Ten] Maruyama Kyoju. in Sapporo show how regional dining categories resist a single national template. Even outside Japan, Jōdo Saké Bar in Los Angeles and Onigiri Time in Pasadena underline how Japanese formats change when they travel. Back in Naha, Heki Kokusai dori matsuo ten makes sense because it keeps the focus local: steak, teppanyaki, central-city utility, and a room that can handle more than the hushed special-occasion script.
Budget Reality Check
Comparable venues by cuisine and price in the same metro.
| Venue | Cuisine | Price | Notes |
|---|---|---|---|
| Heki Kokusai dori matsuo ten | Not listed | $$$ | Kokusai Dori / Matsuo, Okinawan Wagyu Teppanyaki Steakhouse |
| Jack's Steak House (ジャッキーステーキハウス) | 西, Classic Okinawa Steakhouse | $$$ | Not listed |
| O's House | Not listed | $$$ | Kume, Traditional Japanese teppanyaki steakhouse |
| BAR Owl | Not listed | $$$ | Kumoji, Cocktail bar with fresh fruit cocktails |
| Teppanyaki Matsuo | Kokusai-dori, Teppanyaki Steakhouse | $$$ | Not listed |
| YOROKOBI | Makishi, Okinawan Shabu-Shabu | $$$ | Not listed |
Recognition history
Dated appearances from independent guides and award organizations, with the underlying list record or original source where available.
Tabelog 100 #67 · No. 67
Tabelog · Tabelog 100 - Steak / Teppanyaki - WEST - 2025
At a Glance
- Elegant
- Cozy
- Lively
- Date Night
- Business Dinner
- Group Dining
- Family
- Celebration
- Special Occasion
- Chefs Counter
- Open Kitchen
- Private Dining
- Standalone
- Local Sourcing
- Street Scene
Current opening hours
- Monday
- 11 AM–4 PM, 5–10 PM
- Tuesday
- 11 AM–4 PM, 5–10 PM
- Wednesday
- 11 AM–4 PM, 5–10 PM
- Thursday
- 11 AM–5 PM
- Friday
- 11 AM–4 PM, 5–10 PM
- Saturday
- 11 AM–4 PM, 5–10 PM
- Sunday
- 11 AM–3 PM, 5–10 PM
Hours can change for holidays and private events. Last verified .
Elegant but relaxed teppanyaki setting with counter and table seating, where guests watch chefs cook on the iron griddle in a calm, comfortable dining room suited to both special occasions and family meals.











