At the top of my list are places like Marugame Udon in Waikiki, where fresh Sanuki-style noodles are made in-store daily, and Restaurant Kunio in Waipahu, a relaxed strip-mall gem serving sushi, noodles, and lobster dishes. Shingen Soba Izakaya at Stix rounds out the upper tier with soba noodles, tempura, and udon in a compact Waikiki setting popular among visitors and locals alike.
Every spot I've personally been to and recommend carries the NateEatsHawaii badge — look for it on the listings below. Whether you're hunting for a quick udon lunch, a full omakase experience, or a casual sushi happy hour, this guide covers the full range of Japanese dining across Oahu.