Higashi Shokudo
Founded 1973, celebrating its 50th anniversary in 2023. Higashi Shokudo gained national fame for its impossibly fluffy 'Milk Zenzai' (Okinawa-style azuki ice) while also serving all the Okinawan home cooking classics: tofu champuru set meals, Okinawa chanpon, and more. Many regulars since the founding generation; reviews often mention 'nothing has changed.' Yahoo Maps 4.18, TripAdvisor 4.2 (109 reviews). Takeout available (+¥20).
Reviews: 'I've been coming since I was a child,' 'You must order the Milk Zenzai,' 'The tofu champuru is exquisite,' 'The everyday Okinawa flavor unchanged for 50 years,' 'Locals come in a steady stream.' TripAdvisor 4.2 (109 reviews), Yahoo Maps 4.18.