Kaohu Store - Hawaii Restaurant
#36 of 67 Restaurants in Wailuku Enhance this page

Kaohu Store

4.8(99 community reviews)
Budget ($)

About

Discover Kaohu Store, offering the best Breakfast restaurants experience in Wailuku. Enjoy Budget ($) meals, explore their menu, and read reviews from the community on TasteHi.

A Wailuku Culinary Landmark

For those navigating the winding roads of central Maui, Kaohu Store serves as an essential pitstop for authentic, no-frills island comfort food. This isn’t a place for white tablecloths; it is a quintessential Wailuku institution where the fluorescent lights hum over a bustling counter and the scent of shoyu-marinated meats greets you the moment the screen door latches shut.

The Heart of Central Maui Comfort

The kitchen here specializes in the kind of plate lunches that define the local working-class diet. Their signature poke bowls and hearty portions of teriyaki chicken are prepared with a consistency that keeps the neighborhood regulars lining up during the lunch rush. You will often see construction crews and office staff alike huddled around the take-out counter, eager for a box of rice and savory protein.

What to Expect

Part of the charm—and the challenge—is the limited floor space. Expect a brisk, utilitarian interaction; the staff is efficient and focused on moving the queue along. If you are planning a visit, be mindful that parking can be a bit of a game of Tetris in the small lot, especially when the mid-day crowd arrives. It is a strictly grab-and-go environment, so take your haul to a nearby park or back to your car to enjoy the steam rising from a fresh box of kalua pig and cabbage. This is the authentic taste of Wailuku, served without pretension, perfect for anyone looking to eat like a local while exploring Maui’s historic central district.

Location

1833 Kaohu St, Wailuku, Hawaii, 96793-2337

Directions

Reviews

Showing 3 of 99 community reviews
A

Abhash Kumar SinghGoogle Maps

Recently

This is only a takeout place - there are no seats inside and all their parking spots are 5min parking only. They have few select grocery items on sale too. We got the spicy ninja and shoyu poke today. Both of them were super fresh and well seasoned. They sell poke in boxes of 1/4lb, 1/2lb and 1 lb. I would recommend this spot for some quick and fresh poke.

M

Maui World TravelersGoogle Maps

Recently

The old Kaohu Store has evolved. A few years ago, they reopened under a new name, Wailuku Market, along with new owners and a secret weapon in its arsenal, a fresh pokē bar. THE best pokē on Maui, per me. And per the staff, they only use fresh fish, never frozen. My taste buds agree on fresh vs. frozen. Around 2017/2018, the Wailuku Market name slowly faded and the familiar name has reemerged. They've also added more food and beverage options with daily plate lunches and convenience store selections. POKĒ: Salt Ahi Pokē Seasoned with salt and mixed with white & green onions. Delicious. The salt flavor is perfect. Not usually a fan of this plain preparation but damn, I'm a fan! Shoyu Ahi Pokē Normally my ultimate favorite preparation. Seasoned with shoyu, and mixed with the same white & green onions. Super delicious. Spicy Ahi Pokē Holy yum. The king of the three I've tried. Seasoned with I believe sriracha & mayo and mixed with tobiko. The perfect amount of spice and salt. BROKE DA MOUTH!!!! OMG so perfect with beer. Even better than the versions at Oki's in Foodland Kahului and Takamiya Market in Wailuku. Any spicy pokē makes the best-tasting fried pokē, IMO. Aku Pokē Similar in flavor to the salt pokē but made from aku rather than ahi, comes mixed with super finely-shaved kukui nuts, white & green onions. FOOD: Spam Musubi Of the many joints that serve this on the rock, this one was utterly delish! The Spam is cooked in a shoyu-sugar sauce which makes a huge difference in flavor, though I still like plain versions too. The rice was perfectly cooked with the sauce bleeding into it and spreading the love. The nori encased the entire musubi rather than being just a thin belt in the middle like how some places do, making for a clean eating experience. Highly recommended! Portuguese Sausage, Spam, Eggs & Rice The scrambled eggs tasted like they added in some kind of liquid to thin or stretch it out, resulting in a crumbly texture. The single slice of Spam, while thickly cut, was so lightly fried that it didn't bring out the true wondrous flavors that we Hawaiians crave, and tasted like it came straight out of the can. The 2 sausage slices were the best part of the bento. Acceptable but I can do better! SERVICE: Always friendly and professional. TIP: The pokē isn't ready until "lunch time" and sells out quick, so call ahead. OVERALL: The mom and pop shop lives on!

J

John ChanGoogle Maps

Recently

Excellent poke. We loved the salmon, ninja and all versions of ahi. Just load up a lb of each and grab some chips. We went with 1/2 lbs of each to taste but only ended up wanting more!

Comments & Reviews

Please sign in to write a review.

No reviews yet. Be the first to write a review!

Frequently Asked Questions about Kaohu Store

Common questions from diners about Kaohu Store in Wailuku.

The name is Kaohu Store.

Nearby Restaurants

Wow Good Restaurant
$$
0.0(0)

Wow Good Restaurant

Asian • Korean

Wailuku
Four Sisters Bakery - Maui Restaurant Image
$
4.5(3)

Four Sisters Bakery

Bakeries • Quick Bites • Vegetarian friendly

Wailuku
Farmacy Health Bar - Maui Restaurant Image
$
4.6(3)

Farmacy Health Bar

Hawaiian • Healthy • Quick Bites

Wailuku