5 Must-Try Sushi Restaurants in Ulster County |
From Traditional Omakase to Family-Friendly Favorites — Your Guide to the Best Sushi Across Kingston, Saugerties, Woodstock, and New Paltz |
Ulster County has become a surprising destination for sushi lovers, with restaurants ranging from intimate omakase temples to bustling family-friendly spots. Whether you're seeking the freshest fish, theatrical hibachi shows, or creative rolls that push boundaries, there's a sushi experience waiting for you. Here are five standout restaurants across the region, each offering something distinct.
1. Sushi Makio — Kingston
1088 Morton Blvd, Kingston, NY 12401
For purists seeking authentic Japanese tradition, Sushi Makio is the gold standard. Chef Makio Idesako, trained in Tokyo and with decades of experience in Manhattan's elite restaurants, brings master-level craftsmanship to this intimate 36-seat space. The omakase experience is the highlight — a multi-course journey where the chef curates each piece based on the day's freshest offerings. This isn't just dinner; it's a culinary education. Reservations are essential, and the experience is best suited for special occasions or serious sushi enthusiasts willing to invest in quality.
Best for: Special occasions, sushi purists, omakase experience
2. Kyoto Sushi — Kingston
337 Washington Ave, Kingston, NY 12401
Kyoto Sushi represents everything you want in a neighborhood sushi spot: consistent quality, reasonable prices, generous portions, and a welcoming atmosphere. The menu covers all the classics — salmon, tuna, dragon rolls, spicy tuna — executed with care and precision. Lunch specials offer excellent value, and the all-you-can-eat option (available select evenings) satisfies hearty appetites. It's the kind of place where staff remember your name and your usual order. For everyday sushi cravings without breaking the bank, Kyoto delivers.
Best for: Casual dining, lunch specials, all-you-can-eat, families
3. TOMO Sushi & Steak — Saugerties
330 Route 212, Saugerties, NY 12477
Along the scenic Route 212 corridor, TOMO has earned a reputation as Saugerties' go-to Japanese restaurant. With a 4.4-star rating from nearly 190 reviewers, this family-oriented spot offers breadth that appeals to diverse groups. The sushi menu features fresh fish and creative specialty rolls, while the hibachi steak, chicken, and shrimp provide options for those preferring cooked dishes. Japanese kitchen favorites like teriyaki, katsu, and tempura round out an extensive menu. It's the kind of place where a family of four can order completely different dishes and everyone leaves satisfied.
Best for: Families, groups with diverse tastes, hibachi, casual dining
4. Medo — Woodstock
83 Mill Hill Road, Suite A, Woodstock, NY 12498
In the artistic enclave of Woodstock, Medo brings sophistication to the mountain community. This Mill Hill Road restaurant has earned acclaim for its fresh sushi, inventive brunch dishes, and dinner menu that rivals city establishments. The sushi program reflects Woodstock's creative spirit — while traditional nigiri and sashimi are executed with precision, specialty rolls and Japanese-inspired appetizers showcase the chefs' artistic sensibilities. Medo's brunch has become a weekend destination, drawing diners from across Ulster County. The atmosphere is warm and inviting, perfect for intimate dinners or celebrations.
Best for: Date nights, brunch, special occasions, upscale dining
5. Hokkaido Sushi — New Paltz
18 Church Street, New Paltz, NY 12561
Tucked away on Church Street, Hokkaido Sushi has quietly become one of the most respected Japanese restaurants in the Hudson Valley. This intimate spot draws sushi enthusiasts with its commitment to fresh fish, skilled preparation, and a menu that balances tradition with creativity. The omakase experience showcases the chef's expertise and the day's freshest offerings. Beyond raw fish, the kitchen excels at teriyaki, katsu, and tempura dishes. The cozy atmosphere and personalized service create an experience that feels both authentic and approachable.
Best for: Intimate dining, omakase, authentic Japanese, date nights
Choosing Your Sushi Experience
Your choice depends on what you're seeking. For the ultimate traditional experience and special occasions, Sushi Makio's omakase is unmatched. For everyday quality and value, Kyoto Sushi delivers consistency and affordability. Families and groups with diverse tastes will appreciate TOMO's breadth and casual atmosphere. For a sophisticated evening or weekend brunch in Woodstock's artistic setting, Medo elevates the experience. And for those seeking authentic Japanese cuisine in an intimate New Paltz setting, Hokkaido offers both quality and warmth.
What unites these five restaurants is their commitment to fresh ingredients, skilled preparation, and genuine hospitality. Ulster County may not be the first place that comes to mind for sushi, but these restaurants prove that exceptional Japanese cuisine thrives in the Hudson Valley. |
8 Comments
Join the conversation
Medo for brunch is a hidden gem. I brought friends visiting from Brooklyn and they were genuinely shocked at how good it was. Nobody expects that level of food in Woodstock but here we are.
Linda BrockmannSame reaction from my in-laws when I took them there. My mother-in-law kept saying she felt like she was back in the city. The brunch cocktails are worth the trip alone.
Has anyone actually tried the omakase at Hokkaido? I pass by Church Street all the time and never thought to go in. Might have to change that.
Marcus T.I did the omakase there last fall with my husband. Honestly go, you won't regret it. The fish is so fresh and the chef walks you through everything. Not stuffy at all, very relaxed vibe for such a small place.
A little surprised TOMO made the list but Sushi Makio didn't get more attention for everyday dining. TOMO is fine but the wait on weekends can be really long and they rush you out once it gets busy. Just my experience.
Kyoto on Washington Ave is our go-to at least twice a month. The staff really do remember your order, that part is 100% accurate. The lunch specials are an insane deal for what you get.
Went to Sushi Makio last spring for my birthday and it was honestly one of the best meals I've had in years. Chef Makio just keeps bringing these beautiful little pieces and you have no idea what's coming next. Worth every penny for a special night.
Patrice W.The not knowing what's coming next is exactly what makes it special. My wife was nervous about that going in but by the third or fourth piece she was completely hooked. Happy birthday by the way, sounds like a great way to celebrate!