Hot pastrami on rye with fresh-cut potato chips? Clam chowder in a bowl? Yes, right in the heart in…read moreKalihi 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!