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.4 Superb137 Reviews
Moana Hawaiian BBQ | Vallejo Hawaiian •
3335 Sonoma Blvd Unit 20, Vallejo

Customers` Favorites

Mini Chicken Katsu

“The lady at the front end was amazing! Loved her customer service and even though she was busy getting DoorDash orders ready, she went above and beyond and brought our food to the table. Super friendly & loved her energy! Definitely recommended!
Obviously the food was delicious and really good amount for the plate! My kids loved it!
They already planning on going back for the food when we’re back in town.“

4.7 Superb7 Reviews
L&L Hawaiian Barbecue Hawaiian • $
165 Plaza Drive Ste 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.7 Good134 Reviews
Bonito Poke Hawaiian Cafe Hawaiian • $$
3419 Broadway H-12, American Canyon - 4.48 miles

Customers` Favorites

Cali Poke Salmon and Tuna
Crunchy Garlic Chicken
Hawaiian BBQ Chicken
Traditional Poke
Cali Poke Tuna
Mexi Cali Poke
Garlic Shrimp
Garlic Fries
Bonito Poke
Salads

“This place was AMAZING! Felt like a hidden treasure. It filled up fast so the word is definitely out about them even thought they were new to our family.

Tons of delicious gluten free options. We had the fries to start and they were so so good. Then I had the fried chicken and we all ate that up fast - such a unique flavor. The poke bowl and the garlic shrimp were equally amazing.

Seems to be family run by a very friendly family. Service was perfect and it has a unique, cute atmosphere. Loved the menu design!

Go check them out!“

4.7 Superb92 Reviews
Got Plate Lunch Hawaiian • $
810 W 9th St, Benicia - 5.49 miles

Customers` Favorites

Garlic Noodles with BBQ Chicken
Portuguese Sausage Musubi
Kahlua Pork and Cabbage
Ultimate Loco Moco Mini
Garlic Shaka Fries
Mini Chicken Katsu
Crispy Kalua Tots
'Elua Combo Plate
Pineapple Salad
Kalua Pork Tots

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

4.6 Superb97 Reviews
Got Plate Lunch Express Hawaiian • $
Got Plate Lunch Express, 3200 Bayshore Road, 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 Superb184 Reviews
Benicia Poke Co Poke • $$
191 Military East # C, Benicia - 6.47 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
Build Your Own Bowl - Regular
Build Your Own Bowl - Large
Build Your Own Bowl - Mini
2 Scoop Custom Poke Bowl
Kids California Bowl

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

4.9 Superb109 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

“This place is a hidden gem ! it is so good , my 7 year old said she will dream of this food (she’s a picky eater) The amount of food they serve for the price is excellent, it has a lot of flavor . I definitely recommend this restaurant.“

4.5 Superb58 Reviews
Uncle Sharkii Poke Bar Hawaiian • $
7011 Main Street, American Canyon - 5.47 miles

“This is the first poke spot I’ve ever seen in a Walmart. I always have to grab my poke bowl and tai tea with boba. There food and service is always good. I definitely recommend this place. 😊❤️“

4.5 Superb8 Reviews
Moku Hawaiian BBQ(San Pablo) Hawaiian • $
14350 Laurie Lane Ste i, San Pablo - 10.7 miles

Customers` Favorites

Hawaiian BBQ Chicken
Chicken Katsu Tray
Mozzarella Sticks
Hawaiian BBQ Beef
Teriyaki Chicken
Macaroni Salad
Spam Musubi
Loco Moco
Seafood

“Moku is great hawaiian BBQ! BBQ chicken and the fish combo are is awesome! The chicken katsu is also tasty. I really appreciate how they let you sub your rice for extra macaroni or extra vegetables - other hawaiian BBQ joints do not allow substitutions.“

4.2 Good84 Reviews
Ohana Hawaiian Barbecue Hawaiian • $
1554 Fitzgerald Drive, 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

“I ordered 22 individual meals for a company lunch. The food was prepared, boxed, and ready to go in less than an hour. They made sure to write who's food belonged to which employee on their boxes, and went over my checklist with me more than once to make sure nothing had been missed.

My staff loved the food and I received many comments about how good it was. I would rate this business higher than a 5 if I could.

Highly recommended. Thank you so much for your help!“

3.9 Good55 Reviews
Hilo Hawaiian BBQ Hawaiian • $
5075 Main Street, American Canyon - 5.31 miles

Customers` Favorites

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

“great food for quick ono eats.“

3.9 Good112 Reviews
L & L Hawaiian Barbecue Hawaiian • $
1572-B Sycamore Avenue, Hercules - 6.63 miles

Customers` Favorites

Chicken Katsu
BBQ Chicken

“This restaurant needs to be rated much higher! I've used them 3 times for family gatherings and they've been great. I usually order about 5 trays of meats, macaroni salad (get extra - so good), and some musubis. Everything is delicious and hot, and service is fantastic.“

3.7 Good101 Reviews
L&L Hawaiian Barbecue Hawaiian • $
5121 Business Center Drive, 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

“If your here to read about foods other than the fries, probably don't read this. BUT if you are here to talk fries, read this.

The fries were absolutely exceptional. They had a perfect balance of crispiness on the outside and a soft, tender interior that melted in your mouth with each bite. Served hot, they were an irresistible treat. Simply grab a salt packet, sprinkle a little on top, and you have some of the world’s best fries. While I’m not entirely sure about the quality of the other food, the fries alone made the visit worthwhile.“

3.2 Average46 Reviews

Vallejo’s related cuisines

You May Also Like