Naji Baba

Naji Baba is a compact Kailua street-cart spot that brings a New York-style halal sensibility to O‘ahu’s Windward Coast. It stands out for doing a focused menu well: falafel, gyro sandwiches, and rice platters served fast, affordably, and without the polish of a sit-down restaurant. For travelers who want a quick, filling meal with real character, it fills a gap Kailua hasn’t had much of.

What to order

The strongest bet here is the combo rice platter, which works as a sampler of the house style. The falafel is made from scratch and is one of the place’s signature draws, and the gyro and chicken options give the platter a proper street-cart feel. The house white sauce and hot sauce matter here more than afterthought condiments; they’re part of the identity, and they bring the whole plate together.

Sandwiches are another smart order, especially if the goal is something portable. The gyro sandwich is a straightforward crowd-pleaser, while the falafel sandwich gives vegetarians an easy entry point. Portions are generous enough to work as lunch with leftovers or a substantial dinner on the go.

The experience

This is a small, walk-up operation rather than a destination dining room. The setup is practical and neighborhood-oriented: quick ordering, fast turnover, and a format built for takeout more than lingering. That makes it especially useful for people staying in Kailua, passing through on foot, or looking for a no-fuss meal between beach time and an evening out.

The concept has a clear personality behind it. Owner Naji Salahaldin drew from New York street-cart culture and his Palestinian roots, which gives the menu more than generic Mediterranean shorthand. The result feels personal in a good way: simple, familiar, and shaped by real background rather than trend-chasing.

Best fit, and caveats

Naji Baba is best for travelers who want casual halal-style food, vegetarian-friendly options, or a quick lunch that doesn’t require a long wait or a big budget. It’s also a strong option if you’re tired of the area’s usual café and plate-lunch rotation.

The tradeoff is format. This is not the place for a long sit-down meal or a broad menu with lots of extras. Hours have also been inconsistent across listings, so it’s worth checking before making a special trip. For the right kind of stop, though, Naji Baba delivers exactly what it promises: fast, flavorful street-cart food with a distinct point of view.