Hawaiian Restaurants near Vallejo, CA

Kehaulani’s Cafe Hawaiian • $
38 Admiral Callaghan Ln, Vallejo

Customers` Favorites

Da Loco Moco 10 Hour Braised Beef Short Rib Rice Eggs & Gravy
KFC-Kehaulani's Fried Chicken & Ube Waffle Spice Syrup
Slow Cook Beef Short Rib Loco Moco w Rice Egg Gravy
Sisig Fried Rice w Pork Egg & Chicharróns
Mini Malasadas with Chocolate Sauce
Malasadas & Chocolate Sauce
Chicken Adobo Vegetable Hash
Fried Chicken & Ube Waffles
Fried Chicken Loco Moco
Chicken Adobo Omelette

“First time ordering it was delicious. My kids had their chicken and ube waffles they enjoyed them. Hubby had Philippine breakfast and he enjoyed it“

4.1 Good99 Reviews
L&L Hawaiian Barbecue Hawaiian • $
165 Plaza Dr #707, Vallejo

Customers` Favorites

Hawaiian BBQ Beef Saimin
Fried Fish Sandwich
Grilled Spam Saimin
Spam & Egg Sandwich
Barbeque Chicken
Seafood Combo
Chicken Katsu
BBQ Chicken
Spam Musubi
Kalua Pork

“Just went last Week and I went in feeling stupid trying to pull off a last minute get-together for a valued staff member at my dialysis treatment center and 15-18 other staff members. I came out very educated, because not only did they have the prices, clearly indicated, on the wall, they also had the small, medium and large aluminum family/Party size pans (shown on wall) to put the combo I purchased, in. I requested, but didn't need a Manager. The Cashier was fully knowledgeable about what I was stumbling and stammering over. That took 5 minutes, including payment for the order, (with her suggestion) after telling her what I needed it for.? She requested 20 minutes to prepare and I was on my way to the venue, in less, taking altogether a half hour. ? The meat was done and It was a hit!!!! They ARE a Great solution for last minute, especially when Grocery stores and caterers ask for 2 days! Marvelous job and I chose them for a Seafood combo and Loca Moco dish 2 days later, on Saturday. ??

Vegetarian options: Good vegetarian selection. My Grandson is a Pescatarian. The Atmosphere is better than most and it is definitely ADA compliant.

Kid-friendliness: My Granddaughter is always in there for the Chicken teriyaki Masubis“

3.3 Good52 Reviews
Bonito Poke Hawaiian • $
3419 Broadway, American Canyon - 4.48 miles

Customers` Favorites

Cali Poke Salmon and Tuna
Cali Poke Tuna
Garlic Shrimp

“Ordered from DoorDash
Overall 9/10

Food ordered: Garlic Shrimp, and Loco Moco.

The portion size is good, and the food fresh.

The loco moco is comparable to what you get in Kauai. My only issue is I ordered both Mac and Lomi and didn’t get no Lomi.

The garlic shrimp reminds me of Romy’s the shrimp is tender and not overcooked. There’s a mild bitterness use the lemon it helps.

Overall. Good job a Hawaiian restaurant with good quality food is a gem.“

4.5 Superb136 Reviews
Got Plate Lunch Express Hawaiian • $
3200 Bayshore Rd #2, Benicia - 7.24 miles

Customers` Favorites

Special Garlic Shrimp
Kalua Pork & Cabbage
Garlic Shaka Fries
Spicy BBQ Chicken
Crispy Kalua Tots
'Elua Combo Plate
Chicken Katsu W
Garlic Chicken
Spam Musubi
Mac Salad

“Food was delicious, staff was amazing and ambiance was beautiful ⭐️⭐️⭐️⭐️⭐️“

4.5 Superb93 Reviews
Yummy house (Appian Way) Hawaiian • $
454 Appian Way D, El Sobrante - 8.9 miles

Customers` Favorites

Hawaiian BBQ Chicken
Black Garlic Ramen
Mini Chicken Katsu
Chicken Teriyaki
Hawaiian BBQ Beef
Unagi Poke Bowl
Pot Stickers 8
Chicken Ramen
Seafood Ramen
Kalua Pork

“Ordered a family meal from here for the first time. The amount of food that came in was actually quite large, enough to feed at least a 6 member family. Our family meal deal included BBQ Beef, Chicken Katsu, Chicken Curry, Rice and Macaroni Salad. My favorite was the BBQ Beef, the beef was thin but yet had a lot of grilled flavor and a lot of sauce. The Chicken Katsu was good too with it's crispy crunchy coating. The only thing that I didn't like was that it didn't come with enough dipping sauce. I think I would have also preferred to have Tonkatsu sauce. The Curry Chicken was really nothing to write home about. It was just fan fried or grilled pieces of chicken with just a tiny amount of curry sauce over it... I think the chicken would have been so much better if they really slathered the curry sauce over it like how they do with curry fish balls at the Asian cafes.

The family meal also came with a Macaroni salad side which was okay.. I think it tasted like it came from a food distributor rather than home made. They did however try to make it more house made by adding I think little pieces of tuna(?). There was some good helping of veggies too under all that protein. The broccoli and stir fried cabbage were nice and fresh and had the added benefit of some of the sauces dripping on them to make them taste less bland.

Overall, not a bad meal. I would probably choose another dish next time to try out. The food is tasty and served in generous proportions (to some extent).“

4.4 Superb127 Reviews
moku hawaiian BBQ Hawaiian • $
14350 Laurie Ln ste i, San Pablo - 10.7 miles

Customers` Favorites

Hawaiian BBQ Chicken
Hawaiian BBQ Beef
Macaroni Salad
Chicken Katsu
Spam Musubi
Loco Moco

“I had an amazing experience at this Hawaiian gem! From the moment we walked in, the staff greeted us with warm smiles and the famous "aloha" spirit. The service was impeccable—attentive but never intrusive. The food was beyond incredible; the poke was so fresh it tasted like it came straight from the ocean, and the kalua pork was tender and packed with smoky goodness. The ambiance transported us to the islands, with soft ukulele music, tiki-inspired decor, and dim lighting that created a cozy, relaxing atmosphere. This place is a must-visit for anyone craving authentic Hawaiian flavors!“

4.4 Superb63 Reviews
Benicia Poke Co Poke • $
191 Military E # C, Benicia - 6.59 miles

Customers` Favorites

Build Your Own Bowl Regular with Your Choice of 2 2oz Scoop Proteins
Build Your Own Bowl Large with Your Choice of 3 2oz Scoop Proteins
Build Your Own Bowl Mini with Your Choice of 1 2oz Scoop Protein
Tuna Salmon and Spicy Scallops Poke
Spicy Tuna Poke Bowl with Avocado
2 Scoop Custom Poke Bowl
Classic Hawaiian
California Bowl
Seaweed Salad
Crab Salad

“great poke. taste fresh and reasonably priced. would definitely come back again“

4.7 Superb101 Reviews
Ohana Hawaiian Barbecue Hawaiian • $
1554 Fitzgerald Dr, Pinole - 8.22 miles

Customers` Favorites

Teriyaki Chicken Plate
Seafood Platter Combo
Chicken Katsu Saimin
Chicken Katsu Burger
Hawaiian BBQ Chicken
BBQ Chicken Musubi
Hawaiian BBQ Beef
Hawaiian BBQ Pork
Hawaiian BBQ Mix
BBQ Short Ribs

“Honana Hawaiian Food is simply the BEST!
I've tried many Hawaiian places, but none compare. Their chicken katsu is my absolute favorite - crispy, flavorful, and always fresh. The staff is incredibly friendly too.
Even though I don't live in Pinole, I'll gladly make the drive for their amazing food. It's always worth it!“

3.7 Good38 Reviews
Hilo Hawaiian BBQ Hawaiian • $
5075 Main St, American Canyon - 5.31 miles

Customers` Favorites

Hawaiian BBQ Chicken
Beef & Chicken Combo
Shrimp Potsticker
Teriyaki Chicken
Hawaiian BBQ Beef
Macaroni Salad
Chicken Katsu

“great food for quick ono eats.“

3.6 Good26 Reviews
L&L Hawaiian Barbecue Hawaiian • $
5121 Business Center Dr, Fairfield - 9.74 miles

Customers` Favorites

Lau Lau w Kalua Pork Regular Plate
Hawaiian BBQ Chicken
Katsu Curry Chicken
Chicken Katsu Curry
Locoo Moco Beef
Seafood Platter
Macaroni Salad
BBQ Short Ribs
BBQ Mix Combo
Garlic Shrimp

“My friend brought me here after she had previously lived in Hawaii. Said I must try it. Food was absolutely delicious and very reasonably priced. The place was not beautiful but I think most people who go here get take-out. Staff was friendly and fast. If you want some great Hawaiian food you should try it.

Wheelchair accessibility: Wheel chair accessible.“

3.2 Average37 Reviews
L & L Hawaiian Barbecue Hawaiian • $
1572-B Sycamore Ave, Hercules - 6.63 miles

Customers` Favorites

Chicken Katsu
BBQ Chicken

“My first time at this location, and I see that it has low ratings because of the service, but luckily it's looks like I avoided the problem employee.Pros: Huge portions, piping hot, ready quicklyCons: Nothing special taste wiseIf you're really hungry, eat here.“

3.2 Average41 Reviews

Vallejo’s related cuisines

You May Also Like