Back to Newport News
Tokyo Japanese Steak House - Steakhouse in Newport News, Virginia

Tokyo Japanese Steak House

4.3 (651 reviews)

2026 Coliseum Dr, Hampton, VA 23666

Japanese restaurant
Steak house

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

4.3 out of 5
5
420
4
128
3
39
2
19
1
45
Based on 651 reviews

Rosie Crabtree

3 months ago

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

1 month ago

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

4 months ago

WHEN I SAY FANTASTIC IT'S FANTASTIC!! ABSOLUTELY THE BEST FOOD I'VE HAD IN VIRGINIA!! GO GET SOME!!

Mary Tibbs

3 years ago

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

3 years ago

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

2 years ago

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

Friday 4–11 PM
Monday 4–10 PM
Saturday 4–11 PM
Sunday 12–9 PM
Thursday 4–10 PM
Tuesday Closed
Wednesday 4–10 PM

Price Range

$20–30