Best Japanese Restaurants in Hartsdale

It was our first dining experience at Red Horse, and when we mentioned to the maitre d' that we were celebrating our 26th wedding anniversary we were treated like royalty for the remainder of the evening. The service was superb; as exceptional as we've ever had at a restaurant in Westchester County (and we've lived here for 23 years and dine out at least once a week). We were handed complimentary flutes of Prosecco as soon as we were seated, and were allowed plenty of time to study the menu. At no time did we feel rushed. The wait staff were attentive and answered all our questions concerning the food and beverage offerings. The restaurant was not nearly as noisy as most are these days. At no time did we feel rushed. We found the atmosphere to be pleasant, festive and even a touch romantic. The food was excellent. The popovers and salad were out of this world. Steak was perfectly aged and done to perfection. And before we finished, we were handed a second complimentary offering: a heaping dish of the best vanilla ice cream either my wife or I had ever tasted, topped with a sliver of dark chocolate bearing the inscription "Happy Anniversary." All in all, it was a most memorable and enjoyable evening. We will most certainly be back !!!!!

Loved the Chef’s choice of menu with a great variety of meats, shrimp, salad and soup to fill the hungriest guests. Great server, knowledgeable, kind and attentive without being intrusive. The restaurant could use some remodeling but an overall very positive experience. Will definitely add to our “go to” places. Thank you Gyu-Kaku!

Food and atmosphere was great - service for dinner was excellent but waited a long time to get dessert

Please be careful when booking, the kitchen closes at 9:30 and the doors close promptly at 10:00 PM. I made a 9:15 reservation and wasn’t aware of that fact until we pulled up to the restaurant doors. The food was passable however the service and hospitality that me and my date received where top class

Nothing fancy, just excellent sushi, immaculate cleanliness, friendly and attentive service, and a low noise level, making it a cozy place to have conversation. Thank you!