David and I just went to the new Tokyo Japanese Steakhouse & Hibachi restaurant here in Crestview, FL 32539. What a great way to spend an evening with friends! 
It was actually our second trip to Tokyo. On our first visit, we ate at the hibachi bar. Our chef did an excellent job. He had all the typical hibachi tricks up his sleeve–the onion volcano, fire balls, and a tricked out squirt bottle. We were highly entertained by all of his antics, and the food was delicious. I had the shrimp and scallops. They were perfectly cooked. The only problem I could see with the hibachi is if you are looking for a quiet romantic outing. Since you sit at a large table shared with other patrons, I would recommend going when you are in a friendly kind of mood.
On our second visit, we decide to forgo the hibachi and indulge in the sushi instead. David and I were with our friends Christa and Chard. We decided to get 8 different sushi rolls and share them. I can’t remember everything we got, but a few stood out above the rest. We ordered one of the specials for the night, the super yummy roll. It definitely lived up to it’s name! It had several different kinds of fish wrapped in rice and nori and then deep fried–YUMMY! Another of my favorites was the White Russian. It was also deep fried with fish and asparagus. The only issue I had was that a few of the rolls tasted the same. We were also disappointed that we didn’t get to try the Salmon Avalanche which is Christa’s favorite. There was a mix up with our order and we didn’t get it.
Overall, we had a great time with great food on both of our visits to Tokyo. So we’ll definitely be going back, and next time we’ll try to get that pesky Salman Avalanche again!
David here - I have included a few pictures to help you understand the mood of the restaurant, the beautiful rolls & the crappy overflow seating. On a good note, no one seems to sit in the overflow because their seems to always be room available in the booths on the wall or the comfortable chairs at the sushi grill. My favorite rolls were the Super Yummy and the Bond Girl. Here is the address for reservations:
4285 S Ferdon Blvd - Google Map of location
Crestview, FL 32536
(850) 398-5881
_
_
_
_
_
_
_
Video Commercial recorded by restaurant below:
March 8th, 2008 at 6:11 am
Great website, we live in Crestview & this really helped my husband and I figure out what restaurant to go to.
March 9th, 2008 at 7:30 am
I love Tokyo. The Salmon Avalanche is to die for. This is one of the best sushi bars around. A great place to spend an evening with friends.
March 10th, 2008 at 11:13 am
My family also loves Tokyo. My son (the picky eater) has found he loves sushi rolls. He loves the White Russian (previously known as Snow White)and the Crestview Roll. We’ve not tried the Salmon Avalanche but we’ll give it a try on our next trip.
May 7th, 2008 at 12:15 pm
You should try Bamboo. Godzilla roll. Really great.
July 18th, 2008 at 2:24 pm
You have the phone number wrong for the restaurant… it’s 398-5881.
March 22nd, 2009 at 8:59 pm
It turns out the sushi chef that made the salmon avalanche amazing is no longer there. It is still on the menu - but made completely different than he did. It is still really good, but not their best any longer. Their sushi is fantastic and you can’t go wrong with any on the menu.
April 11th, 2009 at 1:04 pm
It would be nice if the Tokoyo Japanese Steakhouse Restaurant would run some sushi specials on a Monday or Tuesday night to get people to try out this place. They have some good sushi and it’s a much better place to eat than Nim’s Garden was.
April 12th, 2009 at 7:48 pm
I guess I best introduce myself, I am Arlie, one of the owners of the Tokyo Japanese Steakhouse, and it sad to say, I just found out about this website, so after I checked it out, I thought I would let you know that the Tokyo has some good news for you.
Mr. Lee, the Master Chef is back and he is both making Sushi and cooking Hibachi for your dining pleasure. We are now going to start running a Sushi Special, and here is what we have to offer to those who love Sushi…
On Sunday and Monday Nights, 20% off on Sushi, On Tuesday, Wednesday and Thursday Nights, “All You Can Eat Sushi for 1 Persons Only” – Chef’s Choice for $17.99, and the Sushi picked to be on the list for the Chefs Choice are ones that you will really love…..Also the Tokyo is having a weekly raffle every week with 4 winners per week, with the drawing for the winners been held every Monday Night.
Plus the Tokyo has also opened a Sports Bar for your enjoyment too; it has a cozy atmosphere with 3 TV’s for your viewing pleasure, a nice selection of Beer and Wine. We also have Karaoke, a pool table and a Internet Jukebox for you to have fun and enjoy yourself. Happy Hour runs from 4 PM to 6 PM, Monday thru Friday.
As more News and Information concerning the Tokyo Japanese Restaurant develops, I will post it here, so the word gets out…. So come by when you can and say Hi…..