Nagoya Japanese Sushi & Steak House

I absolutely love this restaurant. It’s one of my favorites in Stillwater. Unfortunately, we ordered lunch to go today and my salad was almost all brown. I was so bummed because the salad with their special dressing is one of the things I look forward to most. It was a huge let down. I couldn’t believe they’d give someone a salad that looked the way this one did. There’s no way most people would have even attempted to try and eat it. We have never had a problem with this place before. It’s always been great and I’ve enjoyed everything I’ve ever ordered. I’m only giving 3 stars for now because I know they can do better.

Went here with a few friends from Edmond and we all loved it. The service was good and super fast. The sushi was fresh and they had a wide variety of rolls. The place is clean and put together and would be a great place for a date. I will definitely be back soon.

Our sushi was outstanding. The tempura was only okay, but we came for the sushi. Try the cowboy, the bagel roll, the crazy dragon, and the OSU roll. If you only choose one, make it the cowboy. It’s one of their newer rolls and it is wonderful. The service was fine for us and we were in and out pretty quickly. The only reason I docked a star was the tempura and yes, it is super noisy with the hibachi tables right next to you. We will likely get our sushi to go next time for that reason, but we will no doubt be back.

Really good sushi!
Very good service and lots of yummy sushi options! The yummy roll was actually really yummy. The seaweed salad was fresh tasting. The OSU roll is huge!!! All the rolls we had we loved and so fresh.

Let me start off by saying, I really like the food here. I would recommend it to anyone! However, I give it two stars because the past 3 times that my girlfriend and I have been for lunch we have encountered the rude daytime hostess. She barely talks, and when she does, it’s barely audible. Today she rolled her eyes after we told her we weren’t ready to order yet, and if that weren’t enough, every time we are there for lunch, she proves how great of a hostess she is by only coming to the table three times: to order, to serve, and to drop off the check. Bottom line is, she makes the whole experience really awful.

My favorite sushi place in Stillwater. I always either get the OSU roll or the volcano roll.

Probably the best sushi in town. Food is very average, however. Still, I appreciate the awesome service and sushi! Great for lunch; not so great on your wallet.

Went for the first time a few weeks ago, with friends who think it’s the best sushi in Stillwater. Food is very average: nothing I ate was either terrible or great. (However, while not offensive, the green salad dressing was very strange! I’m a big fan of the standard ginger-​miso dressing; this was more like ginger-​miso ranch. Will not order again.)
Atmosphere is bustling and cheerful, slightly noisy, but tables are small enough to hear.
The one bummer was that our waitress had a major attitude problem; she shot me an incredibly dirty look when I asked for something extra. According to my friends, she’s known for that. Management should make an intervention; I’m a little disinclined to go back — Sushi House has equally average food, and I think has better atmosphere.

My go-​to sushi place in Stillwater! The staff is friendly, the food is always good and fresh. If you’re looking for lunch, they have some great deals on rolls! Definitely come check them out if you have the chance!

After waiting AN HOUR for my to-​go order, I will never come back. No discount, just a «we don’t know what happened.» I had to ask for a drink 40 minutes in.
Not okay.

Best sushi in stillwater, OK hands down

Love love love Nagoya. I was very skeptical about getting my beloved sushi in the middle of Oklahoma, but luckily I was pleasantly surprised.
For people who love maki, you will be very happy. Their menu is extensive with fun options. Nigiri and sashimi lovers will be in for a treat with the fresh fish options. The servings are large, which is pretty cool for what you are paying.

This place was hit or miss… Sometimes it was really good, but a few times we felt ill after eating there. The bagel roll is a favorite, as well as the fire island roll. However, we haven’t been back in a while and we probably won’t go back anytime soon. Too bad. We’ve had way better sushi in Tulsa.

Living on the West coast has turned me into a sushi snob and 9 times out of ten I won’t eat sushi unless I am near the ocean, but my cousins here in Oklahoma wanted to go eat sushi so I crossed my fingers (gulp) and did it. I have to admit it was really good for Oklahoma. Its not as good as sushi in places like New York or LA, but wow it was really good and I was impressed with the chef and the overall quality of the fish. Some people on here are saying its overpriced, but don’t let the uneducated okies worry you. They just don’t know what sushi is. Hell, one of them was on the phone saying he was ordering sushi and proceded to order a roll. HA! A roll is not sushi ya dumbass! Anyway The prices are market prices which is pretty standard in big cities. I would eat here again. Service was great and the staff was super friendly.

I have to admit I was skeptical about getting sushi in Stillwater. But Nagoya delivers, they have an impressive array of roll options, and everything I’ve tried has been good.
I definitely recommend the Samurai roll

Holy overpriced food, batman!
The scallops were good, but man, I wish I didn’t have to pay with body parts. I’ve been to comparable teppanyaki places that don’t charge quite so much and still have fantastic food with a great show. I didn’t try the sushi, but I’m not a big fan. The miso soup was fantastic, though.
I’d probably return, all told, but I’d definitely be more likely to go if someone else were picking up the tab.

I give this place 5 stars because it has the best sushi for the best price and are accommodating to me being a vegan!

Sashimi-​sushi combo is amazing. So much food-​comes with a bowel of decent miso soup and salad with ginger dressing (salad is very simple and sauce is not my favorite but good). Very good array of fish cut in big portions which I prefer– and the chiefs choice of rolled sushi. The size and presentation of the plate will astound you.
Their green tea is very well brewed and served authentically.
If you want a night out thats a little more flashy and are willing to pay a little more– they have a Mongolian grill that is divine and the put on quite a show.
The staff is very friendly and helpful (especially if you are new to Japanese cuisine.)
Overall one of the best restaurants in Stillwater.

This place has fantastic food, for a fantastic price! The hibachi chef was great and funny. I can’t say enough good things! :)

I went here last night to start my evening/​night out in Stillwater.
Appetizers — crab nigiri and tuna nigiri. Having sushi this way was a first for me, but it was pretty good.
Between me and my date, and the other couple with us, we had steak, shrimp, chicken and salmon. We had no complaints on the taste of any of it. Yay!
The chef put on a pretty darn good show with the food. For bonus points, he went around the table with his squirter full of sake, and gave us all shots. Um… never had that happen, but no complaints!
As for the prices, they seemed reasonable to me.
Try it out!