Kehaulani's Cafe

Cecilia Knapp

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.

Roosevelt Daymon 3

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.

Dawn Ishisaki

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 😊

Barry Louie

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.

Susie Young

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