Hiroshima-Style Okonomiyaki & Teppan-yaki Kamehameha is a popular restaurant in Kyoto that serves my favourite Japanese dish : okonomiyaki. They also have vegetarian and vegan options available and best of all, they have an online booking reservation system. Make sure to make a reservation at least 2 weeks in advance as this place is tiny and perpetually full for the evening.