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 Ste 101, Southaven, MS 38671-9026
+1 662-349-8788
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent48%
  • Very good37%
  • Average9%
  • Poor6%
  • Terrible0%
Travelers talk about
“miso soup” (7 reviews)
“sushi” (12 reviews)
“tuna roll” (2 reviews)
Open Now
5:00 PM - 10:00 PM Hours
Japanese, Sushi, Asian
$$ - $$$
7075 Malco Blvd Ste 101, Southaven, MS 38671-9026
All Details
Write a ReviewReviews (32)
Traveler rating
Traveler type
Time of year

1 - 10 of 32 reviews

Reviewed June 29, 2018 via mobile

I ordered a spicy tuna roll and chicken yaki soba. The yaki soba was very good, however I was slightly disappointed with the tuna roll. The tuna was very "mushy", that's the only way I know how to describe it. The miso soup was excellent...More

Date of visit: June 2018
Thank Richard W
Reviewed May 22, 2018 via mobile

The location and exterior kinda threw me off but the service was fast and the food was excellent. I am a big fan of Yaki Soba and it was the best I’ve had in this area. My wife really enjoyed the Kirin Roll. It’s worth...More

Date of visit: May 2018
Thank dusty394
Reviewed May 19, 2018 via mobile

Came here based on reviews of friends that live here. It was at best ok. I had an Alaska roll and an Angel roll. The Alaska roll had no flavor and the other was okay. There is another place down the road that is much...More

Date of visit: May 2018
Thank Jill R
Reviewed February 5, 2018

This modest eatery serves familiar sushi options & Japanese mains such as teriyaki & noodle soups. It is in the Malco movie strip mall and is not fancy but has very good food. The wait staff was very attentive. I had a platter with sushi...More

Date of visit: January 2018
Thank John D
Reviewed January 6, 2018

the soft shell crap was good but had a bit too much batter on the them... would have preferred grilled. the shrimp tempura was excellent and highly recommended. green tea was served in a nice pot with generous cup. friendly staff and attentive service. recommended.

Date of visit: January 2018
Thank sworsham1590
Reviewed September 1, 2017 via mobile

I enjoyed a vegetable hibachi dinner here. Average sized portions. Tasty food and friendly service!!

Date of visit: September 2017
Thank sarahoT5692UY
Reviewed June 20, 2017

This is hands down my favorite Japanese restaurant! The food is always fresh and tasty. The service fast and efficient. I feel very comfortable there by myself. So glad they have this location in Southaven...I could easily eat there once a week!

Date of visit: June 2017
Thank C H
Reviewed April 4, 2017

We have been going to Nagoya since they opened. I love everything on their menu that I have tried. We try to always go at lunch when we go with our children as it tends to be noisier and busier then. At dinner there is...More

Date of visit: January 2017
Thank Margaret H
Reviewed March 31, 2017 via mobile

Always consistent in quality and service. The hibachi dinners are great also.highly recommend. Quite setting with fast service and the quality of the sushi is outstanding.

Date of visit: March 2017
Thank troyt1
Reviewed March 15, 2017 via mobile

We all had shrimp tempura. For me it was too oily, and the rice also tasted greasy. Yes i know it's fried, but I have always eaten all of my tempura. The soup and salad were more enjoyable. My family liked theirs.

Date of visit: March 2017
Thank Kelly J
Nearby HotelsSee all 18 hotels in Southaven
Comfort Suites
204 reviews
.25 miles away
Holiday Inn Express & Suites Southaven Central - Memphis
49 reviews
.38 miles away
Candlewood Suites Memphis - Southaven
120 reviews
.40 miles away
Holiday Inn Southaven - Central
296 reviews
.41 miles away
Nearby Restaurants
Maria's Cantina
188 reviews
.36 miles away
90 reviews
.38 miles away
Huey's Southaven
144 reviews
.06 miles away
LongHorn Steakhouse
167 reviews
.42 miles away
Nearby Attractions
Liberation Escape Rooms
60 reviews
.89 miles away
Tanger Outlet Mall
170 reviews
1.90 miles away
Landers Center
78 reviews
2.61 miles away
Southaven Towne Center
25 reviews
.58 miles away
Questions & Answers
Get quick answers from Nagoya Japanese Cuisine staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Lunch, Dinner
Restaurant features
Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Takeout
Good for
Kids, Families with children
Open Hours
12:00 PM - 3:00 PM
5:00 PM - 10:00 PM
5:00 PM - 10:00 PM
11:00 AM - 2:30 PM
5:00 PM - 10:00 PM
11:00 AM - 2:30 PM
5:00 PM - 10:00 PM
11:00 AM - 2:30 PM
5:00 PM - 10:00 PM
11:00 AM - 2:30 PM
11:00 AM - 2:30 PM
5:00 PM - 10:30 PM
11:00 AM - 2:30 PM
5:00 PM - 10:30 PM
Location and Contact Information
  • Address: 7075 Malco Blvd Ste 101, Southaven, MS 38671-9026
  • Location: United States  >  Mississippi (MS)  >  Southaven
  • Phone Number: +1 662-349-8788
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing