Cancel

    Open app

    Search

    Lei Lei's Bistro

    4.8 (56 reviews)
    Open 10:00 am - 2:00 pm
    Updated 2 weeks ago

    Lei Lei's Bistro Photos

    Business Info

    LEI LEI'S BISTRO ATMOSPHERE

    What's the vibe?
    Outdoor seating
    Dogs allowed

    You might also consider

    Recommended Reviews - Lei Lei's Bistro

    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

    Tuna melt chips with garlic also sauce. Too freaking good. Second trip this week.

    OMG best pastrami and beef burger ever! They are not holding back on the portions. The garlic chips top with REAL Bacon is well worth the weight gain. Much love Lei Lei's.

    Scripture on takeout box
    Jo Y.

    Hot pastrami on rye with fresh-cut potato chips? Clam chowder in a bowl? Yes, right in the heart in Kalihi at Lei Lei's Bistro food truck at the corner of Mokuaea and Hau sts. that will be open for 2 years come March 2026. Owned by husband-and-wife team, Robert and Leah Roberts, both have always had a passion in their hearts in starting a bistro-style sandwich food truck. They left Spokane, WA to move here, with Leah's family and friends calling her "Lei Lei," which is how the name of her food truck came about. People were skeptical of their plan to open a food truck specializing in sandwiches, as they were told HI is a land of plate lunches and not of sandwiches, but they are serving a niche of followers. They serve breakfast in the morning hours that include: breakfast croissant, loco moco, and breakfast plates. Their lunch menu includes: patty melt; French dip; hot pastrami on rye; tuna melt; London broil; cracked pepper turkey, bacon, avocado with provolone; BLT; loco moco, smash burgers. They also do catering and offer sandwich platters. We've had the following as takeout: * Hot pastrami on marble rye. The sandwich also included fresh cole slaw with a house-made Russian dressing, and sautéed onions. Their most popular sandwich, it was delicious and filled with generous amounts of Boars Head pastrami, Swiss cheese, cole slaw, onions, and a creamy Russian based sauce using Leah's secret recipe. It was a hearty and filling sandwich! It came with generous amounts of addictive and freshly fried, crispy house-made potato chips! A free drink was included, and I chose a large cup of refreshing unsweetened iced tea. * Clam chowder in bread bowl. Because it was takeout, the clam chowder was placed in a separate container. The freshly made creamy chowder was very flavorful and loaded with clams, potatoes, bacon, round onions, and topped with green onions. The bread bowl was good, but you can't beat authentic sourdough bread from Boudin Bakery in SFO! No skimping on ingredients, and I loved it! Customer service is excellent and is extremely friendly by the two owners! Both are welcoming and ready to please! They know what the Aloha Spirit is and exude it to the max! Both are faith-driven and openly declare that if it weren't for God, they wouldn't be where they are. Scriptures adorn the food truck, and colorful stickers are used on their takeout containers. The open front passenger area of the truck has free Bibles for those wanting any. They advertise Hope Calvary Ohana on their truck, but when I asked if they were members, they said they were members of Anchor Church in Kaneohe, but they help to advertise Hope Calvary Ohana that is location right in back of the food truck. And diners are free to post personalized messages on colorful fish on their inner fence, as the fish symbolize abundance, evangelism, and discipleship in the Bible. Hours of operation are Mon to Sat 10a to 2p, closed Sun. Located in a busy corner of Kalihi, they have an advantage over other similar lunch take-outs, as they have around 5 free parking spaces on Hau St. The front of the food truck on Mokuaea St. is blocked by a wooden fence at curbside with two outdoor picnic tables if you desire to eat there. Love their food truck with actual colorful photos of their menu items! Lei Lei's Bistro Food Truck brings a nice change to the local plate lunch scene in Kalihi with hearty sandwiches and homemade potato chips and fries and clam chowder. Owner Leah and Robert look forward to sharing with you their Aloha Spirit, as I look forward to trying their other sandwiches as well. Congratulations to their business and wishing them continued success! Support local!

    Judy C.

    Please support this awesome local business, @ Lei's Lei's, this husband & wife team along with their daughter are so kind, so nice, and so positive! I love visiting Lei Lei's Bistro when I happen to be in the area, doing all of my Kalihi side errands. Lei Lei's Bistro is Honolulu's newest stationary food truck, located on the corner of Mokauea & Hau Street, look for the neon dancing man and colorful signs. Street parking or few stalls next to the buisiness, Lei Lei serves up hearty sandwiches made with Boar's Head meats and cheeses and local bread from Hawaii Star Bakery, even homemade suaces and spreads, melty in your mouth hand slice potato chips, french fries, or potatoes. Breakfast is available too! Although there are many varieties of sandwiches/burgers to choose from, I've tried the tuna melt and the Benjamin ( turkey, bacon, avo. sandwich). Both are my favorite, I love and enjoy the tuna melt, love that the tuna melt has the mixed of pickles mixed in the tuna melt, very tasty! My other favorite sandwich is the Benjamin comes with Boarshead turkey and bacon, avo, provolone and roasted garlic aioli sauce. I got them both in chips and fries ( $1.extra), with choice of drink which I usually get iced tea or lemonade, depending on my mood. The cost for this combo is $18., huge and enough for me and the other half. The sandwich is filled with extra meats, which is too much for me, so I save them to make a salad for my lunch the next day. Talk about making 3 meals out of this sandwich, hehe. I really enjoy the sando here! Overall, My favorite food truck for my sandwich fix, please check out this business,. they deserve all the love for being so nice & happy! I promise you will love it just as much as me and everyone else here who visited! Happy Belated One Year Anniversary Lei Lei's, happen to visit during your anniversary week, Oh and "Friday is Good cause Sunday is coming! "

    Tuna Melt
    Daniel C.

    Watching Food Network and food channels on YouTube late at night can be dangerous! I'm not typically a sandwich guy nor a Tuna Melt kinda guy as a heads up. One night I saw two different clips featuring Tuna Melt and I was suddenly craving it. Paul C suggested Lei Lei's Bistro as he heard great things about their Tuna Melt so I knew I had to check them out. Nadine C's review sold me on going at the first opportunity I had. When I arrived, I noticed they have several marked private stalls that you can park in which is great. I was worried about the parking situation but there were adequate private stalls for Lei Lei's Bistro. They also have picnic style tables for you to dine on there. Most people I saw got their orders to go. They immediately told me that their burgers were sold out and their new menu item, Patty Melt, was sold out as well. That's great for them and I need to come back to try their Patty Melt the next time I want to indulge. I ordered their Tuna Melt. It came with chips and a drink. You have choices of soda or lemonade so I opted for lemonade as bottled water wasn't available. The owners are extremely friendly and they are approaching their 1 year anniversary so congratulations to them! It didn't take long for my order to come out. I was hungry so I ate half and took the other half to go. It was delicious and hit the spot. Just what I was craving and looking for. Thank you, Paul C, for the recommendation! Solid spot for sandwiches with free parking!

    Signage on the truck
    Deborah P.

    My husband said let's eat sandwich for lunch. He saw this place on yelp and some yelpers went and reviewed it. Thanks to Daniel C, Nadine C, Irene M. and Judy C to name a few. Located on Mokauea and Hao Street in kalihi its not a restaurant of any kind but a food truck with some outside benches along the side. There's a few stalls marked for them. We were lucky that found a stall close to their truck. I had the tuna melt. Lots of tuna mixed with pickles, onions, mayo and of course melted cheese. Was alot of filling on a toasted white bread. It comes with homemade chips. I love it. Nicely salty and crispy. My husband had hot pastrami sandwich. Thinly sliced pastrami ,onions, and cole slaw on toasted rye bread. Came with also your choice of drink. Was filling on both sandwiches could only eat half. You can tell they make it fresh when you order it. Try them if you in the area.

    Hot Pastrami Sandwich
    Tracy Y.

    Heard about this place from a friend and I finally was able to try it. I've eaten at lots of sandwich places on Oahu so wanted to compare what they offer. I ordered the hot pastrami sandwich, and I can say being operated out of a food truck this was the best pastrami sandwich I've eaten on the island. From the perfectly crusted Rye bread, tasty coleslaw, diced pickles and everything had the right portions. The sandwich was a little pricy but well worth it. Definitely will go back to try the other sandwiches or burgers.

    Patty melt
    Trestan N.

    This spot is in kind of an industrial part of town, but don't let that fool you. Lei Lei's Bistro is a food truck serving up some awesome food. We got the hot pastrami sandwich, patty melt, and French dip. The French dip and patty melt were the standouts, super flavorful and something I'd 100% get again. The hot pastrami was good too, but I do wish it had a bit more pastrami and a little less of the Russian slaw. Still tasty though, and they use Boar's Head meats so everything is really good quality. You get homemade chips or fries with the sandwiches, and both were solid, but the chips were the winner for me, crispy and super flavorful.

    Jason M.

    Easy spot to get to, has parking in front of the building to the left of the food truck! Service was great and the ambiance is inspirational. Food was great wife got the Benjamin with chips and a side pickle. I got the hot pastrami with the slaw on the side and $1.00 more for French fries!

    French Dip sandwich
    Scott G.

    We tried this place last weekend since we were in the area. Their food truck is located in the warehouse area on Mokauea St. It's mostly street parking, but they do have a few stalls. I highly recommend the French dip, but my wife said the pastrami was excellent as well. Sandwiches come with chips. We'll definitely be back. Give them a try when you're on the area. Alooooooha and happy eating.

    Hot pastrami sandwich

    I've driven by this place plenty of times but was in the mood for a sandwich today so finally decided to stop by and check it out. The folks who run this spot are extremely friendly for starters. Ordered the hot pastrami sandwich and I gotta say, though it's a bit pricey it's probably one of the best sandwiches I've ever eaten. Whatever they put in that spicy Russian slaw, it tastes amazing. Will def be coming back again to try out the other stuff on their menu. Highly recommended!

    Our Ohana enjoying Lei Lei's Bistro!

    Excellent FOOD and SERVICE! The owner even came over to check on us to make sure everything was perfect. We'll be back for sure, Maui loves you!!!

    Storefront
    Nadine C.

    Lunch in Kalihi, Honolulu, Hawaii... Irene and I stumbled upon this small business by accident. We were looking for Surf's Up Soda and thought that maybe Lei Lei's Bistro shares the space with the soda business since their Hours of operation don't overlap. Nope! Lei Lei's Bistro is a Food Truck which is parked on the corner of Mokauea Street and Hau Street. There are a couple of picnic tables with attached benches for convenient outdoor dining! The menu is on the healthy, tasty side. I ordered the Deep fried avocado tacos, which came with crunchy homemade chips! It was delicious and just right! I also got a "half and half" drink: Lemonade ifishes! Refreshing! Service was cheerful, efficient, and friendly! I wouldn't mind returning! The only challenge was the street parking. I think I'll just grab and go next time! Note: I had a permanent marker in my bag and used it to decorate a paper fish that will go on the wall with the other fishies!

    Pastrami sandwich
    Lorie G.

    We were looking for a sandwich shop and voila...we stumbled upon this food truck that is stationed on Mokauea St. There were for of us. I shared the pastrami sandwich and the other 2 shared the French dip since the sandwiches are big enough to share. Paired with the homemade chips and pickes that we ordered separately, our lunch was tasty and very filling. The owners are nice and friendly. Sandwiches came with a drink - either lemonade, unsweetened tea or a mixture of both. Itʻs nice to try some place new and help out a small business.

    See all

    28 days ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 1

    10 months ago

    Helpful 7
    Thanks 1
    Love this 5
    Oh no 0

    13 days ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 20
    Thanks 9
    Love this 29
    Oh no 0

    1 year ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 6
    Thanks 5
    Love this 7
    Oh no 0

    1 year ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 20
    Thanks 10
    Love this 20
    Oh no 2

    10 months ago

    Helpful 8
    Thanks 1
    Love this 8
    Oh no 1

    4 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Definitely off the beaten path but super kind people serving great food. My French dip was delicious!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    they so not give chips or fries anymore with the sandwiches/burgers as well as drinks! Same pricing!

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Thank you so much Scott! We appreciate the alooooooohhhaa!

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 30
    Thanks 12
    Love this 33
    Oh no 0

    2 years ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Irene M.
    267
    3596
    33614

    2 years ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 16
    Thanks 4
    Love this 14
    Oh no 0
    Photo of Bobby S.
    4
    102
    139

    8 months ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Thank you so much Bobby! We appreciate you as a customer, so so much!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of DD M.
    0
    42
    65

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 3
    Thanks 1
    Love this 2
    Oh no 0

    2 years ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 1

    4 months ago

    Delicious sandwiches and homemade potato chips! A delightful hidden gem off the beaten path of Kalihi.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of ed k.
    49
    30
    8

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Thank you so much Grant!!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Lisa T.
    40
    41
    3

    2 years ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Thank you so much for coming in!!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Thank you so much Yvonne!!! We appreciate you and your review

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Thank you so much Tyler!!! Means the world to us!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - Lei Lei's Bistro

    You might also consider

    Bella Banh Mi Cafe

    Bella Banh Mi Cafe

    4.6
    (256 reviews)
    1.5 mi
    $$

    I always love door dashing from this place for banh mi! It literally is the best banh mi on the…read moreisland and reminds me of westminister OC vietnamese banh mi's :) Would highly recommend the saigon special. The paste is so yummy and I love getting extra carrots. The service is great since they actually pay attention to notes on door dash orders c: Also, WHOEVER INCORPORATED THE WOODEN SPOON FOR THE PEANUT DIPPING SAUCE, THANK YOU! Love it hehe

    My favorite banh mi in all of Hawaii! The bread is very important and the French bread is made…read moreperfectly! Nice and crispy on the outside and nice soft on the inside and not full of dough, The balance is great. The goodies inside are well balanced also. So you get everything with each bite. They also have a few pre made items. If you like strong Vietnamese iced coffee it's strong here. The service is top notch also. Both husband and wife are the owners and do it all here. They're a very cute couple and super friendly and nice. They're both are Vietnamese so that explains the authentic flavors. The parking is right behind the building. This is more a pick up and go place. I always stop by here before I hit the beach or do anything that needs a packed lunch (ask for no mayo so it doesn't spoil if you're out all day, still amazing without it). I'll definitely be back and all my friends and family will hear about this amazing banh mi shop right in town. Thank you Bella Banh Mi for delicious authentic Vietnamese food with excellent service, excellent quality, and consistency!

    Photos
    Simple and clean
    Simple and clean
    Lunch @Bella Banh Mi Cafe; 8/29/2024. Mahalo Nui Hubby David for picking up R Ono BBQ Pork Banh Mi Sandwiches x2 today for us!!
    Lunch @Bella Banh Mi Cafe; 8/29/2024. Mahalo Nui Hubby David for picking up R Ono BBQ Pork Banh Mi Sandwiches x2 today for us!!
    Saigon special

    See all

    Saigon special
    Saucer King

    Saucer King

    4.4
    (9 reviews)
    1.4 mi
    $

    I've always knew Flying Saucer exists!!…read more This cool take on the grilled sammie with a twist is the UFO (uniquely fun obsession) in disguise. I've seen Saucer King pop up here and there and have finally got a hold of them at the Night Market at Pearl Country Club and ooohhh it's absolutely out of this world!! Their Classic is filled with (beef, tomato base, corn, onion and American cheese) encased in buttered white bread which is then toasted hot and crispy, it's a fun and yummy snack that's totally portable to munch on. It's sold $6 each or 3 for $15 that makes it a great deal to take some home though there's no mention of reheat suggestions but I'm sure simple toast in the toaster oven will do just fine. Tonight besides the Classic they had "Chopped Cheese-Burger" which includes (Beef, pickles, American cheese, sriracha-mayo) I don't really like pickles so I passed on that obviously but hope to see some other filling besides beef maybe a veggie or sweet option in the future would make me love this Kaui & Maui Flying Saucers to the moon and back. Thank you!

    What a fun and simple idea that makes eating fun and easy! It's a crispy circular pressed toasted…read morehand held treat! I was at the Food event at Ali'iolani Elementary school this Friday and my husband became fixated for the SLOPPY JOE aspect! So we went back and got 3 of them for $13! Mild, well filled with sloppy joe meat and corn. Wonderfully crispy outside. We had one extra and saved it to toast later and it was still delicious! Fun snack!

    Photos
    A nice diagram of our classic flying saucer
    A nice diagram of our classic flying saucer
    Pizza saucer
    Pizza saucer
    Saucer King

    See all

    Lei Lei's Bistro - foodtrucks - Updated July 2026

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