Heki Kokusai dori matsuo ten

Naha's teppanyaki scene has grown crowded with tourist-facing grills along Kokusai-dori, but Heki Kokusai dori matsuo ten, a Tabelog 100 (Steak / Teppanyaki – WEST) 2025 honoree, justifies a return trip where many competitors remain one-visit destinations. The all-female staff, counter seating format, technical precision with Okinawan beef distinguish this teppanyaki house from the generic grill-and-flip operations nearby. At JPY 10,000–JPY 14,999 for dinner and JPY 4,000–JPY 4,999 for lunch, the pricing slots below BACAR OKINAWA's JPY 15,000+ tier but delivers execution that meets or exceeds venues charging more. If you're celebrating a milestone in Naha, an anniversary, promotion, or reunion, this is the teppanyaki room that feels occasion-worthy without the formality pressure of a Michelin-starred kaiseki counter.

What the Counter Delivers (and What It Doesn't)

The 41-seat layout centers on a teppan counter where precision matters more than theatrics. Staff focus on temperature control, fat rendering, timing rather than onion-volcano tricks. The beef, often sourced from Okinawan herds with marbling genetics similar to mainland Wagyu, is seared to order, rested properly, sliced thin enough to showcase tenderness without overwhelming richness. The format accommodates families (kids menu available, strollers welcome) and solo diners equally well, though groups of four or more should book ahead to secure adjacent counter seats. Wheelchair accessibility is confirmed, the smoke-free interior (outdoor ashtray available) keeps the experience comfortable for extended meals.

What Heki does not offer: private rooms, walk-in flexibility during peak dinner hours, or the hushed omakase solemnity of Aso. Thursdays default to lunch-only service (with occasional twice-monthly dinner exceptions), so verify operating hours before booking. The wine list exists but leans modest; if pairing depth matters, BACAR OKINAWA offers a fuller cellar at a higher price. For families traveling with young children, the casual energy here outperforms the sushi counters in Naha's dining landscape, where silence and small portions dominate.

Lunch vs. Dinner: Which Meal to Book

Lunch delivers nearly the same beef quality at JPY 4,000–JPY 4,999, roughly half the dinner tariff, making it the value play for travelers on tighter budgets. The midday crowd skews local (business lunches, multigenerational family meals), so expect faster turnover and less lingering than the evening service. Dinner runs JPY 10,000–JPY 14,999 and allows for multi-course teppanyaki formats with appetizers, seafood supplements, dessert; the pacing slows, the sake selection expands, the counter fills with celebration-mode diners. If your schedule permits only one meal, choose lunch for value or dinner for a fuller teppanyaki narrative. Sunday dinner closes earlier (last order 7:30 PM for courses, 8:00 PM for steak sets), so book the 6:00 PM slot if you need ample time.

Contract coin parking offers two hours free, removing the car-access friction common in dense Naha neighborhoods. The five-minute walk from Yui Rail's Kencho-mae Station also makes public transit viable, particularly for visitors staying in the central hotel corridor. Reservations via phone (098-941-1129) or online platforms (050-5596-8037) are recommended three to five days ahead for weekend dinners; weekday lunch walk-ins occasionally succeed, but the Tabelog recognition has tightened availability since 2021.

How It Compares

Against Zooton's Kumoji ten (JPY 1,000–JPY 1,999), Heki charges five to ten times more but delivers beef quality and teppan technique that justify the gap for special-occasion meals. BACAR OKINAWA competes at a slightly higher tier (JPY 15,000–JPY 19,999) with a stronger wine program and more European teppanyaki influences; choose BACAR if pairing depth matters, Heki if you prefer traditional Okinawan beef-forward execution. SHIKAKU and A LONG VACATION. occupy different format lanes (izakaya and contemporary fusion, respectively) but share the Tabelog-recognized quality ceiling; neither offers the teppan counter experience that defines Heki. For lighter appetites or tighter budgets, LITOR (JPY 3,000–JPY 3,999 dinner, JPY 1,000–JPY 1,999 lunch) provides a quieter neighborhood alternative, though the beef sourcing and technique fall short of Heki's Tabelog 100 standard.

If you're splitting your Okinawa trip between Naha and the islands, this is the teppanyaki meal to prioritize before heading south. The combination of family-friendly logistics, award-level execution, midrange pricing (relative to mainland teppanyaki temples) makes Heki the anchor steak experience in Naha's competitive dining map. Solo travelers comfortable at counters, couples celebrating milestones, multigenerational groups all find a natural fit here, a flexibility most Tabelog 100 honorees sacrifice for format purity.