Wonderful hibachi chicken and vegetables. (It was lunch, but they definitely gave me a dinner portion!!!) I would absolutely dine here again. Also: A Karen walked in to complain about a previous order. The staff was so nice dealing with her. read more

Tokyo Japanese Restaurant - Receipt - Sushi Bars Near Me - Henrietta, New York

Tokyo never disappoints! You can't beat their sushi prices and the staff is SO friendly. Make sure to try the New York roll! read more

Tokyo Japanese Restaurant - Tempura Roll, Denver Roll, Spider Roll, New York Roll - Sushi Bars Near Me - Henrietta, New York

This place is the BOMB! What a nice little restaurant in an unassuming strip mall. Highly recommend for anyone looking for delicious and well priced food! The Tom Yum soup with shrimp was some of the best I've had and I've eaten it a lot! Papaya Salad was amazing! And to top it off I had a great Mexican Roll with jalapeños added. Absolutely delicious! The service was fast and super friendly! Kept my water full and were completely professional. Definitely go here and you won't be disappointed! read more

See all

This is my favorite restaurant in Rochester. Always great food. Always family style service. Always ready to accommodate everyone. Tonight we had a few new items. The Mexican Roll. Outstanding. Eel avocado and some other things with spicy tuna on top. Wow. And the Hibachi with shrimp. Again. Wow. A huge pile of fried rice and 6-8 huge meaty shrimp. Yum. Friends had combo Bento box. Tony, Joe, Karen and the crew treat us like family. Weak don't run read more

See all

Food was friggin AMAZING! Service was fast and the place was clean and comfortable. We ordered a variety of food and everything dish was delicious! read more

Between the two of us we had sushi, udon noodles, and pad thai. All good, would order any of the things again. The server was amazingly kind and brought out a little kit of things to make our meal spicy to our own taste. It wasn't too cold inside, which is always a win in my book. read more

BEST SUSHI in the Rochester area. 40 THUMBS UP! Our party of 4 was highly satisfied with the delicious meal, attentive service and clean dining room. Our server created a fun experience and we enjoyed learning that Tokyo Japan is a family business. Her dad was working the sushi counter and mom was in the back cooking. What a blessing to support a quality family run business! You could taste the love and care cooked into the pad Thai and fried rice dishes. They were full of flavor and fresh ingredients. The sake was hot and warming! The sushi is beautifully wrapped, full of yummy goodness and served with spice-hot wasabi and fresh shaved ginger. They offer food to-go as well and have placed many repeat orders for sushi since our initial visit last summer. read more

See all

Very friendly staff that creates a simply friendly atmosphere. A lot of regulars seem to return often. Food was high quality comfort food. Bento boxes had huge amount of food for the price. Vegetable tempura was yummy. If I ever return to Rochester, I will be back! read more

If you find yourself in Henrietta, and craving Japanese food, then save the time and energy and go straight to Tokyo Japanese restaurant. The problem is if you don't know what to eat then you might spend longer time than anticipated while lost in their menu. So, feel free to ask your waitress/waiter what they would recommend from their menu. The food is very delicious, the staff is professional and will get your order ready asap. The restaurant is spacious and intimate. read more

Our party of 9 had a great dinner. We celebrated a birthday and they treated us wonderfully. Even sang a song and brought the gong out for good luck! We ordered sushi, hibachi, pho and pad thai. Everything was amazing read more

See all

I was a bit skeptical about trying this place but service was great. It's definitely a great spot for sushi & Thai food. The New York roll and papaya salad did not disappoint. read more

Tokyo Japanese Restaurant - Spicy Pork Sausage and Papaya Salad with Sticky Rice - Sushi Bars Near Me - Henrietta, New York

See all

Loved this place. Friendly staff and fantastic sushi! I took my daughter for her bday. She lives in the area, and I was visiting. I'd love to return. She thinks it's the best in the area. I've not tried other places in the area, but I have tried sushi all over in many states. I was not disappointed! read more

Tokyo Japanese Restaurant - Crispy sushi roll at top, spicy tuna, and a crab roll (sorry, can't remember name) - Sushi Bars Near Me - Henrietta, New York

food was pretty good. originally was trying to do takeout but the host who also ended up being my server pushed for me to dine in. service from the server was awful as she didn't get one of my items that i ordered and after i reminded her she said "i didn't charge you so you're fine" also commented on how two rolls was too much sushi for me to eat and how she only would have one she was also speaking to other customers in a rude tone too. read more

It was my first time to this local restaurant, which was very unassuming from the outside. I was greeted right away, and had some hot tea while waiting for my friend. We each ordered the Bento Combo, which came with a delicious soup and a salad. It was without a doubt enough food for 2 days. Service was amazing and the variety of the menu and pricing were excellent as well. I will definitely return in the near future. read more

Tokyo Japanese Restaurant - Combination Bento Dinner - Sushi Bars Near Me - Henrietta, New York

See all

I've had this spot on my list of places to go for quite a while now and we finally made our way over! At 7pm on a Friday there was a line out the door and it took about 15-20 mins to be able to walk in and put your name down for a table. I was confused about this at first but it made sense once you walk in, it's pretty small inside and there's a lot of people also coming in to grab to go orders. Luckily the bar was open so we were able to sit right down and order. Our apps came out quick, side salads, fresh shrimp spring rolls and negimaki (thin steak with green onions). Everything was devoured and delicious, I especially loved the steak too. I'm currently pregnant so all the sushi for me needs to be cooked but they definitely had good options! We ordered 5 rolls but our favorites were the New York Roll, the Spider Roll and the Tempura Roll (shrimp with sweet potato). We ordered 2 of the NY roll and didn't realize how massive it is!! This is probably enough for 4 people, but it had cream cheese, cooked salmon (yay!), avocado, and a nice kick of jalapeño. I wish I had room to eat more but after that we were tapped out. Also to our surprise the sushi chefs (maybe owners) were so friendly and asked us about the rolls. Our server was super friendly and quick all night too. I see why this spot is #1 on Yelp, definitely check it out! read more

See all

When people say hole in the wall, this is what I think of. You would think this can't be a good restaurant as its a tiny doorway in a shopping plaza, but you would be soooo wrong! this place is in my top three Japanese restaurants in Rochester. They have other southeast Asian dishes as well, and pho! But I would recommend ordering the hibachi. I know when one thinks hibachi they expect the show, but the hibachi here is killer! The sushi is really wonderful as well! read more

The best service. Food, and the owners are so very nice. The restaurant may be small but it is top on our list

Overall this was a great restaurant! Came here on the first night that we arrived in Rochester. I had no idea where to go for dinner and yelp reviews for this restaurant looked very promising. We were seated promptly when we arrived and looked at the menus. I wanted something that was not on the menu and they were able to accommodate me. I ordered a ginger salad to start and it was very refreshing. I also ordered a calamari salad as I had not had one before. It was one of those kind of meals that is so good you have to have other people at the table try it. It was unanimous, everybody loved it. When our Sushi arrived the waitress briefly told us which role and sashimi was which. Appreciated that because a couple of the sashimi looked very similar. Everything tasted very fresh and I would definitely come here again. read more

See all

First meal moving to Rochester and very excited for all the high ratings. It's a little hole in the wall space and we were immediately seated. It seems like a popular place since there were a lot of to-go orders and the wait times were pretty long. We ordered a sushi combo (8 pieces of sushi chef's choice + a roll) as well as several stand alone rolls (crispy roll, ebi avocado roll, salmon avocado, eel (unagi) roll) and masago. The sushi combo comes with miso soup and a ginger-carrot salad. Our food took about 30 minutes to come out and similarly to other tables, one plate was brought out at a time (which is fine because I was sharing, but for other tables, I saw some people waiting for other dishes to come out). The sushi itself was alright; I felt that there was too much rice and that the rolls were not wrapped very well. Total was around $60 for two, which would be alright but I felt the quality was on par with take out sushi so felt pricey to me. Though as a side note, the hibachi looked amazing (portions looked humongous); if I were to come back, I may go for that instead. read more

Tokyo Japanese Restaurant - Sushi Bars Near Me - Henrietta, New York

See all

Came here for my birthday, and honestly was underwhelmed. The thing is, Rochester just doesn't have a good seafood or sushi scene. Our Japanese food game here, just isn't strong. So, if you want something else besides Wegmans sushi, then your options are kind of limited. Tokyo Japanese is not bad; I just think their strength is really in Thai food rather than their Japanese food. The fish quality just isn't as fresh; the chef himself I heard has quite a legacy and skill, but no matter the skill, if the fish isn't top notch, then the sushi will taste flat and the dish with no spring. I ordered a Chirashi dish because I used to sit in the corner of Ameyayoko street in Japan putting down the 380 yen bowls. The fish was fresh, small and finely cut- sublime against fresh rice with the adequate amount of sugar and vinegar pared with squid balls. I ordered the dish to take me back but was disappointed. The fish slices were massive; quality not quantity here. It was a strange mishmash of large rough sizes with rice that was not the chewy sushi rice. It was not an easy dish to finish. The rice just had a half teaspoon too much of sugar. The fish lacked bounce. It was eating a salad where the vegetables were just cut too coarsely without much marriage between the salad dressing. We ordered the lad bar because I wanted a fair balance of Thai and Japanese. Personally I think restaurants should stick to Thai or Japanese; mixing them both just offers an average of both, which sacrifices true potential and authenticity for flavor. This was also a difficult to finish dish. The noodles too much and the flavor also too overpowering. Husband loves sweeter things, so he finished it but I couldn't eat much of it. Overall, I think if you're needing a sushi fix, stick to their hand rolls. Rolls seem to be more of their specialty here that can be made fusion and saved with all kinds of sauces and creative flavors. But if you are truly looking for good sashimi and quality fish, then this isn't the place. As someone who usually does full omakase, the thickness and rubbery texture of fish and strange rice was what lost points for me. Super nice people who run this place though, so we gave them a good tip. read more

See all

I truly can't believe I had such a bad experience with Tokyo Restaurant. Just so you guys know before hand, I am not one to write bad reviews, especially during these hard times where everyone is trying to support their local business. I am traveling for work, therefore, I try to support businesses in the towns I visit. The night I ordered from Tokyo Japanese Restaurant, it was possibly the worst sushi experience I've had. I ordered the sushi boat combo because I was very hungry and can eat a lot of sushi. I went on to grubhub and saw how they have a 5 STAR RATING, therefore, I ordered from there. Took about thirty/forty minutes, nothing crazy. Once I opened the box with my food I was shocked to see the thickness of each piece of sashimi and how small the rolls were. The pieces of sashimi were so thick, it felt like you were eating rubber. The fish also seemed extremely dry. The rice they used also didn't seem to be of a good quality and the sushi rolls were without any taste. An important part of this review is something I can't say is based solely on this restaurant but after this meal I haven't been feeling my best. I have been having digestive issues along with other things. I strongly believe this is due to the meal because before this I felt fine. I'm sorry to be giving such a low review but I feel that is is fair in my experience and I do not want anyone to suffer the same. Oh and along with that, the meal was extremely expensive. Will not be giving this restaurant a second chance. read more

Tokyo Japanese Restaurant - Sushi Love Boat Combo - Sushi Bars Near Me - Henrietta, New York

Visiting from LA. Friendly staff. Sashimi sampler was really good esp butte fish. Fresh. Inexpensive even comes with soup and salad. read more

Tokyo Japanese Restaurant - Sushi Bars Near Me - Henrietta, New York

See all

Have you ever wanted to wanted to eat Laos and Japanese food all at once? Well here's your chance. Tokyo is located in a plaza with plenty of parking. Sushi: Sake Sashumu (Salmon), Magura, Dragon roll, Under Sea Monster Roll, Ebi avocado roll, wakami maki roll. The sashimi was so fresh and I'm glad we ordered it. The signature rolls were presented beautifully and delicious as well. Laos Food: Beef jerky, sticky rice, papaya salad, and nam tok. These dishes were very authentic. I liked that the beef jerky was too hard and crispy. Nam tok, medium rare beef salad with herbs, was so good. Tempura Banana Ice Cream - Only the banana is in tempura battered, we asked for the ice cream to be tempura as well. It was so delicious. I highly recommend Tokyo Japanese Restaurant and will be back soon. The staff is very nice and attentive. My friends and I kept saying how good everything was even the day after. read more

See all

Best sushi you can get. Been coming here for 10 plus years. Service is great, good location.

While the place is small, inside the food packs a punch of delicious. From the well crafted sushi to the flavorful noodle dishes, there's a wide variety of Asian cuisine to satisfy a multitude of palates. I've come here with a variety of folks from sushi lovers, sushi newbies and sushi avoiders and all left satisfied due to the available options. The Pad Thai and curry dishes were hot and tasty. The service was great as well. I've ordered several sushi rolls to go and the the sushi was displayed beautifully. I know that if I need to order a platter for a party, this is where I will get it. read more

So glad we found this cool little sushi spot! This restaurant is a small sushi bar with BIG flavor. We stopped in here for an early dinner and thankfully we did it early because this place is small and popular and they ended up having to turn away people while we were eating. We started off with some pork gyoza, a sushi appetizer and a sashimi appetizer. The gyoza were delicious but fairly standard, no surprises there. The fish in the sashimi and sushi though, just wow! The cuts of fish were pretty big compared to other places we've been but they didn't hold back on the flavor! You can really taste the differences between each fish, which is an awesome experience. The only drawback was with the sushi; I feel the cuts were a little too big on the bed of rice so it was a bit difficult to eat and the rice collapsed a little under its weight, but I'd rather get too much fish than too little. For our main entrees we ordered the Dragon Roll, the Flaming Butter Fish Specialty Roll, a spicy yellowtail roll and a couple of Saba sushi. Everything just had tons of killer flavor. The dragon roll was perfect, you get an awesome taste of the eel, crunch from the shrimp tempura and a little creaminess from the avocado. The Flaming Butter Fish Specialty Roll was fantastic. I loved how creamy this roll was with a dash of spice and sweetness from the spicy mayo and unagi sauce. The spicy yellowtail had some serious spice for a sushi roll which is great because they typically taste mild to me. The Saba sushi were delicious but still had the small issue of being a bit too large. Overall we loved this place and we'll definitely be returning in the future! read more

See all

Here I go again. Best food in Rochester. If they would put a little more effort on the décor and improve the ambience of the place this site would be a dream. Salmon teriyaki is my favorite read more

Service and food was amazing. Ordered steak bento box, fresh spring roll app and several cooked rolls for myself and two high school aged children... did not disappoint! Ordered a spider roll, New York roll, and a tempura one. We finished everything! Small place, would go a little early to avoid the wait.... But even if we had to wait, it would be totally worth it. Will definitely go back again. read more

The food is quick and delicious. If they're open and I'm in henrietta I stop in for lunch. I think I wait about 7 minutes for anything I order. That's way better than fast food. My favorite is the fried squid and sriracha chicken. I've never had anything I didn't like here. Perfect sushi as well read more

See all

Great food, and very sweet staff! We have been going here for a couple of years, and they are fantastic. read more

Tokyo is, hands down, my favorite sushi and Thai restaurant in the world (yep, you heard me right--NO exaggeration)!! Just take a look around this cozy, beautiful establishment and you will see regulars everywhere you look. It's a testament to the fact that Tony and his staff make everything with such pride, excellence, and flavor beyond compare. My personal favorites are the calamari salad and Nam Tok. Nam Tok is an underrated beef dish that is bursting with flavor. We also always love the sushi, sticky rice with peanut sauce and any of the sticky rice desserts are heaven. I wish Yelp had a 10 star rating. Trust me, Tokyo is THAT good!! read more

I have had my share of Sushi bars in many states, it was nice to find Tokyo in Rochester (my own town). The owner and his son Tony did a great job creating not only a work of art on a platter but they were very friendly and sociable. Now aside from that, what really matters is the taste and freshness. Well folks, i ordered a few things on the menu including the signature Mexican and dragon rolls. I was not disappointed. The fish was generous and so fresh you could almost see the bear claws on it (figuratively speaking). The portion was good and delicious. If your looking for a great Sushi bar in Rochester look this place up, I am glad I did! read more

Tokyo Japanese Restaurant - Sushi Bars Near Me - Henrietta, New York

See all

Food was very good, large portions too. Service was fast and friendly. Loved the Buddha greeting me when I walked in. Would definitely come back read more

Holy guacamole, this place was the best Japanese food I've ever had! Not only was the staff nicer than that dead guy who used to paint trees, but the food was PHENOMENAL. Flavors, flavors, flavors. This joint is located in such a nondescript place, that you'd never expect what they are packing, but you NEED to check them out if you like Japanese food. I had a bento box (SLAMMIN) and a spicy lobster roll (SLAMMIN x 5). read more

Tokyo Japanese Restaurant - Spicy Lobster Roll - Sushi Bars Near Me - Henrietta, New York

See all

Chef maki was phenomenal. Topped with salmon and yellowtail, 3 types of masago and filled with spicy butterfish. I think the roll changes every time you order it read more

Tokyo Japanese Restaurant - Chef Maki - Sushi Bars Near Me - Henrietta, New York

*UPDATE* I first reviewed this restaurant right after my first visit and gave it 5 stars. Since then I've been back a few times and if I could give it a higher rating I definitely would. Every time I come the server remembers me and the food just gets better and better. I've tried a few different sushi rolls since my first visit and have loved every one, making this the only place I will try a new type of sushi for the first time because I know it will be good. They have a great selection of Japanese sodas which are unique and delicious, the food is so fresh and delicious, and this is a place I will never leave hungry or unhappy. If you like sushi, Asian cuisine, or even just trying something new, you definitely need to give this place a shot. I bet it won't be your last visit read more

Tokyo Japanese Restaurant - Combination Bento Lunch - Sushi Bars Near Me - Henrietta, New York

STOP! Before you order Chinese from a place that uses the same frozen supply as the others - give this Asian restaurant a try. Fine in or take out. They actually MAKE the food and cook it and serve it with a desire to make you satisfied. Good place. read more

We love Tokyo Japanese restaurant. Every time we are up in Rochester, this is our go to place. The food and the folks are amazing. A big shut out to Josh who is an amazing server, and not to mention the Sushi chefs. Their sushi, especially the chefs Makis, are awesome. read more

This is Tokyo 2.0 in Rochester. The original Tokyo was in the neighborhood for over 30 years and closed last year. The chef and his son opened this new incarnation a few blocks away with a much smaller footprint. My wife and I visited this new Tokyo the night before flying back home to San Diego and were impressed with both the quality of the food and the service experience. The place was full during a snow storm and we were greeted with smiles. I would highly recommend you try this place. It's a great sushi / Japanese dining experience at low, low cost. read more

This place is known for their sushi but when I was invited here for the first time I was ecstatic to see they had a Laos section of their menu. Everything I tried was authentic and I made sure to try a lot of the items, especially the basics. It's hard to find a Laos restaurant so I'm happy they are offering this. For their papaya salad they let you choose level of hotness but if you grew up eating it the highest is probably fine. Great prices for everything too. The only criticism I have is seating, they need a bigger space with more tables. Definitely give this place a try! read more

See all