Kehaulani’s Cafe

38 Admiral Callaghan Ln, Vallejo, CA 94591, United States
+1 707-654-8220
$$$ Hawaiian restaurant
(206 Reviews)
Price Range $10–20

Welcome to Kehaulani’s Cafe, a delightful Hawaiian restaurant nestled in the heart of Vallejo, California. Directly off the I80 at Admiral Callaghan Lane, this eatery does more than just serve food; it offers an immersive cultural experience that transports you straight to the islands of Hawaii.

Kehaulani's Cafe proudly honors the legacy of Hawaii's plantation workers through its menu, featuring a vibrant blend of Hawaiian and Filipino cuisines. The atmosphere is warm and inviting, echoing the friendly vibes of island life. You’ll find yourself surrounded by a homely décor that’s both comfortable and spirited, punctuated by the exciting energy of karaoke nights and NFL games on screen.

As you peruse the menu, you'll discover a range of tantalizing dishes that cater to both traditional palates and those craving something new. The Adobo Chicken Omelet, served with fragrant fried rice and a zesty tomato-onion lomi, is a heavenly way to start your day at just $18.95. If you're in the mood for hearty comfort, the Slow Cooked Beef Short Rib Loco Moco delivers perfectly with its savory gravy, fluffy rice, and a beautifully cooked egg for $20.95 — a dish that has garnered raving reviews. Guests like Susie Young profess their love for the variations of loco moco, particularly the braised short rib version, labeling it as “so good!” and a must-try for any visitor.

For a satisfying lunch, there’s the Grilled Chicken Teriyaki Plate Lunch ($21.95), featuring tender chicken that bursts with flavor, served alongside perfectly seasoned furikaki rice. If you're feeling adventurous, the Crispy Pork Belly Lechon ($20.95) is a fan favorite, harmonizing crispiness with robust flavors that dance on your palate.

Customer experiences paint a picturesque view of the cafe, with patrons like Barry Louie sharing how they were warmly welcomed and left delighted by the voluminous portions. Rovee Go echoes this sentiment, praising the diverse offerings that cater to every taste, even if some items did have a milder flavor profile. These real-life stories only add to the cafe's charm and authenticity.

Whether you’re on a brunch escapade, catching up with friends over dinner, or simply fulfilling your cravings for Hawaiian and Filipino delights, Kehaulani’s Cafe is a destination you won't forget. The friendly staff and down-to-earth owner infuse the restaurant with warmth, embodying the island spirit of “Aloha.”

So, why not take a trip down and see for yourself? Kehaulani's Café is more than just a meal; it's a little piece of paradise waiting for you to indulge in its delicious flavors and comforting ambiance!

Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Has outdoor seating
Offers delivery
On-site services available
Offers takeaway
Serves dine-in
Highlights
Has fast service
Serves great coffee
Serves great dessert
Has live music
Good for watching sport
Popular for
Popular for breakfast
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves cocktails
Serves coffee
Serves comfort food
Serves food
Serves organic dishes
Quick bite
Serves small plates
Serves vegan dishes
Serves vegetarian dishes
Serves wine
Dining options
Serves breakfast
Serves brunch
Serves lunch
Serves dinner
Has catering
Serves dessert
Has seating
Amenities
Has bar on site
Has gender-neutral toilets
Has toilet
Atmosphere
Casual
Cosy
Trendy
Crowd
Good for groups
Popular with tourists
Planning
Doesn't accept reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
High chairs available
Has kids' menu
Parking
Free of charge street parking
On-site parking
Plenty of parking
Pets
Dogs allowed
Dogs allowed outside
Openings Hours
Checking

Monday

Closed

Tuesday

Closed

Wednesday

9:00 AM - 3:00 PM

Thursday

9:00 AM - 3:00 PM

Friday

9:00 AM - 3:00 PM

Saturday

9:00 AM - 3:00 PM

Sunday

9:00 AM - 3:00 PM

206 Reviews
Dawn Ishisaki

19 Sep 2025

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

Rovee Go

13 Sep 2025

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.

Roosevelt Daymon 3

10 Sep 2025

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.

Susie Young

06 Sep 2025

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

Tony Bowles

21 Jul 2025

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

K H

08 Jun 2025

The tenderness was soft but the sauce flavor was just ok. It was my first time trying the dish so could just be an off day.

Cecilia Knapp

03 Jun 2025

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.

Barry Louie

03 Jun 2025

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.

Checking
Listing Image

Xing Fu Tang

1800 Sheppard Ave E, North York, ON M2J 5G9, Canada
珍珠奶茶店
(199 Reviews)
Checking
Listing Image

Sparkle Cannabis Burlington Cannabis Dispensary

730 Guelph Line #1, Burlington, ON L7R 3N5, Canada
Cannabis store
(84 Reviews)
Listing Image

Nacho Mama's Canton

2907 O'Donnell St, Baltimore, MD 21224, United States
mexican restaurant
(1793 Reviews)
Checking
Listing Image

Kumba Curry and Grill

431 Lea Bridge Rd, London E10 7EA, United Kingdom
Pakistani restaurant
(181 Reviews)
Checking
Listing Image

Sam Woo Village BBQ

6450 Sepulveda Blvd, Van Nuys, CA 91411, United States
Chinese restaurant
(818 Reviews)

Join the Kehaulani’s Cafe Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.