Nagoya Japanese Sushi & Steak House
Nagoya Japanese Sushi & Steak House
a plate of sushi and steak
menu
the receipt
menu
menu
a plate of sushi and rolls
menu
a closeup of the sushi
menu
Long Island Roll Euphoria Roll Large Hot Sake
Dirty dishes
Tuna and "avocado" roll. It's maybe a quarter wide, very little rice.
Volcano Roll. Husband said it was good, but I'm not so sure about the color of the crab on top?
food
Lunch bento box with teriyaki shrimp, California roll, salad, and steamed rice.
Edemame, Crazy Jalapeno, & Philadelphia Roll with jalapeño. With a side of soy sauce & spicy mayo. DELICIOUS!!!!!
Order of calamari
Alaska roll
Tempura chicken box. There were only a couple of chicken pieces and the rest was deep fried veggies of some sort.
Fantastic roll and tuna avocado roll
Tempura shrimp roll
Sunflower roll mmmm
Spicy roll combo
Yummy Roll
Tonia H.
Jan 11, 2025
Today we were craving a hibachi meal so we went to Nagoya. The service was nice and we enjoyed our hibachi chef. He was very interactive and made the experience a genuine one. My husband's meal was very good, he ordered the filter mignon. While my meal was good, I felt it was not the best. I must preface this by saying I have just recently tried salmon, so my knowledge of how it is supposed to be served is limited. While the flavor was very good, I felt like it may not have been cooked all of the way through. Again, this may be the way salmon is supposed to be served and I am just not aware of it. But I felt it had a fishy taste and a somewhat cherry texture. Everything else was very nice, and I will go back.
Read More
Nicole M.
Feb 28, 2025
This was our second visit to Nagoya restaurant. I wanted to try it again to give it a second chance as the first visit was so-so. The restaurant is ok. It's clean, and the lighting is ok as well. Nothing to call home about. Although the booths need some work. But they're not terrible. They have lanterns hung up around the restaurant ceiling. One thing that immediately stood out to us when we got there (this is a Japanese restaurant plus a hibachi or teppanyaki style restaurant as well) is that when we got sat on the restaurant side is the number of menus we got. I don't know if they didn't have enough or what the deal was but we were a party of 4, but only got 2 menus. So we had to share menus. The server came over pretty much right away to see what we'd like to drink and if we'd like to order any appetizers. We also ordered 1 order of tuna roll as an appetizer. As it's a bit expensive which is pretty on par when it comes to sushi. Especially in a landlocked area like OK. So that wasn't a big deal. My kids and husband said it was pretty good but the sushi looked a bit skinny in my opinion but they were ok with it. This visit I order pork katsu, my 2 kids ordered chicken katsu and my husband order the combo of tempura and teriyaki steak (steak was supposed to be cooked to medium rare, it was cooked to very welllll done!) also my husband asked for no teriyaki sauce as he said it was way too sweet and overwhelming when he ordered it the first time. The pork katsu was ok but a bit dry. All of the dishes came with the following: rice, miso soup, a side salad with a ginger dressing (which was strangely neon orange, and the "garnish" was a maraschino cherry(?)). Also you get a bowl of the katsu dipping sauce as well. The miso was good the salad but the salad dressing was super sweet (along with the oddly neon orange color) and had no ginger flavor. The chicken katsu was good as well. The kids said it was what it was. Again with a maraschino cherry as a garnish. Which again is odd. LOL but it's fine. Not the expected garnish for platters. Usually it's shredded cabbage. But hey if it works for them that's fine. My husband ordered the combination tempura and teriyaki steak with no teriyaki sauce. (My husband said that the last time the sauce was way too overwhelming and sweet). The server asked how he wanted the steak to be cooked, which was medium rare. The steak wasn't medium rare, it was actually very well done. It wasn't seared from what I could see, it looked almost like it was steamed. And the tempura was 2 pieces of shrimp, sweet potato, onion, you also get 2 pieces of shumai or shrimp dumplings and 4 pieces of California roll sushi. My husband said there was a bit too much mayo. He said also the meal was ok. Nothing to call home about. We got our food pretty quick. Which was great. Unfortunately when the food was delivered to us there was a fork stabbed into each and every bowl of rice! In my culture that's bad luck. It was quite shocking to see but I know that's not something that the restaurant would know per se. Maybe I'm just being overly sensitive. But I guess per the server the owners are Chinese. I don't know if the Chinese culture has the same thing but as a Japanese American I was always taught don't stick a fork, knife or even chopsticks into a bowl of rice upright. That is bad luck. So it really bugged me. LOLThe biggest thing that I had an issue with was when we left was when we left. We asked for the check which we got pretty quickly. And we gave the server the our card, he scanned it and brought it back for signing. He then came back and said uh actually I gave you the wrong ticket. So this is the right one and I'm going to have to charge you the difference. So he gave us the wrong one? Then we paid for someone else's tab and then in order to fix it - he had to go to his manager to fix it by charging us the difference. It wasn't a huge difference. But still one would think that he would be organized enough to pay attention to ensure that the correct tickets are going to the right tables. SMH FYI I definitely knew the place was run by Chinese ppl because at the counter in the front had fortune cookies. Yeah not Japanese LOLSo overall not sure if we will go back after that experience. Especially after the ticket mix up. SMH And no apology.
Read More
Terrien E.
Dec 31, 2023
WATCH YOUR RECIEPT. i got charged for two things and they took their own tip out of the equation before i could
Read More
Brittany B.
Mar 22, 2024
Been craving hibachi for awhile. Decided to make the trip to stillwater today to try out Nagoya. 10/10 will be coming back. I ordered the sweet potato roll for my son to munch on while our food was being cooked. I forget the chefs name, but he was perfect. We're sorry we weren't more talkative, but we were trying to keep our 17 month old occupied & entertained. Food was BOMB. Like we both couldn't stop eating, it was that good. We decided to bring the rest of our plates home instead of being miserable on our drive back. I've had a good amount of hibachi, but this easily took the #1 spot.
Read More
Ivan M.
Nov 14, 2021
The quality of ingredients here is subpar, the variety of rolls is not unique. The venue is old and worn down. Smells like old cooking oil. The sushi rolls were bland and had no flavor, luckily one of our rolls had a spice to it to provide something. Definitely won't be returning here the service was also slow and unfriendly.
Read More
Chris G.
Feb 8, 2022
I wanted to try this place but once seated we were ignored by the waiter repeatedly while he took orders from people that came in way after us. So we walked out. Too bad.
Read More
Kimberley W.
Mar 24, 2021
The hibachi chicken and vegetables was excellent. It also had a 2 piece shrimp appetizer that come with it. Crazy Crab cakes were also a big hit with us. And Fried green tea ice cream was amazing.Our waiter (Hayden) was exceptional
Read More
Lauren W.
Dec 28, 2024
Great food and service, atmosphere is always just 'ok' and could be better. Yummy hibachi and variety of rolls every time.
Read More
Gerri H.
Aug 21, 2024
Food was excellent on our to go order. Did not sit at a table or visit restroom since we had to go orders. We had hibachi and sushi
Read More
Cara C.
Feb 10, 2024
Longtime favorite. Especially on holidays and for a place to catch up with friends. Great sushi. Fun hibachi. Good drinks. Usually choose a booth bc we end up visiting and ordering as we go.
Read More
