Cancel

    Open app

    Search

    Naji Baba

    4.7 (23 reviews)
    Closed 11:00 am - 7:30 pm
    Updated 1 month ago

    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!

    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

    1 month 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

    2 months ago

    Business owner information

    Photo of Naji S.

    Naji S.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lily D.
    293
    820
    15980

    1 year ago

    Helpful 6
    Thanks 2
    Love this 2
    Oh no 3

    2 months 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

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 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
    62
    69

    1 year ago

    Helpful 3
    Thanks 1
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of R C.
    0
    19
    2

    7 months ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 1

    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

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 2
    Love this 0
    Oh no 0

    5 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

    5 months ago

    Business owner information

    Photo of Naji S.

    Naji S.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 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

    1 year 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

    Kalapawai Café & Deli

    Kalapawai Café & Deli

    4.2
    (1.4k reviews)
    0.2 mi
    $$

    bro lemme tell you, i went in and asked what he recommended and he helped me order exactly what I…read morewas looking for. he had told me the food would be ready in 25 minutes but it was quicker than that. he had came out and hand delivered my food to me in the parking lot without me having to ask. FOOD WAS GREAT. the scenery in this place was out of this world, all around comforting. shout out to this spot. definitely coming back.

    This location has a very different layout compared to the kapolei location and both being good…read more I Have always drove past the Kailua one this one is a lot smaller and has a more casual island vibe. The ordering counter and cashier is right as you enter along with thr pastry counter. Same deals with thr kapolei location you order and find your own table and put number so they can find you when your order is up. Inside is airconditioned with around maybe 10 tables and chairs some seat 2 others eat 4 and they also have outside patio seating back and front. The parking can be challenging having maybe 10 -12 spots in their lot and some street parking . Their Menu is a bit more limited than their other location. Sandwiches.. pizza and other stuff oh and coffee. The only thing that wasmt as good as their kapolei location was they didnt have the thin crispy salty cravable fries they only had small bags of chips available The food is always good and the service was real good. The staff gave you an impression where they really valued their customers with greetings with a smile and happy goodbyes. As always a great experience with a great casual setting..fair pricing (nothing is considered "cheap" nowdays) ..good food and friendly staff.

    Photos
    All tables reserved for table service ONLY after 5PM
    All tables reserved for table service ONLY after 5PM
    French Dip with with Au Jus & Tossed Greens
    French Dip with with Au Jus & Tossed Greens
    Chicken Plate

    See all

    Chicken Plate
    Kono's Northshore

    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
    Lava Flow Milkshake
    Lava Flow Milkshake
    Lava Smoothie

    See all

    Lava Smoothie
    Ai Love Nalo

    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.

    We stopped here to get a smoothie to enjoy while traveling through and we are glad we did. First…read moreoff, the ambiance of this place? Very relaxing, welcoming, and cozy. The lady working at the front counter gave us a rundown of the menu and was very kind. My choice was the Cupid's Dream smoothie, which consisted of strawberries, oat milk, chocolate, maple, and dates. Who knew healthy could taste this good ? The smoothie was sooo fresh, and flavors blended together flawlessly. Dare I say, this was one of the best smoothies I have had to date? Highly recommend stopping in so you can experience the deliciousness that Ai Love Nalo has to offer!

    Photos
    Smoothies, beverages and desserts
    Smoothies, beverages and desserts
    Philosophy and background
    Philosophy and background
    Main menu

    See all

    Main menu
    Vietnam Deli

    Vietnam Deli

    4.2
    (57 reviews)
    0.2 mi
    $$

    I have had the food here many times, and it is really delicious. However, for those that need to…read morekeep a strict gluten free diet (I recently had to switch to a strict gluten free diet), I recommend/advise that you ask about the sauces used in the dish you plan to order (and sauces used on any add-on proteins) to ensure you feel comfortable about the sauces. Some Asian sauces are gluten-free, but some contain wheat that you might not expect. One of my favorite dishes, the vermicelli plate, is labeled gluten free on the menu. However, it comes with fish sauce, and although the sauce is delicious (having tried it before I had to eat gluten-free), I don't think the fish sauce is gluten free - the server I asked didn't know but showed me the brand they use (Three Crabs), and when I searched the brand online, some results indicated the "Hydrolyzed Vegetable Protein" in the sauce may be derived from wheat. For non-gluten sensitive diners I would say this place is 4+ stars, but for celiac/gluten-intolerant diners, I would say 3+ stars as you will have to do a little extra research yourself to judge if you are comfortable with the sauces.

    I ordered the beef pho. The pho had a generous amount of green and white onions and parsley (I love…read morethat!!) They gave a decent amount of rare steak and briskets in the pho. I wasn't expecting much but was surprised that it was very tasteful!!!! Cashier was very nice and sweet!!! The ship was small but clean!!!

    Photos
    Vietnam Deli
    It has to be made deliciously fresh, clean and healthy.
    It has to be made deliciously fresh, clean and healthy.
    Picture menu

    See all

    Picture menu

    Naji Baba - sandwiches - Updated July 2026

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