Mitsuba Delicatessen
Inside Mitsuba Delicatessen
Mitsuba Delicatessen is a classic Japanese deli tucked into Kalihi’s neighborhood rhythm, known for opening its doors from the early hours—often as early as 2am—which makes it a reliable spot for those working graveyard shifts or anyone craving a homey meal before the sun rises. The space itself feels utilitarian and efficient, perfectly suited for grabbing quick, satisfying bites rather than lingering over a meal.
The menu leans into hearty breakfast staples like fried rice with eggs and a variety of sushi rolls, including fun local twists such as hot dog sushi alongside more traditional options like crab and egg maki. Beyond sushi, the side offerings provide simple comfort food that hits the spot, from tempura and fried chicken to grilled saba fish and teriyaki mahi mahi. Regulars often build their meals around bento boxes paired with popular snacks like sweet potato fritters and cone sushi, which are easy to share or grab for a crew.
Parking here can be a bit tight given the deli’s long-standing spot on the strip, but turnover is swift—the quick in-and-out vibe means it rarely feels overcrowded, even during early morning rushes. The staff adds to the experience with straightforward, welcoming service that fits the neighborhood’s laid-back character rather than a polished restaurant formality. Early birds trying to seize the full menu should note that some items tend to sell out by mid-morning, so arriving before 8 am is a smart move.
This place resonates with locals who appreciate fast, filling meals outside the usual fast-food options, especially those working early shifts or passing through Kalihi looking for something more substantial and homemade tasting. Mitsuba functions as a reliable go-to for uncomplicated, flavorful Japanese deli comfort food in a no-nonsense, practical setting.
Find It on the Map
What Locals & Travelers Say
18 Reviews
08 Jan 2026
01 Jan 2026
15 Dec 2025
12 Dec 2025
28 Oct 2025
23 Oct 2025
22 Sep 2025
More Local Spots to Explore
Mama T Parenti's Delicatessen
Tacos La 26! (Previously Ave 26 Tacos)
Next Door Cafe
Christakis Burgers
Taqueria 2000
Join the Mitsuba Delicatessen Newsletter
Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.