Please note that this review in only for hibachi. I cannot vouch for the sushi. We dine at Nagoya a few times per year and have been doing so the last 10 years. This is a great celebration place, as the grill/table seats 8-10 people. They make a big deal out of special occasions--they've banged a gong and had us pose with a katana for a birthday picture. All hibachi entrees are cooked on the grill in front of you. There are several proteins to choose from: chicken, scallops, shrimp, lobster, and various cuts of beef. The dinner entrees also include soup, salad, mixed vegetables, and two shrimp. Upgrade your rice to fried rice for an additional charge--must not miss. There is also a 10 and under kids menu with generous portions and great prices. Generally, there are three chefs that rotate amongst the tables. They each put on a show--flipping and tossing utensils and one of the chefs adds quite a bit of comedy and another level of skill. They also have everyone try to catch bits of shrimp that are launched through the air. Unfortunately, one of the chefs, who has been there for years, comes across as disinterested and, to make it worse, he doesn't season the food very much, so it comes out bland. That being said, recommend. read more

I sat at the bar with friends. The bartender, who I believe was also the restaurant manager, was friendly and attentive. I ordered the peach martini; it was good but a little sweet for me. My first roll was good, but I'd skipped lunch so ordered a second roll. The Nagoya roll was amazing! Everything was so fresh, and the composition was perfect! I wasn't aware of this restaurant before, but I will definitely be back. read more

Nagoya Steak and Sushi - Sushi Bars Near Me - Austin, Texas

See all

We arrived at the restaurant about 2 hours before closing, we had reservations, the restaurant was empty, only having one other party who was about to leave. The food wasn't that great at all, had a different taste than the usual hibachi taste. The cook was fun with the traditional hibachi chef antics. The restaurant just seemed gloomy with not the best smell. Overall all the chef made it a little more pleasant, but most definitely won't return. read more

See all

We have been coming to Nagoya for years. Their bento boxes are great, sushi is fresh, and hibachi is amazing. We also enjoy sitting at the bar and chatting with the bartender, CJ (she has worked here for years and she is great!) You really can't go wrong with Nagoya. read more

Normally we enjoy Nagoya very much. We dined at the Hibachi the other night, and I guess we had a new chef. A couple of issues: food was very bland, he didn't use any butter on any of the items (I watched the chef at the table next to us use plenty). This made the fried rice dry and flavorless. He was very accommodating to dietary restrictions, my wife is gluten free and he did use the gf soy sauce for everyone. Another family had a sesame allergy and he accommodated that. His showmanship needs to be upped also. read more

I would really give this place a 3.5 but will round up to 4. We came here Christmas night after some Christmas activities and were delighted to see that this restaurant was open. We only had the sushi and not the hibachi so this review is only on the sushi. But we could hear cheers and expressions of delight coming from the hibachi tables and it looked like fun with the show the grillers usually put on. The food here is quite good, but not stellar. We had 4 different sushi rolls, a calamari appetizer and the tempura appetizer. I was a little disappointed that the batter on the fried calamari wasn't lighter. It was ok, but a little on the thick side for me. Ditto with the tempura, the batter could have been lighter but the tempura was still good. I'll say the sushi rolls were nicely done and the ingredients very fresh. The service was very good but the server forgot to bring my soup. But all things considered, it was a good experience. read more

Nagoya Steak and Sushi - 4 sushi rolls. Very fresh ingredients, delicious too. - Sushi Bars Near Me - Austin, Texas

Ordered from website today. Went to pickup and they said they're closed. Even received a text saying when order was ready.

Super awesome experience! We showed up late evening time so we practically had the place to ourselves. The chef and server were both super friendly and provided a great experience. My girlfriend enjoyed the fire show haha. The food was actually really good and well priced! I got a Philly roll and a spicy tuna roll, and my girlfriend got the steak and shrimp hibachi dinner plate. I will be definitely be back to this spot. Super convenient and well placed off of 620. Pretty clean too and the chef cleans the grills after cooking so that was nice to see. The spot is roomy so I'm sure getting seated even during peak hours is probably very well managed. Highly recommend 5/5 read more

Excellent lunch specials, staff was amazing... will have to try dinner when i can. It was referred to by a good friend who loved going there frequently when he lived in Austin and still years later goes to Nagoya when in town. read more

The food is absolutely amazing, and the service is top-notch! I'm completely captivated by the show!

10 stars! Kevin is amazing and the flavor is unreal and the show spectacular! Awesome and we will be back!

We ordered a spicy tuna roll and lobster roll. Both didn't look fresh.when we were eating hesitantly we Found a dead bug in one of the roll. When we showed the bug to waiter/manager, he quietly took away without apologizing or anything. He even charged us the food. read more

Nagoya Steak and Sushi - Spicy tuna roll with bug in the food! - Sushi Bars Near Me - Austin, Texas

Old school hibachi feel like I get more veggies at this hibachi then the place down the street anyway great service nice neighborhood Jim

Great experience. First time stop here and I was hesitant thinking it was just a hibachi grill. I sat at the bar. Bartender was attentive land helpful from beginning to end. It wasn't busy on Monday so the restaurant was very quiet. I tried the spicy edamame and the crab puff for an appetizers and the mouth on fire sushi. Delicious! I will definitely be adding this to my list of sushi stops read more

See all

My family LOVES Nagoya! The food is always good and quick, we love the owner, Cj, who is almost ALWAYS there. The happy hour is great. Can't say enough good about Nagoya! read more

Food was absolutely awful. Over salty, over cooked. Not fresh. Tasted like frozen seafood defrosted. Every thing was over salty. Even soup. Wine list low end. Place is very outdated and rundown looking inside. It's a no for me. read more

Bar Area is great for hanging out while waiting for the rest of your group. This fella kept me company and was a great listener. read more

We came to eat with a friend after having our massage. Always drove by this place but I am thankful my friend insisted to come here. She had the longhorn roll and I had the rock and roll, all of it was delicious, also the appetizer with octopus was right on point. Long story short, please come here and experience it for yourself read more

Started out with fried calamari, oh man did that hit the spot. The sauce that was served along side the calamari was to die for. They work so perfectly together. Mouth on fire roll was next, doesn't it look beautiful? Guess how it taste? Beautiful. Service was phenomenal. Can't wait to go back. It will be my third time dining at Nagoya. read more

Nagoya Steak and Sushi - Mouth On Fire Roll Fried Calamari - Sushi Bars Near Me - Austin, Texas

Nagoya is located close to Anderson Mill. Parking is plentiful, and Nagoya even has hibachi grills for those who want to be entertained by the art of making food. The food is moderately priced, and the service is decent too. Nagoya is pretty good for their lunch menus. Their ramen is freaking huge, and the broth is not too salty. I would recommend their appetizers rather than their sushi. read more

Nagoya Steak and Sushi - Sushi Bars Near Me - Austin, Texas

This is a convenient spot to grab lunch or have the hibachi experience for dinner. The staff are friendly and recognize regulars. Pricing is fair and the cooks are happy to customize your order. The vibe is a little dated but adds to the experience. read more

First time here ! We came in on a Sunday afternoon on Father's Day and the place was noticeably slow. Service here was quick and accurate even had a very entertaining waiter (Delta) who enjoyed conversation as well as fun with the children. Atmosphere was great as per usual in these places but the food was lacking in flavor a bit. We did notice it was a tad bland and just not as great as we have had at hibachi before but still yummy. Our steaks were bland and a little dry the chef prepared everything how we ordered without issues. All the food seems fresh. We did enjoy the sushi very much especially the Longhorn roll. The spicy tuna was a bit more spicy that other places so the kids didn't enjoy it but it was good. I would recommend this place and our waiter Delta if your in for a good time and entertainment. read more

See all

We love going to Nagoya.. we spend every birthday in our family there. Today was one of our favorite days because Albert was our chef! Ask for him when you come in (and it isn't busy)... he's so great!! Thanks for the great time tonight Albert!! read more

Very friendly staff and fresh delicious food. Great lunch specials as well. Our go to place for sure.

First things first, CJ is the best ever. I don't even care for the hibachi area, you can get it all at regular table. The drinks are strong, the food is so good. I love spicy tuna rolls, and they're one of the few places that make it actually spicy -- I love it! The service has always been great, just go. You will not be disappointed. Enjoy your sip & crunch ! read more

See all

Such a fun place , really good and fast service , went there for my kids bday and the hibachi is always so entertaining. Definitely recommend ! read more

This place is very decent! The rolls are good sizes and tasty. They are quick and always get the order right. Nagoya is convenient for us and consistent with quality, but nothing to rant and rave about. I wouldn't drive across town for it, but it's definitely not bad and we come 1-2 times a month. My favorite specialty rolls are the tiger the and cedar park roll. read more

Nagoya Steak and Sushi - Sushi Bars Near Me - Austin, Texas

Great place to grab a delicious steak! I'm sure other things are great too, but I have never gotten anything else, ha! That buttery steak just melts in my mouth and I make it a point to stop in anytime I'm in town. Good food, nice employees, and a clean and inviting atmosphere great for date night. read more

We decided on Nagoya after seeing positive reviews but unfortunately we did not have a positive experience. We had 8 people in our party and were seated immediately. However it was very hot in the restaurant and we waited over an hour to order. All of our bills were much higher than expected but we were rushed to pay and are not sure what the extra charges were (that is a little on us for not being more forceful about seeing the bill). The food was not good. Was overcooked and dry. I've had hibachi plenty of times and this was by far the worst I've ever had. The service was not good. We waited too long for refills and were rarely checked on. We definitely will not be back. read more

This is the WORST sushi I've ever had; rice is dry, rolls are sloppy and ingredients freshness are questionable. We ordered online and when we got there the woman was so rude. Pointed to the bag at the bar and signaled "it's there go get it". The doors to the place were filthy.... I wouldn't recommend it under any circumstance, unfortunately. read more

Nagoya Steak and Sushi - Sushi Bars Near Me - Austin, Texas

Disappointing! If you're going to pay for an expensive dinner, we should walk away feeling it was worth it but we left entirely disappointed. First, we called ahead to make sure they weren't busy and could accommodate a family for my husband's bday. When we arrived I mentioned to hostess/manager on duty I had called. She seemed busy and bothered. When we were seated, we ordered Drinks and sushi. Our sushi roll arrived mid-dinner. I was brought a Pinot noir instead of the Grigio I ordered (not a big deal but the noir was more expensive and error wasn't fixed). My son couldn't get a refill for his water but my daughter kept getting refills for soda (which you are charged for). As for the dinner, the chef rushed through the "show" on the grill, he wasn't engaged, didn't pay attention to his guests and was completely impersonal. The steak and chicken lacked flavor and were tough. The soup tasted like dirty, warm water. The end of the dinner was what really bothered ruined the evening, we had told the chef, the waitress the hostess it was my husband birthday and it was never recognized. We came in with our kids to experience hibachi. As we walked out, the table next to us was brought a complimentary dessert, a gong and sung happy birthday...wow! $175 later I'd say service, taste and experience were all less than acceptable. We won't be back read more

We have a wonderful time every time we come here and LOVE supporting our local restaurants and businesses. Went for my sons graduation today and waiter showed my son how to cut tofu. Thank you for making our day special! One time we even witnessed someone proposing to their girlfriend at our table. read more

It was delicious the staff very professional yet fun!!! Mitsubishi our cook a man of many names even Toyota was hilarious and talented!!!

The lady manager is very mean and not friendly. She stands behind the bar and looks at you when you arrive and doesn't move to come welcome you and seat guests. Instead of this they need a friendly host if she has no people skills. Very lazy and unwelcoming. read more

Nagoya Steak and Sushi - Sushi Bars Near Me - Austin, Texas

I came back to Nagoya's specifically for some shrimp tempura and some sushi. So while I can talk about the sushi, I *still* can't rate the steak side of things! Nagoya's is an interesting mix between a sushi bar, regular 'we serve drinks' bar, a sit-down restaurant, and teppanyaki joint. Service has been fast in my experience, though the staff needs a refresher course on making sure the booths are properly wiped down. The sushi quality is good, and the tempura is very good. An interesting detail is how this restaurant serves steaming-hot tempura sauce on the side. Once again, the rolls were solid, if unprepossessing. The shrimp tempura and eel rolls were properly done, and the only quibble is the over-use of eel sauce. Definitely worth a visit if you're in the area and in the mood for a bit of sushi. This place continues to score a 3 out of 5 on the 'CTJ Scale', as noted below. 5 out of 5 stars: Come-to-Jesus good. Would be OK passing away after finishing a plate here. 4 out of 5 stars: Come-to-Mary good. Would be OK being seen eating here by Mother Mary. 3 out of 5 stars: Come-to-Joseph good. Would be OK having a beer here with Jesus' Dad. 2 out of 5 stars: Come-to-the-Apostles good. Meh. Wouldn't have my last supper here. 1 out of 5 stars: Come-to-Nobody good. I wouldn't have my penultimate supper here, either. read more

Nagoya Steak and Sushi - Top: Shrimp Tempura Roll. Bottom: Eel roll. Both very good but a little heavy on the sweet eel sauce. - Sushi Bars Near Me - Austin, Texas

We walked in around 1pm on a Saturday and got seated right away, it wasn't too busy. I didn't get to take any pictures but man it was so good I tried sushi for the first time (cooked though) and had the hibachi fried rice and chicken and it was so delicious! Our server Delton was super attentive and funny and he made our sushi recommendations. It was a great experience over all, I'd definitely come back! read more

I enjoyed this place. We were seated right away. Teppanyaki food was good. Good show at the hibachi. The waitress was very attentive. I had the rib eye. The chef cooked it to a good medium rare just as I asked. I will go back again. read more

Delton is the best! Fast, attentive and witty! Thanks for a great meal! Food was great too!

With Friday date night approaching, BF suggested either Midori Sushi or Nagoya. I quickly said Midori not Nagoya. But after some thought, I checked Yelp. Midori has been going down in the ratings while Nagoya has been going up. So last minute, I change my mind. We made it there at 5:45PM. I thank my lucky stars that we are still in time for Happy Hour. We get seated promptly and our waiter was there withing seconds after. I order the Sake-tini and BF gets the Sake Margarita. Waiter leaves to get our drinks. Oh, what to order, I request the Shrimp Tempura appetizer, BF wants the Crunchy Roll and Edamame, and I choose the Cedar Park Roll, well, just to be different. When waiter returns, we place our order while sipping our cocktails. Before he leaves, I tell BF, let's order another drink now before HH ends in 7 minutes. Our drinks which are $4.00 each go back to $6.50. While waiting, we look around. Nice atmosphere with plenty of tables. The area for the sushi is packed while the Hibachi area still is empty. Dang, there's our waiter coming out with some of our food already. Quick service! It's the edamame and the shrimp tempura. I wasn't expecting more than one shrimp for $3.50, buit it came with two big shrimp, two sweet potatoes, one zuchini, and one broccoli. That's a lot for the money. We are barely half through when the crunchy rolls appear. BF tries one and complaints these are crunchy rolls. I try one and tell him they are but the Panko is inside the rice instead of on top. They are NOT as crunchy with the panko inside as it tends to get softened. He says but there's no shrimp. I patiently explain that he is thinking of the shrimp tempura rolls. I see the dementia fade away from his face, followed by the disappointment. I agree this was not so good. The Cedar Park roll is making its debut. I try it first, and get WOWed. Oh, yes, this is good shit. Crab, crawfish, asparagus, wrapped in seaweed and tempura fried. It had a kick at the end. These are yummy. We complete the evening with Fried bananas. They were decent but what made it was the presentation. Mind you, it was only six slices of banana and topped with whipped cream. They laid the bananas end to end in a looooong dish, on the end of each was the curled end of the peel, whip cream swirls covered the banana. It was so cute, but not too cute that I didn't want to eat it. This is what a Happy Hour should be like! Reasonable price cocktails that pack a punch, inexpensive and large variety of appy choices, service that was spot on but not rushed. Yes, that was me whooping out the car window on El Salido Parkway. Okay, so maybe it was the second Sake-tini. (I told you it was strong.) read more

We have been to Nagoya at least 6 times in the past without incident but last night was the last time due to poor service and management. We arrived as a party of four at 6pm on a Friday evening and it was very quiet, with only 2 tables (of the five) operating. When we arrived, 2 of the 3 tables were already finished and only one was available for seating so they at us there. But one the seats were off to the side (or behind) the cook with clean dishes piled up at one of the spots and only about 9 square inches of actual table space for that particular guest. Knowing that we were about to spend close to $200 for the meal, we wanted something a little more respectful than "back in the storage area". We asked the host if there were any other seats and he said "no". There were 3-4 other seating areas that were completely empty so this seemed strange. We asked to talk to the manager and she came over and told us the same thing, but rudely and as if we were bothering her. We then sat down and contemplated leaving the restaurant before ordering. Just then, another party of 6 came in and the host took them to the new seating area! We were in disbelief and went to talk to the manager again, asking why they were seated at a new area and not us. She gaves us an answer that made no sense and seemed confused herself. The only conclusion that we could make was that they were trying to fill up the last existing table with the exact number of seats left (4, which matched our party size). The restaurant doesn't take reservations, so it's not like the party of 6 that just walked in had reservations. Insulted at this point, we got up and left. I spoke to the manager on the way out and explained politely that we were leaving because of this treatment but she didn't seem to care. In the end, this worked out fine for us because we left and went to Kobe Steakhouse, 3 miles away and the food was better and the service was MUCH better. We found our new Japanese steakhouse for the future. read more