Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Oklahoma
  4. Stillwater
  5. Stillwater

Best Sushi Restaurants in Stillwater

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

9 restaurants available nearby

How are Featured results ranked

A photo of Musashi's Japanese Steakhouse restaurant
4.8
Exceptional(1564)
$$$$
• Sushi • Western Avenue
Booked 25 times today
Excellent food and atmosphere, and the noise level really was good. Noisy restaurants drive me nuts and theirs was happily enjoyable
A photo of Cafe Icon Sushi & Grill restaurant
5.0
Exceptional(52)
$$$$
• Sushi • Edmond
Booked 2 times today
Trinity was outstanding! Food was so good! We will be back!
A photo of Sushi Neko restaurant
4.8
Exceptional(723)
$$$$
• Sushi • Western Avenue
Booked 6 times today
Service and food were wonderful. Large variety of sushi. I had the volcano roll and my friend had the tuna tower. We started with spicy edamame and miso soup. Highly recommend.
A photo of YoKoi Sushi restaurant
4.5
Awesome(15)
$$$$
• Sushi • Edmond
Booked 2 times today
It was a very last-minute reservation. We didn't know they closed at 9:30; however, the staff treated us like the first guests of the day. There was no rush in our service or to finish. Our food was excellent. Because of the time, we chose à la carte rather than the all-you-can-eat. The sushi rolls were made differently than at many places. Some have the same names but are prepared differently. The rolls did not disappoint. More fish than rice. Fresh, flavorful fish. We each had a Ramen bowl. Both were full of flavor. I am a foodie and often very hard to impress. This will certainly be added to one of our go-to places in the OKC/Edmond area. If you haven't tried it, set aside your typical sushi/ramen expectations, go in with an open mind, and you will love the experience. Give them a try!
A photo of The Crown restaurant
Icon
4.9
Exceptional(339)
$$$$
• Sushi • Nichols Hills
Booked 1 time today
The 3 course tasting was a fantastic experience. The service was wonderful and we will absolutely be coming back to do it again.
A photo of Tendo Omakase restaurant
4.9
Exceptional(6)
$$$$
• Sushi • Oklahoma City
Booked 3 times today
Went to celebrate my wife’s birthday. We basically had the restaurant to ourselves and the ambience and service was stellar. The food was great, it’s been a week and my wife is still craving more of the wagyu. We recommend everyone check this place out if it’s in your budget!
A photo of Kanji Japanese restaurant
5.0
Exceptional(67)
$$$$
• Sushi • Memorial Square
Booked 2 times today
My wife & I were fortunate to be the only two patrons that night & the one-on-one service and experience was incredible. Chef Pratama is truly a master of his craft - I highly recommend Kanji not only for the incredible food but also the welcoming experience!
A photo of Awaji Izakaya restaurant
4.8
Exceptional(310)
$$$$
• Sushi • Memorial Square
Booked 4 times today
This was my third time at Izakaya, and it was wonderful as always. They have great staff and the food is incredible.
A photo of SAII Asian Bistro and Sushi Bar restaurant
4.3
Awesome(167)
$$$$
• Sushi • Nichols Hills
Booked 2 times today
This is my new favorite sushi spot. Typically the more “decorated” or themed restaurants are just about ambiance and have subpar food, this wasn’t the case here! Amazing food, amazing service and great drinks!

See what locals rave about

From verified diners like you
From verified diners like you
  • Tim
    San Francisco Bay Area •1 review
    5.0
    Dined 2 days ago
    Excellent food and atmosphere, and the noise level really was good. Noisy restaurants drive me nuts and theirs was happily enjoyable
    More info
    Musashi's Japanese Steakhouse$$$$• Japanese• Western Avenue
    •
    4.8
  • raequel
    Oklahoma •3 reviews
    5.0
    Dined on 1 Nov 2026
    We opted for the 3-course Chef’s choice menu. The chef took the time to inquire about our preferences and any allergies we may have, and it truly showed in the freshness and flavor of every dish. We thoroughly enjoyed each course and the drinks were refreshing. The attentive and welcoming staff made us feel right at home, especially during our celebration of our union. I highly recommend this restaurant and can’t wait to return for another romantic date night!
    More info
    The Crown$$$$• Japanese• Nichols Hills
    •
    4.9
  • MeganGold
    Oklahoma •13 reviews
    5.0
    Dined on 22 Oct 2026
    Service and food were wonderful. Large variety of sushi. I had the volcano roll and my friend had the tuna tower. We started with spicy edamame and miso soup. Highly recommend.
    More info
    Sushi Neko$$$$• Japanese• Western Avenue
    •
    4.8
  • Sarah
    Oklahoma •2 reviews
    5.0
    Dined on 20 Sept 2026
    It was a very last-minute reservation. We didn't know they closed at 9:30; however, the staff treated us like the first guests of the day. There was no rush in our service or to finish. Our food was excellent. Because of the time, we chose à la carte rather than the all-you-can-eat. The sushi rolls were made differently than at many places. Some have the same names but are prepared differently. The rolls did not disappoint. More fish than rice. Fresh, flavorful fish. We each had a Ramen bowl. Both were full of flavor. I am a foodie and often very hard to impress. This will certainly be added to one of our go-to places in the OKC/Edmond area. If you haven't tried it, set aside your typical sushi/ramen expectations, go in with an open mind, and you will love the experience. Give them a try!
    More info
    YoKoi Sushi$$$$• Sushi• Edmond
    •
    4.5
  • Hannah
    Oklahoma •1 review
    5.0
    Dined on 6 Sept 2026
    Trinity was outstanding! Food was so good! We will be back!
    More info
    Cafe Icon Sushi & Grill$$$$• Sushi• Edmond
    •
    5

Explore OpenTable

OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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