Kehaulani’s Cafe

We ordered the Just Like Oxtail soup, Fried Chicken with Ube Waffle, Tortang Talong, Lechon Bowl and Mini malasadas. Everything were tasty, although I found the Just Like Oxtail soup a bit bland for my liking. We met the owner, he was nice and explained answers to my questions very well. I recommend this restaurant.

My first visit to this shop oozing with Aloha vibes off of the I80 Tennessee Street exit in Vallejo. Was warmly greeted in the morning and ordered the very voluminous short rib loco moco. Wanted to order more, but my tummy was stuffed. Will have to come back and try the other menu items soon.

Not only do they have extremely yummy food, gorgeous restaurant with some amazing tunes to eat too they also cater! The entire wedding guest list said only good things about their food and service!! I also really appreciated their kindness trying to help serve my twins yummy food when we visited their restaurant the following day for breakfast! They are the sweetest people you will ever meet! AND they closed their restaurant just to solely focus on our wedding day! I am so thankful for them!

Brunch ???????? They were filming an episode of Check, Please! Bay Area so you know the food is good Fun atmosphere!! Family owned restaurant that has Hawaiian and Filipino dishes. On aloha time Love the Chicken and Ube Waffles and linguica sausage plus the Adobo Chicken Fried Rice Omlette was on point too!!

Tried this place for the first time. Took the drive from Fremont, and it was worth it. Went in the middle of the week late morning, so traffic was great. Was about a 45 minute drive. Was easy to find (right off the freeway). The service was friendly and fast. The food was great! Will have to come back to try other menu items

This was a first visit, and I was pleasantly impressed!! The atmosphere was comfortable and homely. There was karaoke going on, which was great for the vibe! And, they were showing the NFL games. The service was awesome and attentive. The meal portions were on point, and the flavor was vibrantly delicious. I will be back and look forward to telling all that I know to visit if you are looking for a spectacular place for a meal.

This is our “go to” for Hawaiian/Filipino cravings! Nothing fancy about the venue, but the food is outta this world! When you walk in, you feel like you’re in one of the local island spots! Owner is really down to earth and friendly. We really enjoy all of their “loco moco” variations; my favorite is the braised short rib loco moco! Sooo good! But again…any of the katsu and/or loco moco dishes you can’t go wrong with! The Sisig fried rice is a bowl of comfort food! If they offered a large bowl serving I’d eat all that up too!!

Had this spot on my "want to go" list and finally made it now that COVID restrictions have been relaxed a bit and we're able to dine out. The website said they had reservations for outdoor seating but to our surprise, we were seated inside where they had staggered seating and installed some clear shower curtain style partitions between tables. The staff was super friendly and all wore masks. It was our first time and missed the turn at first but they did call me right as I parked to ask if we still wanted our reservation. The food was a delicious mix of Hawaiian and Filipino favorites. Our party of 3 had a hard time deciding and ended up with 3 starters, 3 entrees, plus mini malasadas for dessert. The seasoning on the Hurricane fries was delicious but the fries themselves would have been better if they were crispier. The chicarrons were nice and puffy and the sawsawan was just like I remember it growing up in a Filipino household. The sisig was good, but not our favorite way of seasoning. It was much more sour than other sisig we've had. For entrees, the longsilog was just as you'd expect and portions were big. The lechon bowl was good but there was a sweet glaze on the pork and I would have preferred it crispy like lechon kawali. Our favorite entree was Da Loco Moco. Instead of a hamburger patty, it was some super tender short rib and I'll definitely order it when we return. The malasadas were ok, but seemed slightly doughy in the middle and the chocolate dip was cold, not a warm sauce.