Tokyo Sushi and Hibachi

About This Exceptional Japanese Restaurant

Tokyo Sushi and Hibachi is a Japanese restaurant located at 100 Hwy 30 W, New Albany, MS 38652, offering a welcoming dining experience centered on fresh sushi, flavorful hibachi cooking, and traditional Japanese cuisine.

The restaurant focuses on delivering a balance of authentic taste and modern dining comfort. Its concept combines skilled teppanyaki-style hibachi preparation with carefully crafted sushi rolls, emphasizing freshness, presentation, and consistency. Guests can enjoy both an entertaining hibachi grill experience and a calm sushi bar atmosphere, making it suitable for families, groups, and casual dining.

Signature offerings include hibachi steak, chicken, and shrimp cooked to order on an open grill, along with specialty sushi rolls such as spicy tuna rolls, salmon avocado rolls, and chef’s special fusion rolls. Appetizers like gyoza, edamame, and miso soup complement the main dishes, providing a complete Japanese dining experience.

We invite guests to visit Tokyo Sushi and Hibachi to enjoy freshly prepared sushi, engaging hibachi performances, and a warm, friendly atmosphere. Whether you are looking for a quick lunch, a family dinner, or a place to celebrate special occasions, this is a destination designed to bring people together through food and experience.

Fried Mixed Fish Roll at New Tokyo Sushi and Hibachi, Japanese Restaurant in New Albany

Our Delicious

Scallop at New Tokyo Sushi and Hibachi, Japanese Restaurant in New Albany

Egg Roll at New Tokyo Sushi and Hibachi, Japanese Restaurant in New Albany

Fried Oyster at New Tokyo Sushi and Hibachi, Japanese Restaurant in New Albany

Side Chicken at New Tokyo Sushi and Hibachi, Japanese Restaurant in New Albany

Side Mixed Vegetable at New Tokyo Sushi and Hibachi, Japanese Restaurant in New Albany

Side Steak at New Tokyo Sushi and Hibachi, Japanese Restaurant in New Albany

Spicy Shrimp Roll at New Tokyo Sushi and Hibachi, Japanese Restaurant in New Albany

White Tuna at New Tokyo Sushi and Hibachi, Japanese Restaurant in New Albany

Reviews from Google

⭐⭐⭐⭐⭐

“I enjoyed every aspect of the place. The scenery and aesthetic felt peaceful and nice. And the food was nothing shy of immaculate. I personally eat quite a bit when I eat out, and spent 63 dollars and left a 30$ tip for the fact they cooked my steak to medium rare and not well done as many other places.“

⭐⭐⭐⭐⭐

“I don’t write many reviews but this place deserves one. My husband and our toddler have been here 4 times now and we have had the best experiences everytime. The food is AMAZING! I have never liked sushi but since going here I realized I just had never found my roll. I literally want the super crunchy roll everyday. “

⭐⭐⭐⭐⭐

“The staff at New Tokyo Sushi and Hibachi are always so kind and courteous — they make every visit feel welcoming. The food is incredible every time! Some of my favorites are the Chicken Yaki Soba with Yum Yum Sauce, plus the Miso and Onion Soup — absolute comfort food.“

Phone

662-539-7050

Address

100 MS-30

New Albany, MS 38652

Hours

Mon: 4PM - 9:30 PM
Tue - Thur: 10:30 AM - 9:30 PM
Fri - Sat: 10:30 AM - 10:30 PM
Sun: 10:30 AM - 9:30 PM

Location 100 Hwy 30 W, New Albany, MS 38652

View Location on Google Maps