Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Minneapolis - St. Paul
  4. Twin Cities / Minneapolis
  5. Red Wing

Best Japanese Restaurants in Red Wing

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

22 restaurants available nearby

How are Featured results ranked

A photo of CRAVE - Woodbury restaurant
4.5
Awesome(2113)
$$$$
• Japanese • Woodbury
Booked 13 times today
Great steer he took good care of us! Wonderful food so delicious!
A photo of Billy Sushi restaurant
Icon
4.8
Exceptional(484)
$$$$
• Japanese • Downtown / North Loop
Booked 103 times today
An unforgettable team dinner and experience from start to finish! We had our team dinner at Billy Sushi, followed by drinks at BAD (Billy After Dark), and the entire evening was exceptional. Billy Sushi truly lives up to its philosophy of sushi being a “Celebration of Fish.” From the beautiful presentation and incredible flavors to the energy of the restaurant, everything felt intentional, lively, and special. What really stood out was that it wasn’t simply dinner. It felt like an experience. The sushi chefs, bartenders, and service team created such a fun and welcoming atmosphere, making it the perfect place for our team to relax, connect, and enjoy an amazing meal together. Ending the evening at BAD, the speakeasy beneath Billy Sushi, was the perfect finishing touch. The atmosphere was unique, sophisticated, and fun, and it made our team dinner even more memorable. Fantastic food, creative cocktails, wonderful service, and an atmosphere unlike anywhere else. Billy Sushi and BAD absolutely delivered. We will definitely be back!
A photo of Benihana - Mall of America, MN restaurant
3.8
Excellent(3996)
$$$$
• Japanese • Bloomington
Booked 34 times today
Wonderful!! Always great food and service - Highly recommend!
A photo of CRAVE - Rochester restaurant
4.4
Awesome(1099)
$$$$
• Japanese • Rochester
Booked 11 times today
Excellent overall with absolutely no issues with service or food quality. The menu is broad and Crave served the best version of walleye here in Rochester.
A photo of CRAVE - Mall of America restaurant
4.5
Awesome(2797)
$$$$
• Japanese • Bloomington
Booked 16 times today
The food was outstanding and our server had a wonderful personality and was very attentive.
A photo of Benihana - Minneapolis, MN restaurant
4.0
Excellent(3461)
$$$$
• Japanese • Golden Valley
Booked 31 times today
The food and experience is ALWAYS fantastic! Our chef was Fidel, top notch! He kept banging on the vent hood trying to get the lights to come on. They didn't. The room was cold. I saw the temp was reading 65 degrees. All of this aside, it's always been a really great experience. We were celebrating our daughter's 20th birthday. We also liked who we were sat with.
A photo of Saji Ya restaurant
4.3
Awesome(168)
$$$$
• Japanese • Saint Paul
Booked 3 times today
Fabulous food and drink! Our server was very attentive and gave fabulous recommendations and was open to my request of surprising us with drink choices!
A photo of Yumi Japanese Restaurant & Bar - Saint Paul restaurant
4.7
Exceptional(6)
$$$$
• Japanese • Saint Paul
Booked 8 times today
Innovative sushi experience. Their specialty rolls are large and perfect for sharing. Our server was very knowledgeable. Took time explaining the options. Overall...a very enjoyable dining experience.
A photo of Sakana Sushi & Asian Bistro - St Paul restaurant
4.3
Awesome(142)
$$$$
• Japanese • Saint Paul
Booked 2 times today
Great food and something for everyone tastes.
A photo of Billy After Dark restaurant
4.7
Exceptional(254)
$$$$
• Japanese • Downtown / North Loop
Booked 26 times today
Outstanding service! Would recommend. Great for dates or groups

See what locals rave about

From verified diners like you
From verified diners like you
  • Samuel
    Wisconsin •1 review
    4.0
    Dined 2 days ago
    Fabulous food and drink! Our server was very attentive and gave fabulous recommendations and was open to my request of surprising us with drink choices!
    More info
    Saji Ya$$$$• Japanese• Saint Paul
    •
    4.3
  • Joy
    Minneapolis - St. Paul •5 reviews
    5.0
    Dined 2 days ago
    The food and experience is ALWAYS fantastic! Our chef was Fidel, top notch! He kept banging on the vent hood trying to get the lights to come on. They didn't. The room was cold. I saw the temp was reading 65 degrees. All of this aside, it's always been a really great experience. We were celebrating our daughter's 20th birthday. We also liked who we were sat with.
    More info
    Benihana - Minneapolis, MN$$$$• Japanese• Golden Valley
    •
    4
  • Amanda
    Minneapolis - St. Paul •3 reviews
    5.0
    Dined 3 days ago
    An unforgettable team dinner and experience from start to finish! We had our team dinner at Billy Sushi, followed by drinks at BAD (Billy After Dark), and the entire evening was exceptional. Billy Sushi truly lives up to its philosophy of sushi being a “Celebration of Fish.” From the beautiful presentation and incredible flavors to the energy of the restaurant, everything felt intentional, lively, and special. What really stood out was that it wasn’t simply dinner. It felt like an experience. The sushi chefs, bartenders, and service team created such a fun and welcoming atmosphere, making it the perfect place for our team to relax, connect, and enjoy an amazing meal together. Ending the evening at BAD, the speakeasy beneath Billy Sushi, was the perfect finishing touch. The atmosphere was unique, sophisticated, and fun, and it made our team dinner even more memorable. Fantastic food, creative cocktails, wonderful service, and an atmosphere unlike anywhere else. Billy Sushi and BAD absolutely delivered. We will definitely be back!
    More info
    Billy Sushi$$$$• Sushi• Downtown / North Loop
    •
    4.8
  • Greg
    Minneapolis - St. Paul •2 reviews
    5.0
    Dined 3 days ago
    Innovative sushi experience. Their specialty rolls are large and perfect for sharing. Our server was very knowledgeable. Took time explaining the options. Overall...a very enjoyable dining experience.
    More info
    Yumi Japanese Restaurant & Bar - Saint Paul$$$$• Sushi• Saint Paul
    •
    4.7
  • Brit
    Minneapolis - St. Paul •1 review
    5.0
    Dined on Oct 30, 2026
    Wonderful!! Always great food and service - Highly recommend!
    More info
    Benihana - Mall of America, MN$$$$• Japanese• Bloomington
    •
    3.8
Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - 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