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.
Map
Satellite
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
321-799-0058
Website
Improve this listing
Today
5:00 pm - 9:00 pm
Closed now
See all hours
Hours:
Mon - Thu 5:00 pm - 9:00 pm
Fri - Sun 5:00 pm - 10:00 pm
Dining options: Lunch, Dinner, Reservations, Seating, Takeout, Waitstaff

TripAdvisor Reviewer Highlights

Read all 101 reviews
Visitor rating
  • 35
    Excellent
  • 29
    Very good
  • 15
    Average
  • 9
    Poor
  • 13
    Terrible
Rating summary
  • Food
    4 of 5 stars
    Service
    3.5 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    3.5 of 5 stars
Fresh and Wonderful taste

I would highly recommend this restaurant. Fast and highly professional service. Good prices and delicious food. I will keep going back time and time again.

4 of 5 starsReviewed 2 weeks ago
Charlotte K
,
St. Catharines, Canada
Add Photo Write a Review

101 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
St. Catharines, Canada
Level Contributor
12 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 stars Reviewed 2 weeks ago

I would highly recommend this restaurant. Fast and highly professional service. Good prices and delicious food. I will keep going back time and time again.

Helpful?
Thank Charlotte K
Level Contributor
18 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
4 of 5 stars Reviewed 3 weeks ago via mobile

When friends decide to get together to celebrate something, Tokyos always comes up. Standard Japanese steakhouse with good service, good food and generous portions. Food is cooked to order and always done right. Everybody loves this place.

Helpful?
Thank Conrad Z
Wellington, Florida
Level Contributor
10 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 3 weeks ago

This is by far the BEST Japanese steakhouse in the state of Florida (in my opinion). The food vs cost is awesome nad the staff is very friendly. The chefs put an effort in to entertain the crowd. Highly recommend.

Helpful?
Thank Ol_Billy_Baroo
melbourne
Level Contributor
20 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 stars Reviewed December 31, 2015 via mobile

Typical hibachi cooking & atmosphere. Good service. Great meals. Entertaining. Delicious! Very small establishment & parking lot. My husband & I very often will split a meal & still have some to take home. I don't think I have any complaints at all. Thank you Tokyo!

Helpful?
Thank nina b
Saint Michael, Minnesota
Level Contributor
90 reviews
49 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
5 of 5 stars Reviewed December 27, 2015

While on vacation, we stopped here on a whim, looking for something different from the seafood. It was a treat! At first glance, it's nothing special, but the food and entertainment were fantastic! Loved watching the chef for our table doing his little show preparing the meal. The filet and lobster are very hard to beat!

Helpful?
Thank Frank T
Level Contributor
93 reviews
53 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 stars Reviewed November 21, 2015

Just as a date night, my wife and I tried Tokyo Japanese Steak House, a small restaurant we drove by everyday on A1A but have not thought to go out one evening. We realize that this place was not as flashy as Japanese steak houses closer to Orlando, but we were impressed to see that the quality rivaled those inland.... More 

Helpful?
Thank John C
Level Contributor
25 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed October 26, 2015 via mobile

First time there.. it was OK but the cook needs more pizzazz and spunk . But it was good .. service was ok. She seemed nervous. .. it's a spot you definitely to try .. prices weren't that bad...

Helpful?
Thank Michele G
Cocoa Beach, Florida
Level Contributor
10 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
1 of 5 stars Reviewed October 21, 2015

I have given Tokyo a few chances, but I am finished now. Last time I went there were cockroaches EVERYWHERE (one even climbed up my co-workers leg)! When we pointed them out, the hostess just said "Oh we know, we sprayed"...That is not ok! I also found a chewed off fingernail in my fried rice. Never again!

Helpful?
Thank dsnyfrk3
New York City, New York
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
2 of 5 stars Reviewed October 5, 2015

Stranded without a car, we ate here by recommendation from the hotel & it was easy to walk to. We were quickly seated with other people at a hibachi table. We looked at the menu for less then 5 minutes & pressured to order. We said we needed a few minutes & that's what we got. After another 2 minutes... More 

Helpful?
Thank loves2travel45
Melbourne, Australia
Level Contributor
274 reviews
175 restaurant reviews
common_n_restaurant_reviews_1bd8 162 helpful votes
4 of 5 stars Reviewed October 3, 2015

We were staying just up the road at the Holiday Inn and felt like Japanese. We came here as it seemed reasonable. We waited for a few others to fill the table to order Teppanyaki. It was good and the chef was accommodating to my fiances allergies of shell fish. It wasn't much of a show at all , it... More 

Helpful?
Thank Dennis 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

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

Price and Cuisine

  • Cuisine: Japanese, Steakhouse, Asian
Open Hours
Sunday
5:00 pm - 10:00 pm
Monday
5:00 pm - 9:00 pm
Tuesday
5:00 pm - 9:00 pm
Wednesday
5:00 pm - 9:00 pm
Thursday
5:00 pm - 9:00 pm
Friday
5:00 pm - 10:00 pm
Saturday
5:00 pm - 10:00 pm

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
8 months 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?