Service was great and the ambience was nice. They put the 49ers game on, which we really appreciated, and they had two screens showing the game. The bartender was very attentive and courteous throughout our visit. We ordered the garlic noodles with shrimp, Bob's fried rice, potstickers, clam chowder in a bread bowl, and the chicken teriyaki wings. The garlic noodles with shrimp were really flavorful, and the fried rice was good as well. The potstickers were perfectly crispy and came with a ginger dipping sauce that was amazing. The clam chowder in the bread bowl was also very good and comforting. They only had two wing flavors available--plain or teriyaki. We usually like spicier wings and prefer them extra saucy, but the teriyaki wings were really good. They were nice and crunchy, crispy, and had just the right amount of sauce, not too much, but still flavorful, even for someone who loves saucy wings. The sunset view was beautiful. The place is small and probably fits about 20 people, but it wasn't packed when we went. I enjoyed my Hennessy, and honestly, everything on the menu was good and tasteful. Definitely looking forward to coming back again. read more

See all

Got it go for a lunch at work. Tasted alright and was super greasy but the portion size for what you pay for is spot on, so that was nice to see. read more

Bay Hibachi Express - Japanese Near Me - Vallejo, California

Great spot to visit if you're near the waterfront. They have happy hour available during the week for discounted drinks & apps. Highly recommend getting Bill's fried rice which is a combo of shrimp, beef and chicken. Also like the potstickers. Service is friendly. Good amount of food for the price you pay. Indoor seating available as well as outdoor on a dock. If you're sensitive to motion, probably don't recommend sitting there since it can pick up when the ferry comes in. read more

Bay Hibachi Express - Japanese Near Me - Vallejo, California

See all

This is the kind of place you walk by and wonder if it's worth giving a shot and I can confidently say it absolutely is. The service was excellent, even though I ordered online, and the food came out fresh and hot. The veggie rolls were a bit mild in flavor, but I still enjoyed how crispy they were. The veggie noodles were great and packed with plenty of cut vegetables. Prices are very reasonable for the area. Highly recommend stopping by for drinks by the water if you get the chance, definitely worth going inside. read more

See all

Absolutely love this local gem. The family that runs it is incredibly kind and genuinely welcoming--you can feel the care they put into both the food and the experience the moment you walk in. They have such great energy and really make you feel at home. The food delivers all the bold, polished flavors of a high-end hibachi meal, but with an added layer of warmth and comfort that keeps you coming back. It's the perfect balance of elevated quality and neighborhood charm. read more

Bay Hibachi Express - Japanese Near Me - Vallejo, California

I now work at Mare Island and this was the first closest thing we found. It's about 3 miles from my work so it's a good spot and it's right in the water. This is a Japanese restaurant that serves a few Filipino food items. Of course that's what me and my co-workers ordered. We got the Tapsilog, Tosilog, and Bangalore. These are famous staple Filipino breakfast: it always includes garlic fried rice, meat protein and eggs. I was surprised and happy at the same time that they served Filipino food here. The serving is pretty big and it tasted delicious. The lady that served us was very nice. The ambiance is beautiful obviously m. It's overlooking the water and boats passing by. The price is not too bad. I spent less than $15 for my meal. Note: Great parking lot. read more

See all

If I could give this a 3.5 I would, but 1/2s aren't possible so I rounded up. I've been wanting to visit this place since I walked by it a few months ago. Location is top. I mean.... Hibachi with a waterfront view?! The view gets 5, the ambiance gets 4.5 (super cute). The menu is super limited, but pricing is decent and the food is good. read more

See all

This is a wonderful place if you ever just want to hang out and watch the sunset. Everyone that works here is like family and if you've been here once they will always say hi to you when you come in. When it comes to the food it is amazing. I like any type of seafood and I love the garlic butter here. To top it off with a full bar or a nice glass of wine. They also have happy hour from 3:00 to 6:00 Monday through Friday,so don't miss it. Happy hour is drinks and food. Whether you like to sit inside or outside it doesn't matter I guess it just depends on the weather. Don't forget, karaoke is on Thursday nights at 5:30 to 8:30. Always lots of fun. read more

See all

Yumm once again had a great dinner over looking the water. My portion size was more than usual and I appreciate it (: service was great... we were in a rush to the opera and the waitress was very understanding. read more

Bay Hibachi Express - Salmon dinner (6 oz) - Japanese Near Me - Vallejo, California

See all

A hidden gem on Vallejo's waterfront. Great, attentive service from the moment we walked in until we left. Nice waterfront view and delicious food. While the place is small, there is plenty of outdoor seating available. The chicken potstickers and salmon hibachi plates were very flavorful. The lemon drops were good as well. I would definitely come back to try other options. read more

See all

Very poor customer service felt like we're being rushed to place our order , took long to get here 45mins and food was very under portion . read more

Bay Hibachi Express - Food was under portion and good customer service was not met. Came for a birthday lunch and we all felt very uncomfortable. Never again - Japanese Near Me - Vallejo, California

First/last time at this place. Looked promising from the outside. Ordered food and drinks at the bar. Outdoor seating on the dock is pleasant-ish. When the boats and ferry go by the thing really gets moving. Ordered a chicken (grilled?) hibachi bento box w plain rice. And an order of fish and chips a beer and a Mai tai. Drinks fine. After 15 min or so outside the server comes to say they're out of fish and chips. Substituted a "steak" bento box as it's the same price $20 vs $19.99. I'm going to assume that this place is still in business for the bar and the view of the lovely San Pablo bay. $60 for two meager bentos and a beer and cocktail. Nah. Judging by the bentos I'm going assume the fish and chips are either the best thing (sold out) or about as appetizing as the sad bento. read more

Bay Hibachi Express - Sad bento box. New york steak (6 oz) - Japanese Near Me - Vallejo, California

See all

We stumbled upon this hidden gem, had a few drinks and enjoyed a gorgeous sunset on the water overseeing the beautiful San Pablo Bay! read more

See all

Love coming here not only for the garlic noodles and great service but also the view from their outside seating!

We were in the area and found this hidden gem. It's a little restaurant on the water. As soon as we walked in we were acknowledged. The tables sit right on the glass and you're seeing the water. There is a back section you walk on a little bridge and there's an outdoor seating area. The waiter took our order. The prices were okay. We got our food fast. It was extremely relaxing eating on the water. The food was good it was okay. The view has been by best by far. Overall good experience. read more

Bay Hibachi Express - Japanese Near Me - Vallejo, California

See all

Discrimination!!!!! Went in with my service dog and was turned away. He refused service . Today at the waterfront was a community event with lots of dogs. I don't recommend coming here. I will be contacting my attorney . Luckily it was all on camera with my Meta glasses. read more

An awesome family owned place on the Napa river in downtown Vallejo, next to the ferry to SF. It's small, but they are putting out great food and have exceptional full bar choices, given the small size. If the weather is good, go out on the floating barge to have your food and drinks. Great customer service, Romeo and others always greet you with a big smile. Enjoy! read more

Bay Hibachi Express - What better than a cocktail on a gorgeous day on the water? - Japanese Near Me - Vallejo, California

Updating this Review: If you haven't read the original review. I ordered a steak plate and was very unhappy with the food. The steak and the shrimp both lacked seasoning and cooking technique. FLAVORLESS AND NOT SEARED. The fried rice is not only the cheapest quality of rice it's also not seasoned and was not fried well. Mind you authentic Japanese restaurants will use high quality rice like calrose or sushi rice in general. Places like Benihana charge a decent price because they are using good quality ingredients and the chefs are trained to execute these dishes. To call this plate Hibachi is a stretch. Moving on to customer service. Customer service is trash. This is the kind of place that will treat certain customers one way and certain ones another. I complained on my dish and Romeo the owner apologized for the dish and said he would remake it. Out of all that I waited on top of being there over an hour for food mind you I had my kid with me and he was very hungry. Romeo forgot that I was waiting for my order and then told me I'm not getting it remade and he acted very offended and different from when I initially made the complaint. I know he forgot. Final thoughts This place is a joke. Took 6 days to reply to one of their worst reviews. When they finally reply they try and gaslight me and saying it was a miscommunication? Saying that Romeo said he wasn't going to remake it because what I said obviously isn't true? Tell me this what restaurant tells this to a customer not happy with their food? What real respectable restaurant doesn't remake food that that their customer did not like the plate? It took a while to write this response as I was really annoyed about this but let me make this very clear. it's because there was NO MISCOMMUNICATION. How dare you try and lie a narrative of miscommunication. I spoke very clearly to Romeo and understood him very well in him remaking the plate. It's plain and simple, you guys messed on the food and instead of owning up you try and gaslight me. Just remember what restaurant does not remake the food after the customer complained and clearly communicated that they want the food since I've been waiting there with my young kid. It's one thing to have trash food but to lie on your customer here on yelp?? Pathetic. You guys can lie all day but facts are facts. No restaurant I've ever stepped foot in has said, "you don't like the food? Well we won't remake it for you" Also one more thing about your response to "ThAtS wHy We SeRvE oUr FoOd wItH SaUcE cAuSe We Do LiGhT SeAsOnIng" Everyone knows.. real good food. I mean reeeaal good food does not need sauce. I don't need the sauce in Benihana or the other spots. Another way of deflecting my very harsh but real critique of your food. Your food without sauce is like eating boiled shrimp boiled steak and cheap quality fried rice. Anyone can throw a sugary sauce on anything! I would rather fish a tire out that waterfront and eat that, than to be subject to that type of food and customer service. Like I said I'm doing you guys a favor by pointing these things out. By the way I write reviews does it look like I miscommunicate??? read more

Bay Hibachi Express - Fried rice: definitely not fried, NO SEASONING, dry shrimp, and unseasoned steak. - Japanese Near Me - Vallejo, California

See all

Tried this place because of the location at the Vallejo Waterfront and it is literally on top of the water. Food was ok but not worth for the price. Maybe I am expecting more but as I've read other 1 star reviews and I agree to them. read more

Bay Hibachi Express - Japanese Near Me - Vallejo, California

The crowded ambience is awesome, but the food was cold overpriced not what I expected at all.

I absolutely love this spot. It's super close to my house so it's always my go to for hibachi when I'm at home. The vibes are super chill and the service is always great. There's a great view of Mare Island too and outside seating that's great during the warm weather!! read more

Love their fried rice just wish they put a little bit more shrimp but the platter is also really good!

Hidden Gem! Love their food and ambiance...great food, great service and super nice owners! Our go-to place for a great meal at a great price....you'll thank me later! Even the mixed drinks are awesome! read more

Great Philippino food. Perfect location on a gorgeous day. Easy parking. Family atmosphere. Eat here!

Checked out the Happy Hour Karaoke here on a Tuesday afternoon/evening! This used to be Vik's Wheelhouse and now it's a a Hibachi Express spot. I haven't really gotten a chance to try out the food yet but based upon the reviews, it looks pretty promising. They have a good happy hour menu, we got potstickers and a cocktail while the karaoke was starting. They have an inside area and they have a connected outdoor area that floats over the water at the waterfront. Perfect spot to grab a drink when coming home from sf taking the ferry or before heading out to SF via ferry. The workers were very friendly and I think some were getting trained when we went there. I'd like to come back to try their food sometime. Parking is fairly easy, there's a parking lot located close by for the waterfront. read more

See all

Wow little gem by the water so cozy in here and very nice scenery and the food is amazing best food in a while read more

Bay Hibachi Express - Japanese Near Me - Vallejo, California

See all

What a lovely afternoon we had. Met some girlfriends there for a lovely lunch on the patio overlooking the water. Everyone raved about their food. And we all had different stuff. From salads, chicken wings and noodles. read more

Flavorful dishes! I got some noodle dish. Idk if it was because I hadn't eaten all day and I was just super hungry or what, but it seemed like small portions. Excellent service though. The lady was so nice. Great, strong inexpensive drinks. Can't wait to come back! This might become my go-to local spot. I love the water views yet laidback vibe. Very me. read more

Fast service and food is fresh delicious noodles when you eat it as soon as serve.. Ambiance need some staging read more

Bay Hibachi Express - Pinoy Chowmein is what i call it.. but this delicious pancit is a chowmein version of filipino hibachi got their protein choices - Japanese Near Me - Vallejo, California

See all

The restaurant next door was too busy so we tries Bay Hibachi, which was just opening about 1.5 years ago. My wife had the Fish and Chips and I had NY Steak and Fried rice! The Fish and Chips was good too! The food was great, the service was friendly and the food came out quick! The interior has a great warm and comfy jazz vibe! Bay Hibachi is a little gem on the water! What a great find! We'll definitely be back! read more

See all

Ordered the steak and Shrimp combo and upgraded the rice to fried rice. This was mediocre at best. Had to add the sauce for flavor. I had a feeling, as I was paying I said this was my 1st time. The response was I hope you like it instead of the confident I am sure you will love it. Gave 3 stars an only because the cashier was extremely pleasant. Do yourself a favor, spend More money and get a better meal read more

Food are great and affordable, they don't put msg or some kind of bad seasoning, worker's are nice and professional. The place is unique in its own way. read more

The staff was super friendly,service was fast and food was very flavorful and yummy. I would definitely come back.

I was at the waterfront, looking for a place to eat. I went to Mare Island brewing and didn't like the crowd. I stepped out the door and stumbled across this little Asian hibachi restaurant on the waterfront. It was totally not busy. The food was really good. I had a salmon Teriyaki bento box that was really reasonably priced and a beer. Good food, reasonably priced, they serve alcohol and it's not too busy. It's kind of a low-key decent place where I would take a date for a decent meal that's out of the ordinary. read more

Been here a few times and this may be the best hibachi I have ever had. Steak and chicken are my favorite whenever I come here. The meat is juicy and the sauces they give really add to the flavor of the all the meats. I go here when I can but this place never lets me down. read more

Cute location on the waterfront in Vallejo. Exciting to find yummy Hibachi on this side of the bridge! Definitely will order from here again, staff were friendly. I loved the combo fried rice and trio of meats - shrimp, steak, and chicken. The garlic butter is amazing! read more

Food is great! Ambiance is like Family setting the staff are great and friendly! Service is beyond 100%. I would want to go here again.

Unreal service by Romeo!! They took care of us during happy hour and I would definitely be back. Thank you for the great service read more

Bay Hibachi Express - Romeo, is fantastic! The service, food, and drinks are top notch. We had great service and will be back again. - Japanese Near Me - Vallejo, California

So yummy and amazing service!! We ended up ordering the noodles over and over because we kept eating them all they were so amazing! Their fried rice was the best! Definitely coming back soon! read more

Bay Hibachi Express - No picture of food because we devoured it lol - Japanese Near Me - Vallejo, California

My hubby and I love this spot for date night. Great food, love the chicken and steak. Service is great and fast. Good karaoke night. Love sitting outdoors and enjoying the water scenery read more