Tokyo was a quick and easy stop during my break to grab a few bites on Main St. in New Paltz. The menu is well rounded and offers Vegan options. My "crispy tofu" appetizer was nothing like it. To add, the inside was so jiggly, it broke down to a mushy mess. The Tuna roll and avocado roll were both tasty and fresh- except, they were on the puny side. Tokyo Sushi has some strong opinions and I, can see why this isn't everyone's favorite. I think it's fair to say that customer service rocks though- even if there's one server. read more

See all

The sushi didn't taste fresh.. I wasn't able to eat it all because of the quality of the fish..... For the price, I expected higher quality and more care. I hope the restaurant takes this feedback seriously and makes improvements. read more

Tokyo Sushi - Japanese Near Me - New Paltz, New York

See all

Well, the beer and wine were good. Service was good until the place got busy and there was just one server for over ten tables. Sashimi was barely edible. Did not look good nor taste fresh. Chicken teriyaki was not good. Chicken was cut in such small pieces that almost all was overcooked. Broccoli had too much stalk. At least it wasnt smothered in sugary sauce. Had a miso soup to go which was in a coffee cup that spilled in the bag on the way home. Ice cream was inedible. read more

My husband and I came to T.S. for sushi. We've been several times before and always enjoyed our food. The place is clean and although there was only one waitress, she was quick and efficient. We ordered the "Foxy Lady Roll" to split and I won the appetizer- he wanted edamame- I chose the Korean BBQ chicken. My husband wasn't impressed with the chicken so I ate most of that and sopped up the chicken in the red, somewhat spicy sauce. Let me tell you. I woke up at about 3:30a with stomach cramps and nausea. I had to call out of work and felt miserable with what I can only assume was food poisoning. As I ate more the chicken - I was the only one impacted. I'm giving it 3 stars as the roll was great and normally so is everything else. Cooks/chef - owner/manager - I implore you to check the chicken. read more

Never received my food. Wanted a refund and never got the refund. And finally received my food after 1 hour of waiting. This place is so unorganized, dysfunctional, horribly run management, no accountability, and no responsibility. read more

The food was so fresh and I loved it all. My husband and I had the salmon tataki and it melted in your mouth. We ordered the sushi and sashimi for two. The menu says it's 10 pieces and three rolls. Not 8 as it says I'm the picture. It was great, except for the octopus. That was a little chewy. But other than that every was great. The waitstaff did ask how everything was, but when we said thank you after they gave us their food and took our dishes away, I didn't hear them say your welcome. I mean, other than that I had a great experience and would totally recommend this place to anyone that wants a great sushi place. Both thumbs up for this place read more

Tokyo Sushi - 8 Sushi and Sashimi For Two Dinner - Japanese Near Me - New Paltz, New York

My favorite sushi place in New Paltz. Great sushi spicy mayo. The lunch bento box is a great price! If good spicy mayo is important to you (like it is to me) Tokyo Sushi has the best one around. Only complaint is the poke bowl. It didn't look appetizing, some of the salad was old and the "sauce" was spicy mayo, which is too thick for a poke bowl. The shrimp was overcooked and chewy. read more

See all

fantastic food and vibe. really enjoy their Korean entrees as well! definitely check this place out if you're in town. the service was incredible on all parts! read more

Good place for lunch in New Paltz. I loved their poke bowl! I got a poke bowl with mixed fish (tuna and salmon) and it was so fresh and delicious! The portion was huge and they didn't skimp on fish, and it was packed with leafy greens. Even though I love greens, it was a bit too much for this dish. I wanted to dig right into the rice. The spicy sauce was very good and not too spicy. My husband got pork with rice and unfortunately, the pork was a little chewy and this is why I took one star down. read more

Tokyo Sushi - Poke bowl with salmon and tuna - Japanese Near Me - New Paltz, New York

Not great experience, my bottled beer was not cold as all. The salad dressing was just dumped on and was borderline sour. The dragon sushi roll was ok at best. I also had the soon dubu Korea soup which was lacking of depth of flavor and watery 2 pieces of overcooked shrimp with no substance with the tofu basically mashed up. Will not give this place a second chance. So sorry. read more

Beautiful restaurant!! Our server was sweet, knowledgeable and fast!! Food was amazing!!! Definitely recommend!! There is another sushi restaurant called Hokkaido in New Paltz and the owner gave our table away to a bigger party which is unacceptable. This place is SO much better and the owners are gracious and appreciative... nothing like Hokkaido!! Go to Tokyo.. you won't regret it!! read more

Ever walk into a restaurant that's only 25% full, but every single other table (perhaps 25 tables in total) is piled high with dirty dishes? It was on the later side on a Saturday night when we happened upon Tokyo Sushi. Despite this welcoming scene being not very propitious, we didn't turn around and walk out. We were greeted by a waitress with panic in her eyes and she hurriedly cleaned off a table for us and handed us menus. Like any typical Japanese restaurant, there's not a ton of vegan options, but I'm always happy if I can get avocado cucumber rolls. I'm slightly addicted. Except they came out almost purposely coated in tobiko (aka flying fish roe). I was beyond words hungry and sent it back, wishing hard for the edamame I had ordered as an app and had to flag someone down to get. When it arrived, I realized it was merely boiled frozen edamame but ate it anyway. And then, a pile of dishes from one of the tables next to us, crashed onto the floor. A woman who appeared to be in charge appeared out of nowhere to clean it up but weirdly left the other dishes that covered those tables as is. I was getting the feeling that some kind of disaster had struck on Tokyo Sushi that night. I know, you're thinking this sounds mighty 1 star, right? But on a positive note, my sushi came back out and there wasn't a single tiny orange egg to be found. It was fresh and very tasty (avocado was perfectly ripe). My guy said his sushi was perfect. And our waitress was super sweet. When she dropped off the check, she genuinely apologized for all the problems we had encountered. That apology went a long way. read more

I give this place max stars!!! Service was great! Happy hour beer specials on a Friday night were great! All 4 rolls we ordered were sooooo good. We tried Special Rolls: 7,8, 15, and 18. Yum!! None were a dud. We will definitely be back. read more

My phone didn't eat first! Decided to choose these delicious rolls for lunch with a friend. Super fresh and filling. I had an Alaska Roll and a Crunchy Shrimp roll. So good! Wished that the Edamame had salt but still a tasty crunch. read more

Tokyo Sushi - Fresh lunch! - Japanese Near Me - New Paltz, New York

Not good at all sushi was worm and looked like a child put it together kimchi tasted like the inside of a refrigerator just not very good also 80 dollars for 5 rolls read more

Stopped here after a day of petting and feeding animals, as well as rescuing one! Much deserved sushi was in order! Sat outside since it was a lovely early evening and ordered an array of sushi rolls. Service was fast, food was good and the prices were very affordable compared to other sushi joints I've been to. Cute place with ample interior space, clean and chill vibe. I would come back read more

Seems to have gone downhill. The service was terrible .. felt like I was a burden for coming in. Almost like I inconvenienced the waitress. The place used to be good but not anymore. I won't return. read more

I have never tried Tokyo sushi for the many years I have lived in New Paltz, but I decided to try it for the last two weeks. Two weeks ago I called at 11:30a.m. to order take out, (online it says they open at 11:00 am) A lady picked up and told me they are not open yet. I tried to ask what time they would open but before I could get my question out she hung up on me. I called again and asked and she said 12:00. I ordered a specialty roll, and a lunch bento box. Bento box is definitely reasonable for the price (tasty). The specialty roll wasn't anything special for the price, will not be ordering again. I decided to order just regular rolls today. I ordered the spicy tuna and spicy salmon roll. When I got home they gave me the wrong order. (something I don't like) I would usually take the L and just eat whatever they gave me. But I decided to drive back to get the right order. The front woman started to argue with me saying I ordered what she gave me. I told her that makes no sense because I don't even like what they gave me. I'm sorry, but having good service is listening to your customer and trying to make the order correct, not argue with me for what I said. She gave me attitude and took back the food. When she gave me my correct order I said Thank you for she wouldn't even look at me. Also when you look at the prices online, they charge differently. They need to update their online menu, but didn't bring that up. Will not be giving my service there anymore- If you want really good sushi (and better service) go to Hokkaido right down the road. read more

One of the better sushi spots in the area. Have been coming here for years yet really sad that they recently closed the hibachi side. Nevertheless, still amazing food and the place is typically extremely busy. The midori roll is a must try. They have different specials each night, salmon one day, crab the next, etc. Recently tried their new "sushi bomb" which was amazingly delicious. The only reason they did not get 4 stars is the service is typically very slow. Waited over 20 minutes for a refill of water the last time I was there, and the time before. Not a complete deterrent, but when you are like me and douse your rolls in spicy mayo - water is a necessity. Fried icecream is also a must try at the end of a great meal - if you can find the room for it. read more

Wow... Maybe this is my fault. Maybe I made the mistake of coming in too close to closing (45 minutes?) and sitting down at their sushi bar--but did they give us the business. Started normal-we were sat near a lively table, grabbed a beverage. But we should have known when my man started fast talking us about our order (hurrrrrrrrry)... After we had our $70 worth of sushi "specials" thrown at us, and I mean Thrown at us, we were literally Stared out of the place. The sushi tasted like it looked, Rough. Not only did all of our "rolls" come on the plate looking like they were born in an earthquake, the real capstone was the fact that 5 feet away from us sat the owners and managers having the best time in the world (the lively table). I'm going to say it helped that some suckers had walked in to toss more cash at them. We paid our bill and walked out in the dark (10:05). So like I said, maybe it's my fault. My fault for walking into a place that still has an old business name (Toscanini & Sons Gourmet Shop) still on half of its Awning. My fault for thinking that it was a good spot to drop into for sushi. My fault for further enabling this fabulous staff by tipping them (because we are not monsters). But it doesn't have to be YOUR Fault too- Don't patronize this rotten apple, go anywhere in New Paltz instead (and don't try sushi this far into the mountains? I don't know, maybe). Sorry about the 1 star (wish I could go lower, feel like it's misleading)--but I would ABSOLUTELY Up it to 2 stars if the changed the neon sign in the window from Sushi Take Out to Sushi GET OUT. read more

Tokyo Sushi - Japanese Near Me - New Paltz, New York

I haven't given out a 2-star review in a long time (mostly because I've been using Yelp and avoiding places that might result in one). This being COVID-time, we ordered pickup. We ordered the poke (tuna and salmon), chicken tempura, and the special dinner box. First, the positives: the poke bowls were good (salmon, and tuna), although the "ginger sauce" was basically the standard Japanese restaurant ginger salad dressing. Now the negatives. Chicken tempura: Japanese cuisine has at least three different ways to fry food: you have your tempura, your kara-age, and your katsu. This place found a fourth way. Whatever they are claiming is "chicken tempura" has no connection to tempura. (It's closer to kara-age, combined with something else and then overcooked). The Tokyo special dinner box. Here's what it lists: Sushi (4 pcs) and sashimi, California roll, shrimp tempura, negimaki, gyoza etc What we got: shrimp and vegetable tempura (and this actually used a tempura batter, so it's not as if they didn't have it), bulgogi, gyoza. No sushi, sashimi, or California roll. Overall, very disappointing. read more

Great location. Food is hit or miss in regards to freshness. Something like avocado should be fresh and green not mushy with black parts. Spicy tuna is also a hit or miss. Sometimes fresh and sometimes not. Prices are good and competitive. Place usually looks clean. Owner/management not the friendliest and if they make a mistake with your order don't expect nothing for it. Not even a sorry. They need to work on customer relations, quality and consistency with the food. On our most recent visit the sushi was horrible. Had to change my previous rating of three stars to one star. One of my friends got sick and was in bathroom all night. Some of the rolls had extremely skimpy amounts of salmon or tuna. This place is going downhill very fast in terms of quality sushi. Not worth the lower prices. Never again! read more

My boyfriend and I got a sushi lunch special which included a spicy tuna roll. The spicy tuna roll was disgusting and was not edible, both of our tasted horrendous and were immediately thrown out. Would not recommend. read more

Very good sushi. Not NYC excellent but very good. Sashimi is 3 slices to an order and Unagi and ikura sushi are 2 pieces each. I don't get out much so I order through Door Dash. The ordering process is easy, but there is a problem: It does not allow for any distinction between Sushi and Sashimi. Nor can you add things; like Avocado to a Tuna Roll or lemon to an order of Ikura. It is possible to place the order, and then call in to make it more specific. But it's an extra step and it can be a bit confusing. Otherwise, good sushi. I recommend it. read more

First, let me tell you about Tokyo Sushi. It is probably one of the best places I've ever been to. The food is amazing, the service is quick and fast, the atmosphere is booming and space they have Soju there! This is the first place I have found such a gift. I found Tokyo Sushi by accident and I'm glad it happened. This restaurant has a Japanese menu and it also has Korean dishes. You can have bulgogi and sushi. This is a great place to take a date. If you love Korean food I would suggest coming here, it is much better than Toro in Fishkill, but that's my humble opinion. Maybe I'm biased because I did not get sick eating here. Maybe I'm biased because I love New Paltz much better than Fishkill. Easily this warrants five stars and I believe I will become a customer on a regular basis here. Meanwhile, the sushi is 100% Willis approved. I was at Tokyo Sushi last Saturday with my friends Alex and Donny and the sake was flowing. If you go to New Paltz for one thing make sure you come to Tokyo Sushi. Plain and simple, be here now. P. S. - If you're reading this and finding out that it's not my normal technique, this is the first review that I've written with my new Dragon 11.5 software. I just set it up and I'm playing with this as you read it, right now. I'm still getting used to it, so bear with me. This still does not change my opinion about Tokyo Sushi; you must go there right now and enjoy the lovely tastes of Japanese and Korean alcoholic beverages. I am Willis Williams and I approve this message. read more

See all

We ate here because we had our dog with us, we were hungry for sushi and the better al fresco dining spots in town were either full up or would not seat us with a dog -- so we grabbed the first outdoor seats we could find. The meal was a huge disappointment, but what really rankled was the arrogance of the staff - who tried (unsuccessfully) to convince us that the ramen noodles in our nabeyaki were soba noodles in disguise. Really!? Soba means buckwheat. I ordered Nabeyaki SOBA. I got Nabeyaki RAMEN. The waitress and the manager tried (unsuccessfully) to convince us that the ramen was a lighter colored soba, and that the amount of noodles in the serving would be less because udon noodles are thicker (duh). Just because we are not ethnic asians does not mean we have stupid stenciled across our foreheads when it comes to asian food. We returned the soup and they had an attitude about it. The rest of the meal (squid, eel, kimchi roll, soup/salad) was forgettably woeful. Pass on this place. read more

Halloween night. We were stuck on the main path of New Paltz before heading up to our final destination. I was hungry, so was my friend Cindy. We stopped here because Yelp had five stars on this place. I ordered a Boston roll, Spicy Tuna. Sweet Potato Roll and a Philly Roll. Everything was delicious and our take out was ready within 10 minutes! The only roll I did not like was the Philly. The salmon inside was really fishy. I didn't even finish it. read more

Tokyo Sushi - Japanese Near Me - New Paltz, New York

Ordered with DoorDash the other day, top-notch sushi rolls, the Sashimi was so so, but the Sushi Rolls were to die for. Highly recommended! read more

Tokyo Sushi - Japanese Near Me - New Paltz, New York

This place is the BEST SUSHI in the area!! They have a lot of basic and specialty rolls for very reasonable prices and they are surely delicious :) Try the New Tokyo Roll and Kamikaze roll. They are super good. I also like their Korean meals like Bibimbab, Bulgogi, Pajurn, Soon tofu, and Kalbi. The owner is Korean and they know how to make them. The lunch menu is a steal!! Try the bento box! My favorites are the Bulgogi Bento Box and the Beef Teriyaki Bento Box. When I go to other sushi restaurants, I miss some of the rolls they have at Tokyo Sushi, because nobody else have their delicious rolls. read more

Both the sushi and kitchen items are fresh and well-prepared. The udon soup is my favorite thing from the kitchen, but the avocado bomb from the sushi bar is also amazing. I've both eaten inside and ordered takeout, and the presentation of the food is always really pretty, especially from the sushi bar. The staff is also friendly and helpful, and the food comes quick. Overall 5/5. read more

New paltz has some great sushi but tokyo sushi's Kyoto roll and steamed pork gyoza is why I come back again and again. The space is beautiful inside, very clean and good vibes. read more

Hands down the best Japanese in New Paltz. We eat here at least twice a month. Lunch special from Monday to Saturday is the best deal in town (salmon teriyaki box comes with salmon, veggies, tempura, gyoza, and 3 California rolls $9.95!). Great speciality rolls also, plus Korean bibimbab (veggies with rice and spicy gojuchang) Service is always excellent, and there's parking in the back. Highly recommend! read more

Skip the sushi, leave the hibachi tables to the birthday party revelers and come here for the Korean food which, though almost an afterthought on the menu, is excellent! Specifically, the bibimbap, the traditional Korean rice dish, served within a blazing-hot stone bowl -- which will crisp up the rice along the side of the bowl, if you can be patient. Vegans can order their 'bap without egg or meat, substituting avocado and steamed tofu instead, without getting funny looks or yelled at (which has happened to me within the Korean restaurants of Northern New Jersey, different Yelp tale). Ask for brown rice too because, like, you know, its a hippie town thing. Seriously. Do the 'bap at Tokyo Sushi. You will like it. read more

we came here tonight for our first night on the town as freshmen. we were seated promptly and the girls were very nice. i had their green tea and it was delicious. my friend had the Maki Combo D and she loved the roll with the siracha mayo. i had the chicken teriyaki with veggies and it was really good but a little bit too many onions. i also had the volcano roll and it was so so delicious!! it had tempura flakes on top and the spicy tuna and the siracha mayo went together great! everything was also very reasonably priced! i would definitely come back :) read more

Tokyo Sushi - 15 Volcano Roll & 9 Maki Combo D Dinner - Japanese Near Me - New Paltz, New York

We stopped by on way back from my daughter's birthday party, which was so much fun! Sushi is a family favorite so we dropped in for a Sunday lunch, party of four. I'll start by saying that the food was good. The service however was terrible and so I couldn't give a higher rating. Here's the story with a kicker at the end.. We placed our order for sushi rolls and miso soup. My daughter wanted a roll on the menu but it had spicy mayo on it. We asked the waitress whether they can make it without and the waitress assured us that this is no problem. So we happily waited for order. ..and waited..and waited. We looked around to find an almost empty restaurant, 1/3 of the tables were seated. When finally our order arrived, only 3 out of 4 of our meals came. Then we waited another while and the 4th arrived. I had spicy mayo all over it, which we specifically asked for them to leave off. Waitress took it back and then my daughter waited and waited.. Finally, we saw the sushi chef cleaning up behind the counter. So we flagged down a waitress to tell her that our order was not yet complete. She quickly picked up the sushi roll which was probably sitting there on the counter. We sighed. We ate and overheard another couple at a nearby table. They seemed like a nice couple enjoying lunch together. They called over the waitress and asked whether they had forgotten their order altogether! Then the waitress went back and returned from the kitchen. The waitress explained that they misplaced the order and asked the couple to repeat the order. The nice couple had had enough so they politely refused to repeat the order, told the waitress that they were leaving, walked out the front door hungry and annoyed. In summary, while the food was ok, the service was so poor that we left with a bad experience and decided not to return to this place. read more

We used to LOVE Tokyo, but over the past few years . The quality of their fish has really changed, and they ALWAYS SCREW UP THE ORDER. The other night the tuna was fishy and I found a piece of bone in my salmon sashimi. I bit right into it! I'm sad a disappointed to have to write this review... but I don't want anyone wasting time or money going there. read more

When your appetizer comes with a serving of cockroach, then you know it's going to be an interesting dinner. Luckily for Tokyo Sushi, I roll with the punches and let the roach on plate slide. The wait staff was inattentive even though there were only four active tables in the restaurant. The sashimi is overpriced for product that is not fresh. The teriyaki beef over rice was extremely salty and close to inedible. I have no clue as to what the other 25 reviewers see in this establishment. If you are in New Paltz and are in search of solid Japanese food, go to Hokkaido. After the roach incident, I haven't returned and I don't intend to give a restaurant a 2nd chance after such an unprofessional experience. read more

Locals have told me for years to dabble in Korean section of the menu, which I never had done until tonight, partly because the sushi is always so well done. The "roll combos" are such a great deal that you can never go wrong ordering them. They have recently added the "yakitori" menu, little appetizers on skewers, off which I ordered grilled asparagus in sauce. For the price, it's certainly a fun and cute little menu option for sure. Off the Korean Menu tonight I ordered "Hwe Dup Bab" and I was blown away. The description on the menu was minimal to say the least (I think it said "sashimi and rice with Korean sauce"). It was a massive bowl layered from bottom to top: rice, lettuce, red cabbage, nori ribbons, salmon, tuna, "white tuna", crab, diakon, finally topped with a huge amount of orange tobiko. There was sesame oil drizzled throughout the dish. On the side they give you a bottle of the "Korean Sauce", a spicy mystery red sauce. I would use sparingly at first when eating the delicate sashimi, then use willingly when you reach the rice and lettuce. The price was oh so right, might I add. We had a charmingly friendly host as well who got extremely excited when we asked about the house made kimchi, which isn't on the menu. If you like kimchi, make sure you inquire! read more

The sushi was fantastic! I tried to be a little adventurous with my selection and everything I had was great. Would definitely recommend

I've eaten here twice. First time it was a Monday night, not particularly busy, yet the food still took forever. We did not order a lot, at least not enough for it to take half an hour for our meal. Second time was today, and although the service was quicker, I think I caught the chef at the sushi bar taking pictures/videos of me and my friends. We are females in our early twenties, and obviously it made us feel VERY uncomfortable. He was pointing his phone camera at us, not very discreetly, although its still just speculation. Also, the waitress was sort of rushing us. I didnt even get to finish chewing my last bite of food before she hurried over to my table and took away the plate. read more