Cancel

    Open app

    Search

    Naji Baba

    4.7 (23 reviews)
    Closed Closed

    Naji Baba Photos

    You might also consider

    Recommended Reviews - Naji Baba

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Chicken over rice

    First timer here and definitely won't be the last, I had the chicken over rice plate and it was great!

    Lily D.

    Saw this new food stand on social media and thought I'd give it a try. It's a little far for us tho since it's in Kailua, but I do love gyros. They're located in front of an apartment building (I think) or it looked like it. There is some tables to sit at if you wanted to eat there. It is also street parking only. Parking in Kailua is fun ... I thought going at 6pm would be the best but actually better around 630ish. When I arrived ... there was only two menu items left. The gyro was one and it was a 10 minute wait. I saw the cook taking it out of a bag to be heated on the cooktop as I got there. Pricing is pretty decent. The food is decent but not great to go out of my way for. It could use a little more veggies and sauce tho.

    WhenUinDa5-0 B.

    Got the lamb rice place. Was very tasty. For a fan of Halal Guys & Adele's in NYC, Naji Baba does a pretty good job. Their rice and falafel are . However, their lamb is on the drier side. It needs a lot of sauce. Ask for EXTRA white sauce. Too bad you have to buy it as a side. It's great their hot sauce is free. It's not too spicy. Very mild. Very nice owners!

    Combo rice platter with extra sauce
    Ryan W.

    Finally found what I've been searching for! This food truck is a gem, especially in an area where halal-style shaved meats over rice are practically non-existent. The food is exactly what I've been craving, generous portions, fresh ingredients, and packed with flavor. You can tell the owner takes pride in what he's serving; he seems like a genuinely good guy, friendly and welcoming. The meats are perfectly seasoned and shaved just right, laid over a bed of rice that soaks up all the flavor. Everything tastes fresh, not greasy or overly heavy. It's rare to find something this satisfying from a truck, but this one seriously delivers. Easily a 9.8 out of 10. I'll definitely be back, probably too often.

    Mini K.

    Bruhhhhhh so glad I work across the street. Amazing quality, quantity, flavor is on point. Definitely coming back....straight FIRE! Got the combo rice plate which comes with a drink for $14, worth every penny and the staff is so friendly

    Naji Baba's food is excellent
    Jessica K.

    We happened to be in Kailua today and saw this cute turquoise food truck so we thought we'd check it out because the food smelled delicious. We're so glad we did. The staff is super friendly and the wait was short. We got the combination plate and the falafel sandwich which were both wonderful. Check it out if you're in the area. You won't be disappointed.

    See all

    Photo of R C.
    0
    19
    2

    5 months ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 1

    8 days ago

    Business owner information

    Photo of Naji S.

    Naji S.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ruth K.
    16
    42
    25

    16 days ago

    Business owner information

    Photo of Naji S.

    Naji S.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    18 days ago

    Very tasty food! Highly recommended to eat here. I tried the falafel over rice combo with chicken. The white sauce is excellent.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Yt O.
    52
    9
    18

    29 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lily D.
    291
    817
    15902

    1 year ago

    Helpful 6
    Thanks 2
    Love this 2
    Oh no 3

    5 months ago

    Business owner information

    Photo of Naji S.

    Naji S.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ryan W.
    37
    59
    56

    1 year ago

    Helpful 3
    Thanks 1
    Love this 0
    Oh no 0

    6 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 3
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 2
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Best gyros chicken sandwich the guy made our sandwich is so good this is out 2nd time and so satisfying thank you keep up the good

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Business owner information

    Photo of Naji S.

    Naji S.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 2
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 3
    Thanks 2
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Good quick bite. A little bit pricey but hey it's a pop up and they sell gyros so do it

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of N L.
    41
    3
    0

    1 year ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    Ask the Community - Naji Baba

    Review Highlights - Naji Baba

    Their falafel is crispy on the outside, perfectly fluffy inside, and packed with flavor.

    Mentioned in 7 reviews

    Read more highlights

    You might also consider

    Kono's Northshore - Haleiwa Bomber ($15.95) - burrito with "a whole lotta 12-hour slow roasted pulled kalua pork". Good but extremely greasy.

    Kono's Northshore

    4.3(1.3k reviews)
    0.3 mi
    $$

    Konos is and always will be the place I go to for my breakfast burrito fix. Use to drive all the…read moreway up to the north shore from town almost 10 years ago just to have their burritos so having the Kailua location nearby is even better! Parking: street side Seating: 5 smaller tables that hold 3-4 people each. There is bench seating outside. Service: ordering was quick & easy. Actually receiving our food took a little over 30 mins but it was a weekend and they were slammed! I'd happily wait every time because the burritos really are that good. Food: nothing tastes better than a konos burrito in a to go bag on the beach. I'm a huge fan of the chorizo burrito add avocado & my husband devours the pork one! Can't beat 2 fat burritos for under $40.

    Well, you can only boycott a good bagel for so long. The chewy, creamcheesy goodness was more than…read moreI could resist today, so I gave Kono's another try. I'm a business owner and to me customer service matters more than anything, even when the experience isn't perfect. Kono's stepped up. Everything went well from order through delivery, and the Tube Bagel was fresh and delicious. They were out of something, but called to offer a choice of substitutions. I would share a photo but it's currently passing through my digestive system and not feeling very photogenic at the moment. Ignore that silly disgusting mess attached to my original review, but I will leave the photos up because I think they are instructive for management. Mission Accomplished Kono's Kailua! Not a criticism but I couldn't communicate with the Uber Eats driver through the website app. Whoever it was found me.

    Photos
    Kono's Northshore
    Kono's Northshore - Lava Flow Milkshake

    Lava Flow Milkshake

    Kono's Northshore - Lava Smoothie

    See all

    Lava Smoothie

    Ai Love Nalo - My mother getting friendly with the staff lol.

    Ai Love Nalo

    4.5(582 reviews)
    4.6 mi
    $$

    Housed in a former gas station, it would be easy to drive right on by without a second thought, as…read morenothing from the outside hints at the culinary treasures within. Despite the fact that it's a considerably trek for city-dwellers, factoring either traffic or bus schedules into the equation, or both if you're particularly unlucky, it's a journey always worth taking. Hit Hanauma Bay along the way and make it a day trip; the only way to top those dazzling sights is to follow them with a stellar meal. Boasting a menu composed of locally-sourced produce and entirely vegan options, you'll want to take a number of friends for the best experience. Heck, get out there and make some new friends! Join one of the long communal picnic tables out back and introduce yourself; there are no friendlier folks on earth than those living in paradise, as far as I've seen. That said, if there was only one dish to order, it would have to be the Oh WOW Laulau. Wow, indeed! No where else on earth have I found vegan laulau, let alone such a stellar rendition. Traditionally consisting of fatty pork and/or fish steamed in taro leaves, this version eschews the meat in favor of hearty root vegetables, adding creamy coconut into the mix for richness. Not to be overlooked is the Tofu Poke provided on the side, claiming to be spicy but really bearing just enough warmth to taste perfectly balanced. This was easily my personal favorite from the small sampling of dishes provided, but it's a close call when all the options are so good. Another front runner is the BBQ Portobello Sandwich. Mushrooms marinated in a bright, smoky barbecue sauce practically sing between two whole wheat buns. Coconut slaw tops off the assemblage with just the right amount of subtle sweetness to contrast the deeply savory flavors within. Simpler but no less spectacular dishes include the Roasted Veg Platter and Roasted Veg Avocado Sandwich. The way that the vegetables are treated with respect, from the moment they're harvested from nearby farms to the care taken when they reach the kitchen is evident with every bite. Cooked with care and proffered generously with each serving, even the basics make the trek out here worthwhile. I'm still trying to recreate that impossibly umami gravy offered on the side. It's one of those things that are so astoundingly, inconceivably delicious, it's impossible to deconstruct. Each entree promises an ideal amount of food; satisfying diners without over-stuffing them. That said, you'll still want to make room for dessert, especially when you see the towering bowls full of Outta This Swirled Soft Serve. Cool, naturally sweet spirals of banana-based soft serve are dressed to the nines with cacao sauce that hardens much like magic shell, granola and coconut flakes tumbling down the mountainous terrain, and fresh fruits that vary based on local availability- Expect papaya always to be in ample supply, based on the thriving papaya trees on premise. Each order is abundant enough to be a considered a full meal in and of itself.

    This was a savior when driving around the windward side of island and looking for vegetarian lunch…read more We ordered Portobello burger which had mushroom pieces instead of the patty as I had assumed but tasted good nevertheless. Hummus wrap was good too but cold contrary to my expectation again. Overall nice place but not as good as other reviews made it sound. Another thing to note is that they don't have restrooms. You can go across the parking lot in MacD for that.

    Photos
    Ai Love Nalo - Smoothies, beverages and desserts

    Smoothies, beverages and desserts

    Ai Love Nalo - Philosophy and background

    Philosophy and background

    Ai Love Nalo - Main menu

    See all

    Main menu

    Naji Baba - sandwiches - Updated May 2026

    Loading...
    Loading...
    Loading...