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.

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

116 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 114: English reviews
Cape Canaveral, Florida
Level Contributor
140 reviews
104 restaurant reviews
common_n_restaurant_reviews_1bd8 81 helpful votes
3 of 5 stars Reviewed 2 weeks ago

If you like watching someone cook your food and entertain you this place is good for that. The food is average...a bit too salty for me. I could easily go a take out and get the same food for a lot cheaper price.

Thank Patricia M
1 review
1 of 5 stars Reviewed 2 weeks ago via mobile

As soon as my friend and I walked in we were greeted by the hostess with eyes rolling and we were rushed to our seats to order. We decided to split something so we told the waitress that we were splitting the meal and she rudely told us that there would be a $5 sharing fee and we asked if... More 

Thank Lexi H
Houston, TX
Level Contributor
116 reviews
50 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
3 of 5 stars Reviewed 3 weeks ago

We found this to be a good value for money, with large portions, but the food was a little too salty for our tastes. The service was quite good, they were very attentive. A pleasant surprise.

Thank msmccorm
mims florida
Level Contributor
648 reviews
265 restaurant reviews
common_n_restaurant_reviews_1bd8 539 helpful votes
2 of 5 stars Reviewed 3 weeks ago

We did not want to wait 2 hrs to be seated at nearby restaurants on Saturday fireworks evening so drove and found this place, should have read the warning signs. why so few cars? They did seat us immediately although were very fussy where we sat, but then service stopped, had to go and get them for drinks, extra drinks,... More 

Thank gwgMimsFlorida
Titusville, Florida
Level Contributor
12 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
4 of 5 stars Reviewed June 20, 2016

We went with friends and had an enjoyable time - small place on A1A - good food - very friendly. Good atmosphere.

Thank wyatt618
Cape Canaveral, Florida
Level Contributor
4 reviews
4 restaurant reviews
4 of 5 stars Reviewed June 15, 2016

recently had a friends bday party here and absolutely loved the food and performance. the only downside is it gets a little warm in there if all the grills are going at the same time. Highly recommend !

Thank GibsonsGarage68
Level Contributor
45 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 25 helpful votes
5 of 5 stars Reviewed May 29, 2016

On our way back from Kennedy Space Center to our hotel our driver recommended we try this place. I'm so glad he did. Being from out of town and without a car it's hard to decide on where to eat that is within walking distance from the hotel. We went on a Friday night. We arrived early before the big... More 

Thank Sue509
Merritt Island, Florida
Level Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed April 21, 2016

We recently had dinner here with my sister and her husband. The steak was delicious but my chicken was over cooked. Our Chef was okay but didn't try to get us overly involved in the whole "experience". The portion size was good but consisted mostly rice.

Thank rjparisien1
Canton of Neuchatel, Switzerland
Level Contributor
52 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
2 of 5 stars Reviewed March 30, 2016 via mobile

The "chef" uses the exactly same jokes as the ones in Benihana, but the food is way below the set standards. I had the opportunity to visit several times Japan. The food at this Tokyo Steak House is as Japanese as Burger King is French cuisine. The steak, the rice, the noodles, the shrimps, everything had the same taste. They... More 

1 Thank Jerome B
Level Contributor
2 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
3 of 5 stars Reviewed March 30, 2016 via mobile

The food was very good - our waitress was awful. She was very rude and intimidating. She made a $40.00 error on our check - which she chased us down to fix and then wanted a bigger tip. Our to go boxes were handed to us prior to finishing half of our meal. The cook we had was very entertaining... More 

1 Thank Jill M

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, Serves Alcohol, 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
1 question
Ask a question
over a year ago

See all questions (1)

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?