Kehaulani’s Cafe

Nestled conveniently off the I-80 Tennessee Street exit in Vallejo, Kehaulani’s Cafe offers an authentic slice of Hawaiian culinary tradition infused with a heartfelt tribute to the islands’ plantation workers. This Hawaiian restaurant is a must-visit for anyone craving rich, comforting flavors that evoke the warm aloha spirit.

Step inside, and you’ll immediately feel the inviting, homey ambiance that makes Kehaulani’s Cafe more than just a dining spot—it’s a community hub infused with island vibes. The relaxed atmosphere is often accompanied by lively local tunes, occasional karaoke, and even football games, creating a vibrant backdrop that elevates every meal.

The menu is a treasure trove of Hawaiian classics and innovative twists that highlight the depth and diversity of the cuisine. Start your culinary journey with the Warm Mini Malasadas drizzled with rich chocolate sauce, a sweet treat that perfectly balances lightness and indulgence. For those craving something savory with an exciting kick, the Sweet Potato Hurricane Fries, topped with garlic, furikake, togarashi, scallions, and spicy mayo, deliver irresistible layers of flavor and satisfying crunch.

Signature plate lunches pay homage to Hawaii’s plantation heritage, offering generous portions crafted with care and bold seasoning. The O.G. Loco Moco features a juicy beef patty nestled atop fragrant rice, crowned with a perfectly cooked egg and smothered in savory gravy—a hearty, soul-warming dish that keeps locals coming back. If you're after something with a tender, melt-in-your-mouth texture, the Slow Cooked Beef Short Rib Loco Moco is exceptional, showcasing rich, slow-braised flavors that linger long after the last bite. Other standout items include the Adobo Chicken Omelet served with fried rice and tomato-onion lomi and the comforting Katsu Pork Cutlet with rice and gravy, each plate bursting with authentic tastes and vibrant Hawaiian flair.

Kehaulani’s Cafe doesn’t just promise great food; it delivers genuine hospitality. Reviews from delighted guests echo the warm service and attentive staff who go out of their way to make every visit memorable—whether helping young diners find something delicious or catering a large event with the same Aloha spirit. The owner's genuine kindness and down-to-earth nature leave a lasting impression, making you feel like a welcomed friend rather than just a customer.

Perfect for breakfast, lunch, or dinner, Kehaulani’s Cafe stands out as Vallejo’s premier destination for those longing for a true Hawaiian dining experience. Each dish is a lovingly crafted story told through authentic flavors and generous portions, complemented by a welcoming atmosphere that captures the heart of the islands.

Whether you're driving in from Fremont or local to the Bay Area, the 45-minute trek is truly worth it for an immersive culinary journey that will leave you eagerly planning your next visit. As one customer summed it up, “the food is outta this world!”—and after tasting Kehaulani’s delights, you’ll agree completely.