Cancel

    Open app

    Search

    Lei Lei's Bistro

    4.8 (54 reviews)
    Closed 10:00 am - 2:00 pm
    Updated a few days ago

    Lei Lei's Bistro Photos

    Business Info

    LEI LEI'S BISTRO ATMOSPHERE

    What's the vibe?
    Dogs allowed
    Outdoor seating

    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

    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!

    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.

    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

    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!!!

    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.

    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.

    Irene M.

    Happy accident... Looking for Surf's Up Soda for some refreshing drink we later realized that it rents out the space at the end of Lei Lei's Bistro's day and since we didn't have lunch though that it would be the perfect opportunity to explore what they had to offer. You can't really see their actual storefront on the corner of Mokauea and Hau Street though the signage on their fence will certainly capture your attention. With hours from 6am-2pm and with breakfast served all day don't come as late as we did because it's no surprise that it's all sold out...sigh! Yes we came for lunch and having both hot and cold sandwiches I actually went with their "Veggie Wrap" as it includes all my favorite items from Hummus, Cilantro Lime Slaw, Onion, Lettuce, Feta, Tomatoes and Ranch...yeah!!! At $15.50 it includes chips and drink (iced tea/lemonade/iced tea & lemonade) The owners are so kind and thoughtful as we signed our fish, and chatted for a bit finding out that the wrap was the newest addition to the menu and with a couple of picnic tables to enjoy our bite in the shade was just perfect timing. Parking can be a challenge in this area though they do have a few stall right beside the shop which makes it so convenient as I'm eyeing a few other items that I really want to try. Thank you!

    Smashburger
    Bobby S.

    Their smashburger is delicious but their fries, it's probably one of the most delicious fries I've ever had. Their fries a day later reheated in a microwave was still delicious.

    See all

    6 months ago

    Helpful 19
    Thanks 9
    Love this 28
    Oh no 0

    21 days ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    9 months ago

    Helpful 7
    Thanks 1
    Love this 5
    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

    3 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    9 months ago

    Helpful 8
    Thanks 1
    Love this 8
    Oh no 1

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

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

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

    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

    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
    101
    132

    7 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

    2 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

    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

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year 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 1
    Thanks 0
    Love this 0
    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
    Photo of ed k.
    49
    30
    8

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 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

    6 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

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

    Helpful 0
    Thanks 0
    Love this 0
    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

    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.

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

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

    2 years ago

    Business owner information

    Photo of Leah H.

    Leah H.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Pastrami sandwich is amazing I would definitely recommend you try it . They will not disappoint!

    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 - Bbq pork

    Bella Banh Mi Cafe

    4.6(253 reviews)
    1.5 miKalihi
    $$

    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!

    I saw great reviews on Yelp for Bella Bahn Mi. I called ahead to order a couple sandwiches to take…read morehome and my order was ready when I arrived a few minutes later! The Veggie Bahn Mi sandwich was deliciously fresh a little kick of heat from the jalapeños. The sandwich as filled with lots of shave carrots and tofu. The baguette is nice and chewy with a great crispy crust. The BBQ Chicken Bahn Mi is filled with an intense smoky flavored tender chicken. The kick from the jalapeños is delicious. I also treated myself to a Black Tea Lemonade with Lychee Jelly. The drink was tart and sweet with little chewy jellies and perfectly refreshing. The shop is locally owned. The staff is friendly and hustles to keep orders coming. Prices are reasonable with sandwiches at $12.50. The shop has no dine-in tables, just a carry out counter. There is a small parking lot behind the building, where we found free parking.

    Photos
    Bella Banh Mi Cafe - Simple and clean

    Simple and clean

    Bella Banh Mi Cafe - 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!!

    Bella Banh Mi Cafe - Saigon special

    See all

    Saigon special

    Saucer King - Flying Saucer

    Saucer King

    4.4(9 reviews)
    1.4 miKalihi
    $

    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
    Saucer King - A nice diagram of our classic flying saucer

    A nice diagram of our classic flying saucer

    Saucer King - Pizza saucer

    Pizza saucer

    Saucer King

    See all

    Subway

    Subway

    2.9(44 reviews)
    1.4 miKalihi
    $

    I was a bit hungry for something both filling and slightly healthy, so I headed to this spot at…read more6:50am. They opened exactly at 7 am which is a pleasant surprise. The server was super duper friendly and she knows her veggies really well! I ordered the pastrami foot long, which is my favorite, toasted with provolone cheese. I usually get everything loaded in but this time didn't want the tomatoes, as it makes the sandwich soggy if you intend to eat the other half later... The served is very knowledgeable with most of the veggies as she is a true local here, which made the entire experience very pleasant and enjoyable! She deserves the tip I gave her as she is one of those who enjoys her job. I'm thinking it's all the fabulous people she meets here, lol. I'll definitely go back again in the near future!

    Located in Liliha across from First Hawaiian Bank and in the same parking lot as Times Supermarket…read more When to grab a fast dinner we ordered a foot long pastrami sandwich toasted on a whole wheat bun. The pastrami was very tasty and the vegetables were fresh we both enjoyed on sandwich which we split. They have so many choices of bread and dressing, besides the types of meats and they also have a vegetarian sandwich. We lucked out because after we ordered and sat down to eat, it got really busy with lots of customers taking home their orders. Lots of parking, which is shared with other businesses in the center and the restroom is also shared with the other businesses.

    Photos
    Subway
    Subway
    Subway

    See all

    Ba-Le Sandwich Shop

    Ba-Le Sandwich Shop

    3.1(138 reviews)
    1.1 miKalihi
    $$

    I used to frequent Ba-Le all the time when they had more locations. Now, they're harder to find…read more I'm happy that they still have this one at Kamehameha Shopping Center. I love Vietnamese steamed pork (cha lua). Not too many places have it, but luckily for me they did at this location. I got it in my banh mi $12.95. I also got a turkey banh mi $11.95 and a chicken spring roll $2 with sauce $0.25. Their banh mis are excellent. The French bread is toasted to a crisp and filled with daikon, carrot, cucumber, cilantro, mayo and soy sauce. You get your choice of protein with it. The only problem I had with it was that it was mostly filled with veggies and not enough protein. If you're not a banh mi person, they also sell plate lunches such as garlic chicken and short ribs. They also sell pho and saimin.

    Today, my husband and I came here w/our 5 year old daughter to get some lunch. My daughter is…read moreseverely autistic. So when we were ready to place our order, my daughter accidentally hit the glass display case. As we were correcting her, the two staff that were working behind the counter was yelling at my daughter. So I've told them "don't you yell at my daughter. She's autistic". Instead of trying to understand and diffuse the situation, they just started arguing with me and making the situation more worse. Then they asked us to leave. My thought is 'Is this how you really handle customers who has kids with Autism?" I wished they could have handled the situation better than ignoring the fact that I said she's autistic. For a family oriented business, they didn't treat us very well. Since they kicked my husband, me, and my daughter out, I'll be happy to say that we'll never come back to this establishment ever again.

    Photos
    Ba-Le Sandwich Shop - Sandwich menu board , choice of  croissant or French bread!

    Sandwich menu board , choice of croissant or French bread!

    Ba-Le Sandwich Shop - Bad pic but this is the teriyaki sandwich on croissant. So good!

    Bad pic but this is the teriyaki sandwich on croissant. So good!

    Ba-Le Sandwich Shop - They also do catering. And Pho!

    See all

    They also do catering. And Pho!

    Subway

    Subway

    2.2(22 reviews)
    1.0 miKalihi
    $

    This Subway sucks @$$!! I asked to get my on-line application for Subway, Sub Club specials…read morebecause today's special was $8.99 footlong and the counter person didn't oblige or bothered to get the manager for further inquiry. They really passed me off! Without so much as an, "I'm Sorry Sir", she just shook her head and said, "No. I can't give you the $8.99 deal and I don't want to get my manager either...this isn't the first time this has occurred." Very disappointed! Very insulted! Very angry about wasting my trip out to this Subway franchise location today. Waste of my time today. Probably won't be a customer here indefinitely because of the lack of professional courtesy.

    This is my 2nd time visiting this location. I had a terrible experience the first time, thought…read moreI'd never return. But then, here I am!, in the building and craving for a sandwich... Ordered a 6 inch BLT, was hoping for more than just 2 strips of bacon, but whatever. The person helping me kept going back and forth between my order, and workers/customers, that she kept forgetting where we left off with preparing my sandwich, had to repeat numerously. I had to shout because I had to step away from the counter to make room for the other worker that decided to restock the chips that was in-front of me. I was getting anxious to just leave with my sandwich. The sandwich was okay compared to my previous experience. I appreciate that this location is conscious about providing quick service especially during work lunch time. Service is better than I last remember, different workers, but still, could use some improvement. This place looks nicer than I last remember, they definitely made some improvements.

    Photos
    Subway
    Subway
    Subway

    See all

    Lei Lei's Bistro - foodtrucks - Updated May 2026

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