Hours
| Thursday | 10:30 AM–9:30 PM |
| Friday | 10:30 AM–10:30 PM |
| Saturday | 10:30 AM–10:30 PM |
| Sunday | 10:30 AM–9:30 PM |
| Monday | 4–9:30 PM |
| Tuesday | 10:30 AM–9:30 PM |
| Wednesday | 10:30 AM–9:30 PM |
Address and Contact Information
Address: 100 Hwy 30 W, New Albany, MS 38652
Phone: (662) 539-7050
Website: https://natokyosushi.com/
Menu Photos
Order and Reservations
Reservations: natokyosushi.com
Order: Order online
Photo Gallery
Related Web Results
New Tokyo | Online ordering menu
Sushi & Hibachi. ORDER ONLINE. Previous Next. Welcome to our Restaurant! We … Our Address. 100 Hwy 30 W, New Albany, MS 38652. +1 662-539-7050. © Copyright …
Tokyo Sushi & Steakhouse – Japanese Restaurant | Online Order …
Welcome to Tokyo Sushi and Hibachi located at 100 Hwy 30 W, New Albany, MS 38652. We offer our customers delicious, tasty, and constant innovation.
Tokyo Sushi & Steakhouse – Japanese Restaurant | New Albany | MS
… Sushi & Sashimi, Sushi & Sashimi Entree, Roll Combo, Tokyo Special Rolls, Hibachi Dinner, Hibachi Combination, Bento Dinner, Kid’s Menu, Yaki Soba, Udon …
Last Updates
Reviews
Juliann Coxey
Edited: I am honestly so sad to edit this. My husband and I have been coming here for 7 months now and have loved it but the past 2 times we have gone just feels like it has gone down hill. The sushi roll pictured is no longer that big nor thick and it is the same price! The waitresses we have had the past 2 times havent been good at all and for our tickets to be $80. (2 sushi rolls and 2 hibachi combos) I’d really like to be served by someone who isn’t wearing athletic shorts and tank tops. The last time we went my sushi roll came out when we had already finished the rest of our food and we were just so disappointed one of our favorite places is just not how it used to be.
I don’t write many reviews but this place deserves one. My husband and our toddler have been here 4 times now and we have had the best experiences everytime. The food is AMAZING! I have never liked sushi but since going here I realized I just had never found my roll. I literally want the super crunchy roll everyday. Not only is the food top tier, the service is wonderful too. They have always been so nice and attentive, we feel so comfortable going there and will return as much as we can.
… moreI don’t write many reviews but this place deserves one. My husband and our toddler have been here 4 times now and we have had the best experiences everytime. The food is AMAZING! I have never liked sushi but since going here I realized I just had never found my roll. I literally want the super crunchy roll everyday. Not only is the food top tier, the service is wonderful too. They have always been so nice and attentive, we feel so comfortable going there and will return as much as we can.
Veracity 4
Service was amazing & quick! Food was standard yet pricey, i ordered the hibachi chicken/steak which was overcooked & covered in sauce so it’s not visually noticeable.
… moreLynn Boruchowitz
Two visits one night apart because we love the food. Crab Rangoon is a favorite as well as most of the other appetizers and sushi. Yummy mochi for dessert! Highly recommend !
… moreRobson Pontin
Super delicious food!!! The people serving were very nice.
Food: Salad, crab and salmon sushi, steak, and Mochi Ice Cream as dessert
Drink: Hot tea
… moreFood: Salad, crab and salmon sushi, steak, and Mochi Ice Cream as dessert
Drink: Hot tea
Aminatta Sherif
We arrived 30 minutes before closing, and the waitress immediately asked what we wanted. I told her we needed a moment to decide, but she responded, “Well, we close in 30 minutes, so I’m just going to stand here until you know what you want.” She then stood there, making us feel extremely uncomfortable.
We quickly placed our order, and I offered to pay right away to make things easier. However, the entire experience was so uncomfortable that we ended up asking for our food to be packed to go. By the time we left, it was only 9:14 PM. I had already had a long, exhausting day, and the waitress’s attitude just made it worse.
… moreWe quickly placed our order, and I offered to pay right away to make things easier. However, the entire experience was so uncomfortable that we ended up asking for our food to be packed to go. By the time we left, it was only 9:14 PM. I had already had a long, exhausting day, and the waitress’s attitude just made it worse.
Marie B
I’m surprised by all the amazing reviews. Hadn’t been here in many years but due to the reviews decided to try it. Unfortunately, it disappointed on all levels. Weird shows playing on tvs (had to just ignore them), our orders came to the table combined.
We each ordered appetizers and sushi rolls. Our rolls were all mixed together. Luckily we don’t mind sharing, but you may not want everyone in your party eating off of each others plates. Also our food had bits of other things in it. For example, the ginger had wasabi in it and vice versa. Just odd things that aren’t a huge deal but those details speak volumes to what is happening.
The food overall was just okay. Only one sushi roll was really good, the rest just unfortunately were not. Appetizers also were not very good. Next time we’ll skip this place and go elsewhere when in town.
… moreWe each ordered appetizers and sushi rolls. Our rolls were all mixed together. Luckily we don’t mind sharing, but you may not want everyone in your party eating off of each others plates. Also our food had bits of other things in it. For example, the ginger had wasabi in it and vice versa. Just odd things that aren’t a huge deal but those details speak volumes to what is happening.
The food overall was just okay. Only one sushi roll was really good, the rest just unfortunately were not. Appetizers also were not very good. Next time we’ll skip this place and go elsewhere when in town.
Life of Kellams
Great food and people one of best places we have found and very clean
… moreSteven L.
First off I ordered the soft shell crab combo for $9 which was literally half of a crab and some lettuce. Next I ordered the teriyaki steak bento medium rare. The steak came out super chewy, the rice was very bland and the seaweed salad tasted like dish water. Our waiter brought us wet straws and when I asked for new ones she left the wet straw on the table. Also I waited for 15 minutes for that half of a soft shell crab
… moreAidan Kidd
I arrived around 2:30 and noticed a small white dog running around the restaurant, even in the back area. When my food arrived, the dog kept bothering me and wouldn’t leave me alone, so I ended up leaving early.
… moreMischa Perez
We were seated promptly and they delivered two small slices of watermelon. But given the atmosphere and menu selections, we did not even order. We did not eat the watermelon and we left. There is not a hibachi grill where you can sit and eat. The menu is primarily sushi. We did not feel comfortable ordering anything. I asked about recommendations and the woman did not understand me.
… more