
Tokyo Japanese Steak House
2026 Coliseum Dr, Hampton, VA 23666
About Tokyo Japanese Steak House - steak house in Newport News, Virginia
Local chain outfit features teppanyaki chefs grilling tableside plus sushi & other Japanese staples.
Customer Review Summary
Tokyo Japanese Steak House is praised for its flavorful hibachi, particularly the tender Filet Mignon. Customers appreciate the friendly and welcoming staff, as well as the quick service. The atmosphere is enjoyable, with engaging cooks who entertain guests at the hibachi grill. While the restaurant fills up quickly during peak times, the food is consistently described as fresh and delicious. Some reviews note smaller portion sizes compared to other sushi restaurants, particularly when ordering non-hibachi items. Overall, guests have positive dining experiences and recommend the restaurant for its delicious food, entertaining atmosphere, and excellent service. A few mentions indicate areas for improvement, such as cleaning or updating some decor, but these do not significantly detract from the overall enjoyment.
Key Features
Service options
- Drive-through
- Takeout
- Dine-in
Popular for
- Lunch
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible parking lot
- Wheelchair accessible restroom
- Wheelchair accessible seating
Offerings
- Alcohol
- Beer
- Cocktails
- Coffee
- Comfort food
- Hard liquor
- Healthy options
- Vegetarian options
- Wine
Dining options
- Lunch
- Dinner
- Dessert
- Seating
Amenities
- Bar onsite
- Restroom
Atmosphere
- Casual
- Cozy
- Trendy
Crowd
- Groups
Planning
- Accepts reservations
Payments
- Credit cards
- Debit cards
- NFC mobile payments
Children
- Good for kids
- High chairs
- Kids' menu
Parking
- Free parking lot
- Free street parking
Customer Reviews
Rating Distribution
Rosie Crabtree
Some of the best Hibachi I have had in a long time. My spouse and I have been here a couple of times and we are always happy with the food and service. Highly recommend the Filet Mignon hibachi, it’s so tender and well-seasoned. Gyoza are also delicious, and even though I don’t care for ginger dressing, I actually like their salad. Staff are friendly and welcoming and the service is very quick! Overall a great experience.
LaToya Crippen
I’ve been here several times with no complaints. Food is amazing, cooks are amazing and engage with you, the atmosphere was great. The only thing is that (I believe) if you have a party of 5 and beyond they automatically charge each person 20% gratuity, which I didn’t know.
Maria Paradise
WHEN I SAY FANTASTIC IT'S FANTASTIC!! ABSOLUTELY THE BEST FOOD I'VE HAD IN VIRGINIA!! GO GET SOME!!
Mary Tibbs
The restaurant isn't very large and fills capacity quickly during prime eating times. As the focus seems to be hibachi, there is usually a bit of a wait when ordering off the menu. However, it is fresh and delicious. The portions are smaller in comparison to other sushi restaurants, but unsure of the portion sizes with the Hibachi because we have yet to enjoy that part of the restaurant. Overall, the experience was good, and I look forward to it next visit. Update: We have had the Hibachi the last three visits. This last time, we were told it would be a very long wait to fill a table for Hibachi, so we sat in the dining area. It is a two table section alongside the sushi station. We waited 15 minutes for service after being seated. The restaurant was busy. We ordered enough food for lunch, a snack later, and leftovers for lunch tomorrow! We wanted a little of everything this visit. Our soup arrived quickly and was served hot and was very tasty. Shortly after, we received our salad, appetizers, and main course of Hibachi all at the same time. We also ordered sushi later than our initial order, and that arrived within a minute of the delivery of everything else. Everything was very good. The spring rolls had the perfect amount of crunch and soft you would want. We ordered one vegetable and one pork. They were served with thai sweet chili sauce and were delicious! The Philadelphia roll was bland. The Volcan roll was delicious. A little too much mayo but overall yummy. The Hibachi portion size was pretty small, considering the price. We both ordered shrimp and chicken hibachi. It was smaller than what we are served when seated at the hibachi table. It was good, just too much of some sort of sauce, maybe teriyaki on top of everything. The vegetables are my favorite, and again, a very small portion size in comparison when seated at the table. The salad is always fresh and good. The service is friendly and attentive. There are usually an overwhelming number of customers that table service is slighted compared to sitting at a hibachi table. My daughter always orders Ramune to drink, which is a nice treat but twice the price we pay anywhere else.
K Lock
Food is ABSOLUTELY DEEEELISHH!! My drink was a hitter!! 🥴😁 Our teppanyaki chef was really good... Kept me laughing!! Boyfriend and I will go again. First visit. Restaurant grills and space as a whole is clean but the front entrance rug was quite old, needed cleaning or replacement and furniture and window decor is outdated. Could use some updating.
LaShawnda Day
After having a not so great experience at another hibachi restaurant we came across this place and decided to pop in. Granted when we came in, it was 35 minutes to close but they still seated us with no attitude, no push back and smiling faces! The service was prompt, excellent, entertaining, and overall FABULOUS!! The food was delicious! Drinks were spectacular and it had a great atmosphere! We will definitely be coming here from now on and recommending all of our friends here as well!
Dawn Collar
This is the only place I will go for hibachi!! I've been going here for years, the food is outstanding! You get great entertainment from the chefs, this place is a hidden gem! The owner is fabulous and so kind!! Don't hesitate, give them a try!
SE4
Large portions and the best yum yum sauce I've had! Service was fast and they are so friendly. The food was good quality and so good!!
Location
Contact Information
Hours of Operation
Price Range
More Steakhouses in Newport News

Circa 1918 Kitchen and Bar
10367 Warwick Blvd, Newport News, VA 23601
Intimate, romantic restaurant furnishing New American bites & an extensive wine list.

Schlesinger's Steakhouse
1106 William Styron Square S, Newport News, VA 23606
Traditional chophouse fare pairs with a full bar featuring 150+ wines in white-tablecloth environs.

Fin Seafood
3150 William Styron Square N, Newport News, VA 23606
The seasonal catch & other elevated dishes are served with martinis & wine in a stylish setting.

Texas Roadhouse
109 Cybernetics Way, Yorktown, VA 23693
Lively chain steakhouse serving American fare with a Southwestern spin amid Texas-themed decor.