We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Nagoya Japanese Cuisine

7075 Malco Blvd. #101, Southaven, MS 38671
Improve this listing
Got a photo?
Add it.
Ranked #11 of 125 restaurants in Southaven
Cuisines: Japanese
Most recent review
- Aug 19, 2014
Restaurant details
Write a Review

11 reviews from our community

80% Recommend
Rating summary
Date | Rating
  • English first
  • Any
English first
Atlanta, GA
Top Contributor
81 reviews 81 reviews
71 restaurant reviews
16 helpful votes 16 helpful votes
4 of 5 stars Reviewed August 19, 2014 NEW

I was in town on business and staying in the Southaven area. When I was sitting at another local bar, I asked the bartender where is a good place for sushi. She immediately recommended Nagoya. She said you get a miso soup as part of the meal. I decided to give it a try. I show up and sit at... More

Was this review helpful? Yes
Collierville, TN
17 reviews 17 reviews
11 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed October 15, 2013

Nagoya is always at the top of my list of restaurants when I'm working near Southaven. Owned by the same folks as my favorite sushi restaurant, Nagoya lives up to their reputation got having great sushi.

Was this review helpful? Yes
Southaven, Mississippi
Senior Reviewer
9 reviews 9 reviews
9 restaurant reviews
2 helpful votes 2 helpful votes
3 of 5 stars Reviewed June 13, 2013

There is only one place that has the best Sushi, this isn't it but it is "darn" close. My first experience with Sushi was at Mr. Sushi in Texas. Nagoya comes up very close to Mr. Sushi in Addison.

Was this review helpful? Yes
Livingston, Alabama
Top Contributor
110 reviews 110 reviews
66 restaurant reviews
23 helpful votes 23 helpful votes
5 of 5 stars Reviewed May 3, 2013 via mobile

For the second consecutive year this has been the pre-meeting meal for me and part of my staff while we are here for the Gulf South Conference softball tournament (NCAA DII). We had a variety of rolls and they were DELICIOUS! We tried the Ultimate Roll, Dynamite Roll, Rainbow Roll, and Southhaven Roll. The place was quiet and the server... More

Was this review helpful? Yes 1
Hilliard, Florida
Top Contributor
60 reviews 60 reviews
51 restaurant reviews
22 helpful votes 22 helpful votes
5 of 5 stars Reviewed January 5, 2013

Great lil place right across from a *$'s; smaller venue with LARGE sushi and maki rolls. I was there with my subcontractor (they always pay!!) for a lunch/meeting. The rolls we got, 4, were very tasty, the Miso soup great, Edamame nice with sea salt. A total party in the mouth!

Was this review helpful? Yes
2 reviews
5 of 5 stars Reviewed December 6, 2012 via mobile

I have been eating here for years and have never been disappointed. The food is always wonderful, so much so that even after finding out that I'm allergic to one of the fish, I still wanted to eat it! The place is always clean and quiet. Very relaxing.

Was this review helpful? Yes
Houston, Texas
Senior Contributor
30 reviews 30 reviews
26 restaurant reviews
9 helpful votes 9 helpful votes
4 of 5 stars Reviewed May 21, 2012

very pleasant local place with good fresh sushi in an interesting variety. Great for eating in or taking out with a very friendly staff. I have often had the raw fish salad and I have never been disappointed with the sushi rolls.

Was this review helpful? Yes
DeLand, Florida
Senior Contributor
46 reviews 46 reviews
23 restaurant reviews
33 helpful votes 33 helpful votes
5 of 5 stars Reviewed March 13, 2012 via mobile

First time trying a Spicy Tuna Roll, it was very good. Seaweed salad was also very good. Tried the Tuna Tataki which was seared Tuna on a bed of cucumbers very good, and had to try the Oshitashi which is steamed spinach served cold it was also very good. Will come here again.

Was this review helpful? Yes
Brandon, Mississippi
15 reviews 15 reviews
11 restaurant reviews
5 helpful votes 5 helpful votes
2 of 5 stars Reviewed January 24, 2012

My family family of eight ate at Nagoya to celebrate my son's birthday. All of our food was very good. However, they only had two waitresses for the whole restaurant. The waitresses also had to bus the tables. We had to wait about an hour for our food. I felt sorry for the waitresses who were doing the best they... More

Was this review helpful? Yes 1
Senior Contributor
24 reviews 24 reviews
14 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed January 9, 2012

I've eaten at Nagoya three times this past year. The first time was fairly good - I was certainly pleased with the experience, but it didn't blow my socks off. But the last two times I visited it was phenomenal. Perhaps they hired a new crew of chefs. Whatever they did, the improvement was very noticeable. I was hesitant to... More

Was this review helpful? Yes

Travelers who viewed Nagoya Japanese Cuisine also viewed


Been to Nagoya Japanese Cuisine? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Nagoya Japanese Cuisine, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing