"Naha's Kokusai-dori teppanyaki counter, an all-female chef line searing Okinawan wagyu from ¥9,000. Book it for a celebratory steak night."
Naha's best teppanyaki happens at a counter run almost entirely by women. Heki, on Kokusai-dori in the Matsuo district, is widely called the No.1 steakhouse in Okinawa, and it is unusual on two counts: a female-owned chain in a male-dominated teppanyaki world, and an all-female line of teppanyaki chefs working the iron in front of you. The Okinawan Kuroge wagyu set runs ¥9,000, and the room sits on the Tabelog Steak and Teppanyaki 100 Best list.
There is no celebrity name above the door, and that is part of the story: Heki built its reputation on a brigade of female teppanyaki chefs rather than a single star, a genuine rarity in Japan. They cook tableside on the iron plate, slicing and searing to order, and the showmanship is restrained in favour of timing and temperature. The sourcing is the headline: Okinawan Kuroge (black) wagyu alongside premium Australian cuts, with fresh local prawns from the day's market.
Order the Okinawan wagyu set at ¥9,000. It builds from salad, grilled vegetables, tofu and onions to 140 grams of wagyu and two seared prawns, then rice, miso soup and dessert, the full teppanyaki arc in one course. Premium and Ishigaki-beef cuts push the bill higher, so plan on roughly ¥9,000 to ¥15,000 a head before drinks. The Tabelog Steak and Teppanyaki 100 Best listing is the credential that matters in Japan. For more of the genre, see the best steakhouses worldwide and the best Japanese restaurants.
This is an intimate counter room, not a banquet hall. You sit at the teppan itself, a handful of guests to each chef, with the iron plate as the stage and the lighting kept low and warm around it. The sound is conversation-easy, rising with the sizzle when the beef hits the plate. Tables are close, the mood is calm and gracious, and dress is smart-casual: Kokusai-dori is Naha's main tourist artery, so anything tidy is fine. Counter seating means you watch every cut.
Book Heki for a birthday or anniversary because the teppanyaki format is built for occasion: the meal unfolds in front of you, the wagyu is the centrepiece, and the all-female counter is a talking point that lands well with guests and clients alike. It also works as an impress-the-table dinner on Kokusai-dori without resort-hotel prices. Reserve ahead in peak beach season. See the Okinawa dining guide for the rest of Naha's tables.
Not for vegetarians or a quiet tête-à-tête. The menu is built around seared wagyu and seafood, and the counter seating puts you shoulder to shoulder with other diners and the hot plate.
Yes, for teppanyaki done with real beef and real skill. Heki is regularly called Okinawa's best steakhouse and sits on the Tabelog Steak and Teppanyaki 100 Best list, with an all-female chef line searing Okinawan Kuroge wagyu tableside. At ¥9,000 for the wagyu set it is priced fairly for the quality, well below resort-hotel teppanyaki. Book the counter and watch the cooking. See more in the Okinawa dining guide.
Moderately, and it spikes in season. Heki takes reservations and the Kokusai-dori Matsuo counter fills up from July to September and over Golden Week, when Naha is busiest. Weekday seatings are far easier than Friday or Saturday. Book a few days to a week ahead in peak months, and request the counter rather than a table to see the teppan.
Order the Okinawan wagyu set at ¥9,000: salad, grilled vegetables, tofu, 140 grams of wagyu, two seared prawns, rice, miso soup and dessert. If you want to trade up, the premium and Ishigaki-beef cuts are the step beyond. The set is the smartest introduction because it walks you through the full teppanyaki sequence in one sitting.
The signature Okinawan wagyu set is ¥9,000 per person, and most diners spend roughly ¥9,000 to ¥15,000 a head before drinks once premium cuts or extra courses are added. That is strong value for tableside wagyu in Japan, noticeably cheaper than the equivalent at a luxury resort hotel. Reservations are advised, especially on weekends and in beach season.
Reserve by phone or TableCheck · counter seating
Affiliate disclosure: Restaurants for Kings may earn a commission when you book through our reservation links, at no cost to you. Our scores are editorial and never paid for.
Tableside wagyu cooked by an all-female line earns Heki a place in the global steak conversation. See where Naha's counter sits among the world's best.
Best Steakhouses Worldwide