Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York State

Best Japanese Restaurants in Valhalla

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

37 restaurants available nearby

How are Featured results ranked

A photo of Gyu-Kaku Japanese BBQ - White Plains, NY | Main Street restaurant
1. Gyu-Kaku Japanese BBQ - White Plains, NY | Main Street
4.7
Exceptional(1120)
$$$$
• Japanese • White Plains
Booked 65 times today
Gyu-Kaku Japanese BBQ in White Plains, NY, offers an unparalleled Barbecue experience that stands out for its authenticity and quality. As the world’s leading Japanese BBQ brand, diners are delighted by a unique "interactive dining experience" where they become the chef, grilling premium cuts like Harami Skirt Steak and Prime Kalbi Short Rib on a smokeless table-top grill. The restaurant is praised for its "excellent service" and "great value," ensuring an enjoyable time for all, whether it's a family gathering or a date night. With a vibrant atmosphere and a menu that impresses every time, Gyu-Kaku is a must-visit for Barbecue enthusiasts.
A photo of Red Horse by David Burke White Plains restaurant
2. Red Horse by David Burke White Plains
4.3
Awesome(798)
$$$$
• Japanese • White Plains
Booked 17 times today
Red Horse by David Burke White Plains is a modern-American steakhouse that seamlessly blends classic steakhouse fare with delightful Asian influences. Renowned for its patented Himalayan salt dry-aged steaks, the menu is “extraordinary,” with dishes like filet mignon steak frites receiving rave reviews for their tenderness and perfect execution. Situated in the heart of White Plains, this restaurant has quickly become a favorite for both locals and visitors. Diners praise the “scrumptious and beautifully plated” meals, noting the attentive and friendly service. Whether you're celebrating a special occasion or simply indulging, Red Horse promises a “fabulous ambience” and a memorable dining experience.
A photo of Oko Rye restaurant
3. Oko Rye
4.8
Exceptional(455)
$$$$
• Japanese • Rye
Booked 30 times today
Oko Rye in Rye, New York, is a haven for sushi enthusiasts, offering a sublime culinary journey led by Chef Brian Lewis. Celebrating Japanese techniques with a unique twist, the restaurant sources fresh ingredients from local farms and Japan's Toyosu market, ensuring "exceptional quality" in every bite. Enthusiastic diners rave about their exquisite sushi, describing it as "the best I have ever tasted," while the Cedar Smoked Black Cod sushi is hailed as "the single most incredible bite of food." The attentive and knowledgeable staff, alongside a vibrant atmosphere, makes dining at Oko Rye an unforgettable experience.
A photo of Tony's at the J House restaurant
4. Tony's at the J House
4.7
Exceptional(2276)
$$$$
• Japanese • Greenwich
Booked 35 times today
Tony's at the J House in Greenwich offers an exceptional Steakhouse experience, renowned for its Prime dry-aged steaks from the esteemed Allen Brothers. The quality and authenticity of their steakhouse cuisine stand out, with many diners praising the "outstanding environment" and "fantastic food and ambience." Guests frequently commend Tony for his charismatic presence, ensuring every experience is "above and beyond expectations." The vibrant atmosphere, coupled with the excellent service, makes Tony's a must-visit destination for steak lovers. As one enthusiastic reviewer notes, "The food was BY FAR, the best around," highlighting why Tony's at the J House is a steakhouse gem.
A photo of Prime: An American Kitchen & Bar, Stamford CT restaurant
5. Prime: An American Kitchen & Bar, Stamford CT
4.8
Exceptional(1989)
$$$$
• Japanese • Stamford
Booked 50 times today
Prime: An American Kitchen & Bar in Stamford stands out as a premier Steakhouse destination, offering an exceptional dining experience right on the water. Guests rave about the “perfectly cooked filet mignon and skirt steak,” which are tender, flavorful, and expertly prepared. The quality and presentation of the dishes consistently impress, making it a go-to spot for special occasions or a memorable night out. Diners appreciate the “outstanding food and service,” as well as the breathtaking waterfront views that enhance the overall ambiance. Whether celebrating a birthday or enjoying a casual meal, Prime ensures each visit is a delightful experience.
A photo of Fogama restaurant
6. Fogama
4.9
Exceptional(328)
$$$$
• Japanese • Rye
Booked 5 times today
In a brief time, Fogama has established itself as one of Rye's premier locations for hospitality, great food, attentive service and focus on meeting your entertainment needs. Come dine with us and experience Fogama's welcoming atmosphere. With one visit you become our valued guest and a member of the Fogama family. We look forward to serving you!
A photo of KUMO Sushi Lounge restaurant
7. KUMO Sushi Lounge
new
4.8
Exceptional(2)
$$$$
• Japanese • Scarsdale
Booked 11 times today
Kumo Sushi & Lounge is an inspiration derived from traditional Japanese culture. Our comfortable atmosphere and the high quality cuisine have made it possible to open our third Kumo in Scarsdale. Our highly trained chefs always select the freshest ingredients to prepare in each meal according to individual tastes. Kumo in Scarsdale is designed to provide visual creativity in both preparation and presentation. Here at Kumo we strive to give each of our customers an incredibly satisfying dining experience.If you have any comment or suggestion, or want to get more specific information about us, feel free to contact us at 914.713.8899 , we will be delight to hear from you any time!
A photo of Umami Sushi Ardsley restaurant
8. Umami Sushi Ardsley
4.8
Exceptional(0)
$$$$
• Japanese • Ardsley
Booked 5 times today
Welcome to Umami Japanese cuisine restaurant! Umami Sushi was created by Collin and Candy in 2010. We want to make dishes that give people pleasure, not just to fill the stomach. Evan Lin working as the executive sushi chef at Umami Sushi. With over ten years of working experience in Sushi, Sashimi, Nigri, and Maki. Chef Evan is passionate about giving delicious and unforgettable dining experience with his developed skill.Umami Sushi always put our customers first. All of our dishes are prepared with the freshest seafood and vegetable, highest quality ingredients for the best flavor and appearance.
A photo of Sushi By Bou - New Rochelle at Westchester Place restaurant
9. Sushi By Bou - New Rochelle at Westchester Place
4.4
Awesome(115)
$$$$
• Japanese • New Rochelle
Booked 14 times today
Step into Sushi by Bou, an intimate omakase hideaway where bold flavors meet unforgettable experiences. Neon lights, mirrored surfaces and vibrant colors paint the world of Disco Sushi, where the upbeat energy of the disco era meets a sophisticated and modern elegance. Indulge in our 12-course Signature Omakase, an Edomae-style experience highlighting seasonal ingredients and our chefs' artistry, or upgrade to our 17-course Bougie or Bou Reserve Omakases, a luxurious evolution featuring a progression of seasonal, imported fish and premium enhancements. Elevate your experience with our selection of craft cocktails, sake, beer and wine, designed to pair perfectly with our sushi. From date nights and girls night out to birthday celebrations and private parties, our team will curate the perfect evening.
A photo of Yama Tsuki Sushi restaurant
10. Yama Tsuki Sushi
4.1
Excellent(86)
$$$$
• Japanese • Greenwich
Booked 1 time today
At Tsuki Sushi, we put a lot of work into getting the freshest products and turning them into inspiring flavors. Join us to discover a Omakase experience that you can write home about. We serve a three course lunch/dinner that includes three appetizers, eleven pieces of Nigiri and a Japanese cheesecake for dessert. Our fish is flown straight from Japan strictly for your pallets pleasure. Paired with our beautiful cocktails and ambiance we hope you will find yourself transported. We look forward to have you over.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Nicole
    New York City •7 reviews
    4.0
    Dined 2 days ago
    It was a great time celebrating our anniversary. The food was good and came out quickly. The service was a little spotty but not enough to ruin the meal.
    More info
    Gyu-Kaku Japanese BBQ - White Plains, NY | Main Street$$$$• Japanese• White Plains
    •
    4.7
  • Randie
    New York City •9 reviews
    5.0
    Dined 4 days ago
    The outdoor seating is a delightful venue for lunch with friends. Food, service and ambience is lovely.
    More info
    Prime: An American Kitchen & Bar, Stamford CT$$$$• American• Stamford
    •
    4.8
  • Jennifer RuoffGold
    New York City •5 reviews
    5.0
    Dined 5 days ago
    The food was outstanding! They even made eating gluten free easy and enjoyable.
    More info
    Oko Rye$$$$• Japanese• Rye
    •
    4.8
  • JaneGold
    New York City •19 reviews
    5.0
    Dined 6 days ago
    Dinner for 5 last night. We decided to eat "family style," since we knew the meal would be rich and a lot of food. Started with drinks, popovers/corn bread and (a must have) clothesline maple bacon. The drinks were healthy pours, the "bread plate" should have included regular bread for those who do not like sweet cornbread or popovers with a savory topping (reminded me of an everything bagel topping.) For our mains, we shared an excellent Tomahawk steak - perfectly done, tender, juicy. We picked 3 sides - maple glazed brussel spouts, broccoli & mashed potatoes. The sides were good, but not special. In addition we ordered a number of special sushi rolls and the nigiri special.The sushi was surprisingly good and fresh. It went well with the steak. Who knew? Lastly, we shared the donuts & macarons, but I did not partake since I usually skip dessert. Those that did seemed to enjoy them. Lastly, I would like to add that the service was excellent and the theatrical presentation was a hoot. I did enjoy that excitement. Plan on about $100 per person with one drink.
    More info
    Red Horse by David Burke White Plains$$$$• American• White Plains
    •
    4.3
  • stacey
    New York City •19 reviews
    5.0
    Dined on May 16, 2026
    Really nice vibes. It seems like the place to celebrate your birthday. The food was awesome. Service was wonderful.
    More info
    Tony's at the J House$$$$• Italian• Greenwich
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo