Overview
Naji Baba is a small Middle Eastern/Mediterranean street-cart style restaurant in Kailua on O‘ahu’s Windward Coast. Based on the Google Places record and recent reporting, it is operating at 45 Aulike St B and appears to be a compact, casual walk-up operation rather than a full-service dining room. (alohastatedaily.com)
For travelers, the main draw is that it fills a niche Kailua did not have much of before: quick, affordable New York–inspired halal-style cart food with falafel, gyros, and rice platters. The place is especially relevant if you want an easy lunch, a grab-and-go dinner, or a break from the area’s more common café and plate-lunch options. (alohastatedaily.com)
Cuisine & Specialties
Naji Baba’s lane is best described as New York street-cart–inspired Middle Eastern food with a Mediterranean flavor profile. The menu is intentionally simple and centered on rice platters and sandwiches, with housemade sauces and falafel made from scratch. Multiple sources describe the food as affordable and geared toward quick, filling meals. (alohastatedaily.com)
- Overall menu style: compact street-cart menu; mostly rice platters, sandwiches, salads, and sides, with vegetarian-friendly options noted by secondary sources. (alohastatedaily.com)
- Notable specialties supported by sources: combo rice platter with falafel, gyro, and chicken; falafel sandwich; gyro sandwich; lamb rice plate; house white sauce; hot sauce. (alohastatedaily.com)
- What stands out: the combo rice platter is described as the bestseller and as a sampler-style order; the falafel is repeatedly singled out for being fresh and not frozen; the white sauce is a signature component and is explicitly described as housemade rather than tzatziki. (alohastatedaily.com)
- Price range / spend expectations: traveler-friendly budget to low-mid range. Reported prices include a $16 combo rice platter and a $12 gyro sandwich, and one source describes the vendor as “very affordable.” Portions are described as large enough to cover two meals in at least one review-style report. (alohastatedaily.com)
- Dietary usefulness / limitations: vegetarian-friendly options are supported, and the food is useful for people seeking halal-style shaved meats. The owner also said the business hoped to eventually offer halal meat more broadly, which suggests the current meat sourcing may be a work in progress rather than a fully fixed identity signal. (alohastatedaily.com)
Notable Features & Ambiance
This is a very casual, small-footprint operation that feels closer to a food cart or trailer than a conventional restaurant. It was described as being on the corner of Uluniu and Aulike, with foot-traffic convenience as part of the point, and photos/listings reinforce the impression of a compact street-food setup. (alohastatedaily.com)
- Service model and seating style: walk-up / in-person ordering was specifically noted in early coverage; no table-service model is suggested in the sources. (alohastatedaily.com)
- Atmosphere and decor: New York street-cart inspiration is the core identity, but the setting is practical rather than designed for lingering. This reads as utilitarian, neighborhood-oriented, and fast. (alohastatedaily.com)
- Amenities or practical features: located in central Kailua near Aulike Street; convenient for people in the neighborhood or passing through on foot or by car. The business was initially busy enough that a phone system had not been installed yet, suggesting a small operation with demand spikes. (alohastatedaily.com)
- Best fit: a quick lunch, takeout dinner, or casual stop for people specifically seeking falafel, gyros, or rice platters. (alohastatedaily.com)
- Weaker fit: a sit-down meal, a long linger, or a visitor looking for polished ambiance, broad menu variety, or a full-service dining experience. That is an inference from the format and reporting, not a stated policy. (alohastatedaily.com)
History & Background
The business appears to be relatively new, opening in March 2025 according to local reporting. Owner Naji Salahaldin said the concept was inspired by New York City street carts, with roots in his Palestinian upbringing and his family’s cooking traditions; he also said the business partner had Brooklyn street-cart familiarity. That backstory is meaningful because it explains both the menu and the cart-style concept. (alohastatedaily.com)
Review Sentiment Snapshot
What People Love
The strongest recurring theme is enthusiasm for the falafel and the overall freshness of the food. Review snippets and local coverage repeatedly describe the falafel as fresh, crunchy but not dry, and superior to competitors. People also praise the white sauce, the convenience, and the fact that the food feels like something hard to find elsewhere on O‘ahu. (alohastatedaily.com)
Common Gripes
The main downside signal is operational, not culinary: the cart can be busy around lunch, and early coverage said ordering was only in person at first. Some review snippets also mention that certain meats can run a bit dry, especially the lamb rice plate. That dryness complaint is present but limited; it is worth noting, though it does not yet look like a dominant pattern. (alohastatedaily.com)
Practical Visitor Tips
- Hours posture: Google Places currently shows Monday–Friday 11:00 AM–8:30 PM and closed Saturday/Sunday, but a local April 2025 report said Fridays–Sundays only. That mismatch is important; verify current hours before going. (alohastatedaily.com)
- Best time to go: lunch can be busy, so an off-peak visit is the safer bet if you want a faster experience. (alohastatedaily.com)
- Ordering expectations: expect a casual counter/cart setup rather than a reservation-based restaurant. (alohastatedaily.com)
- What to order first: the combo rice platter is the clearest “first visit” order because it samples the core items in one plate. (alohastatedaily.com)
- Takeout friendliness: sandwiches are described as a good grab-and-go option, though they can be messy. Ask for extra white sauce and hot sauce if you like stronger flavor. (alohastatedaily.com)
- Location note: the spot is in central Kailua on Aulike Street; it is convenient for neighborhood traffic but not a destination with its own large dining footprint. (alohastatedaily.com)
Verification Notes
- Google Places: Naji Baba, 45 Aulike St B, Kailua, HI 96734, phone (808) 761-0865, marked OPERATIONAL. (mapquest.com)
- Google Places hours currently conflict with a local April 2025 report, so the record may be stale on opening days/hours. (alohastatedaily.com)
- No website was provided in the baseline data, and I did not find a clearly authoritative official website to use as a primary identity anchor. (alohastatedaily.com)
Sources
- Google Places baseline facts for Naji Baba —
https://maps.google.com/?cid=14112085538539574500— retrieved 2026-04-02. Most useful for identity anchoring, address, phone, current Google-listed hours, ratings, and operational status. - Aloha State Daily, “This New York-style street cart is serving up Mediterranean food” —
https://alohastatedaily.com/2025/04/11/this-new-york-style-street-cart-is-serving-up-mediterranean-food/— retrieved 2026-04-02. Most useful for origin story, menu focus, signature items, price examples, and the hours mismatch note. - Marketspread vendor page for Naji Baba LLC —
https://marketspread.com/vendor/117138/naji-baba-llc/— retrieved 2026-04-02. Most useful for secondary confirmation of the Middle Eastern/New York street-cart concept, vegetarian-friendly options, and “very affordable” positioning. - MapQuest listing for Naji Baba —
https://www.mapquest.com/us/hawaii/naji-baba-777913782— retrieved 2026-04-02. Most useful for cross-checking the address/phone and for review-pattern hints, including praise for falafel and one downside note about drier lamb.
