We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Tokyo Japanese Steak House

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
5840 N Atlantic Ave, Cocoa Beach, FL 32931-3942
5:00 pm - 9:00 pm
Closed now
All hours
Mon - Thu 5:00 pm - 9:00 pm
Fri - Sun 5:00 pm - 10:00 pm
More Info
Add Photo Write a Review

127 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 125: English reviews
Cocoa Beach, United States
Level Contributor
9 reviews
8 restaurant reviews
3 of 5 stars Reviewed 2 weeks ago

My partner really enjoyed it. I did not. Maybe it isn't my thing? I had the veggie, he had the shrimp and scallops. I must say the scallop was cooked perfectly. Otherwise, everything tasted the same. Kind of like average Chinese food. Some people love it, but it was not for me. Chef was entertaining.

Thank Deborah W
Level Contributor
16 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed 3 weeks ago via mobile

We went to this hibachi house to celebrate our my son's birthday. The table side cooking is always entertaining even if the jokes are corny. The cook engaged the diners table. We ordered the filet minot, scallops, shrimp dinners as well as a few sushi rolls. The hibachi meals were delicious and flavorful. Unlike some hibachi places, it included fried... More 

Thank luvflo
Merritt Island, Florida
Level Contributor
63 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
3 of 5 stars Reviewed 4 weeks ago

We ate here a couple of weeks ago with another couple. Everything was average about it - the food and service. Not bad, but nothing to write home about. It is also a little pricey for this area,

Thank MoonMail
Raunheim, Germany
Level Contributor
5 reviews
3 restaurant reviews
4 of 5 stars Reviewed August 16, 2016

Pretty typical Japanese Steak House and that is a good thing. We go for the hibachi cooking and have not tried the sushi. Staff is friendly and service is good. Food is tasty and portions always leave us satisfied and usually carrying out to-go boxes for the left-overs. The show is not as fancy as some Japanese Steak Houses but... More 

Thank Mark W
winslow, maine
Level Contributor
36 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
2 of 5 stars Reviewed August 16, 2016

We've been to japanese steak hibachi type places many times, but this was the most disappointing. On a positive note, it DID have a very "family owned" atmosphere, and the staff was so very friendly. We went last minute, and were sat in about 10 seconds. Straight from the door, to the hibachi, almost like they were waiting for us...and... More 

Thank hotwired
Orlando, Florida
Level Contributor
31 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 stars Reviewed August 15, 2016

I went here to celebrate my husband's graduation and decided to try this place since we both LOVE Kobe's steakhouse. So this is definitely a small place more kind of family owned. This place could use an update for sure but to be honest I didn't really care because I was honestly just here for the food and hibachi lol.... More 

Thank NIC05_91
Los Alamos, New Mexico
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
1 of 5 stars Reviewed August 12, 2016

This was the worst place we went to during our visit to cocoa beach. The service was horrible and the food wasn't that good. They automatically added gratuity to our checks and there was only 4 of us eating. It is too expensive for what they offer. If anyone says this place is good, they obviously have never dined at... More 

Thank Baleman07
Motherwell, United Kingdom
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 stars Reviewed August 9, 2016 via mobile

The food here is really good, but the cleanliness of the restaurant isn't the best feeling. Carpet needs replacing for sure. But I can't say enough good about their food, good quality, cook to desire, chefs are entertaining, not too pricey! My fav is the filet always just perfect. If you want a meal and a show this is a... More 

Thank ebetlet
Merritt Island, Florida
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed August 8, 2016

They have great food and friendly service. I was a little worried going this past weekend since I have been doing a low carb diet, but I was able to simply ask for extra vegetables, no rice and no noodles. I used Soy Sauce for added flavor and enjoyed just a small amount of the ginger dressing on my salad... More 

Thank dd4realestate
Orange Park, Florida
Level Contributor
90 reviews
60 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
5 of 5 stars Reviewed August 6, 2016

If i was a local, I would probably refrain from putting this review out as I would want to keep it a secret. This place is small and family run. Come early as we did and got the best service. The main room has 4 teppanyaki tables. The menu is a little pricey but sometimes you really get what you... More 

Thank MsCleen

Travelers who viewed Tokyo Japanese Steak House also viewed

Cocoa Beach, Brevard County
Cocoa Beach, Brevard County
Cocoa Beach, Brevard County
Cocoa Beach, Brevard County

Been to Tokyo Japanese Steak House? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    3.5 of 5 stars
  • Value
    3.5 of 5 stars
    3.5 of 5 stars
Japanese, Asian, Sushi
Lunch, Dinner
Restaurant features
Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Takeout, Reservations
Good for
Families with children
Open Hours
5:00 pm - 10:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 9:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
Location and Contact Information
  • Address: 5840 N Atlantic Ave, Cocoa Beach, FL 32931-3942
  • Location: United States  >  Florida (FL)  >  Brevard County  >  Cocoa Beach
  • Phone Number: 321-799-0058

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Tokyo Japanese Steak House and other visitors
2 questions
Ask a question
Merritt Island, Florida
4 days ago
over a year ago

See all questions (2)

Questions? Get answers from Tokyo Japanese Steak House staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?