My wife and I have been regulars at Sushi Man in Ardsley for years. The fish is always top notch; the ambiance pretty, serene and unpretentious.
Our suggestion here, particularly if you love to experience great sushi, is to sit at the sushi counter and order omakasa. But to do this right (to do this at all?) requires investing time getting to know the chef and his wife (who runs the front of the house) and letting them get to know you, your likes and dislikes, your preferences, etc. Believe me, it's well worth the effort.
We're addicted to the Sushi Man experience. At least once a week we're sitting at the counter, putting ourself in the chef's hands. He's never steered us wrong! His offering change from season to season, and from evening to evening. Some nights when it's cold outside, the meal focuses on heartier fare including cooked dishes, soups, richer fish, noodles. Other nights during the summer, it's lighter salads of perfect raw fish tossed with greens, perfect sashimi, a few pieces of sushi. When my wife and I are dieting the chef knows it and serves sashimi; when our diets are under control it's sushi (he even worked with brown rice for us when we were on the South Beach diet).
The experience is personal, warm, relaxed ... Zen-like. We're thrilled to be able to enjoy having such a great place right here in Ardsley.
I work in Tarrytown but I am not aware of any restaurant that serves sushi within the town (there used to be a place in Sleepy Hollow that serves Japanese food but I am not sure if it's still open and I really don't recommend it.). However, I know a lot of people like Sushi Mike's in Dobbs Ferry, which is about 10 to 15 min drive from Tarrytown. I think their sushi is not the traditional type but they tend to add some modern flair to it. The food is descent in my opinion but not the greatest.
Here is their website: http://www.sushimikes.com/
Another place I used to go to is Ichi Riki. I haven't been there for a while so dont' know if the quality has changed. Ichi Riki is off of Highway 119 in Elmsford (near intersection with Highway 9A). It is about 10 to 15 minutes drive from Tarrytown.
Here is their website:
A 3rd place (and my favorite one) I can think of is called Sushi Man. Again, I have not been there for a while but a couple of years ago when I went I enjoyed their food. Sushi Man in Ardsley, near the Starbucks there. It's about 15 min drive from Tarrytown (drive south toward Dobbs Ferry on Route 9/South Broadway, then make a left turn on Ashford and another left near the Saw Mill River parkway). Here is an article from NY Times that talks about this place.
Hope this is useful. At the mean time, if you find a place that serves good sushi in Tarrytown, please let me know. I am curious to go!