• Banner 1

Welcome to Nagoya Steak and Sushi

In the heart of Austin, Nagoya Steak and Sushi offers a unique dining experience blending hibachi and sushi. With a focus on celebration, their hibachi entrees are cooked tableside for a show-stopping experience. Choose from a variety of proteins and upgrade to their must-try fried rice. The vibrant atmosphere includes comedic chefs and interactive shrimp-catching fun. For sushi lovers, fresh options and inventive dishes like the mouth on fire roll await. Whether you're a regular at the bar or looking for a special occasion spot, Nagoya promises friendly service and customizable meals in a nostalgic setting.

Nagoya Steak and Sushi: Reviews & Ratings

Charles P.
Charles P.

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

Catie C.
Catie C.

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.

Michaela M.
Michaela M.

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.

Mark D.
Mark D.

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.

Anastasia M.
Anastasia M.

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

Lauren W.
Lauren W.

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!!

Luis G.
Luis G.

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

Annie L.
Annie L.

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.

Location

Welcome to Nagoya Steak and Sushi, a delightful combination of a traditional hibachi grill and a fresh sushi bar. Located in Austin, TX, this restaurant offers a unique dining experience that caters to a variety of preferences.

At Nagoya, you can enjoy the old-school hibachi feel while indulging in a wide array of options, from chicken, scallops, and shrimp to lobster and various cuts of beef. The hibachi entrees are cooked right in front of you, adding an element of excitement to your meal.

The restaurant is known for its special celebrations, where they go above and beyond to make your experience memorable, such as banging a gong and posing with a katana for a birthday picture. The chefs put on a show, flipping and tossing utensils with skill and adding a touch of comedy to your dining experience.

For sushi lovers, Nagoya offers a fresh selection of sushi rolls, sashimi, and bento boxes that are sure to please your palate. The bartenders are attentive and helpful, guiding you through the menu and making recommendations based on your preferences.

Whether you're looking for a quiet dinner, a lively hibachi experience, or a quick lunch, Nagoya Steak and Sushi has something for everyone. With friendly staff, fair pricing, and a welcoming atmosphere, this restaurant is a must-visit for anyone craving delicious Japanese cuisine.

Stop by Nagoya Steak and Sushi and discover a world of flavors that will leave you coming back for more.