Skip to Main Content
Okinawan Wagyu Teppanyaki Steakhouse
← Collection
Naha, Japan

Heki Kokusai dori matsuo ten

PriceJPY 10,000 - JPY 14,999 JPY 4,000 - JPY 4,999
Dress CodeCasual
ServiceUpscale Casual
NoiseLively
CapacitySmall

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.

Plan your visit on PearlPlan Your Visit
Address
1 Chome-2-9 Matsuo, Naha, Okinawa 900-0014, Japan
Phone
+81 98-941-1129
Website
heki.co.jp
Directions
Get directions
Saves & bookings on Pearl
Heki Kokusai dori matsuo ten restaurant in Naha, Japan
About

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.

Signature Dishes
Okinawan Kuroge Wagyu steakWagyu filet courseWagyu sirloin courseTeppanyaki seafood
Frequently asked questions

Budget Reality Check

Comparable venues by cuisine and price in the same metro.

The record

Recognition history

Dated appearances from independent guides and award organizations, with the underlying list record or original source where available.

  1. Tabelog 100 #67 · No. 67

    Tabelog · Tabelog 100 - Steak / Teppanyaki - WEST - 2025

At a Glance
Vibe
  • Elegant
  • Cozy
  • Lively
Best For
  • Date Night
  • Business Dinner
  • Group Dining
  • Family
  • Celebration
  • Special Occasion
Experience
  • Chefs Counter
  • Open Kitchen
  • Private Dining
  • Standalone
Sourcing
  • Local Sourcing
Views
  • Street Scene
Dress CodeCasual
Noise LevelLively
CapacitySmall
Service StyleUpscale Casual
Meal PacingLeisurely
Visit details

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.