Overview

Nestled in the heart of Madison, Little Tokyo Madison offers a refined omakase experience that transports diners straight to the vibrant streets of Japan. This Asian restaurant specializes in a carefully curated selection of fresh, artfully prepared sushi and appetizers, making it a standout destination for sushi enthusiasts and those looking for an intimate dining affair.

The culinary journey here begins with a variety of thoughtfully crafted appetizers, such as the spicy tuna with creamy avocado and a delicate wafu olive sauce that balances richness and zest. The squid salad and cucumber crab salad bring crisp textures and fresh flavors that awaken the palate. For a touch of decadence, the foie gras torchon served atop toasted crostini offers a luxurious bite, reflecting the chef's commitment to blending traditional Japanese techniques with haute cuisine elements.

Little Tokyo Madison’s main offerings center around omakase-style precision, where each dish is a testament to the chef’s expertise in selecting the finest seasonal ingredients. The spicy salmon donburi, featuring tender salmon sashimi paired with vibrant, spicy salmon, exemplifies the perfect harmony of textures and bold flavor profiles typical of Japanese rice bowl dishes.

The space itself is designed to foster connection and mindfulness, with a cozy sushi bar where guests can observe skilled chefs as they craft each plate. This setup not only enhances the sensory experience but also invites guests to engage with the artistry of omakase dining. Located conveniently on Colony Crossing Way, the restaurant appeals to a discerning audience seeking authentic Japanese flavors away from the bustle, whether for a special occasion or a refined evening out.

Completing the meal, the beverage selection includes traditional Japanese favorites like Ramune soda alongside refreshing soft drinks and bottled water, ensuring the palate remains balanced throughout the experience.

Little Tokyo Madison shines as a destination for those who appreciate meticulous preparation, fresh ingredients, and an ambiance that celebrates both tradition and modernity. It is ideal for sushi lovers, food adventurers, and anyone eager to indulge in a sophisticated yet approachable omakase journey in Madison.


Amenities & Services

Popular for
Lunch
Dinner
Solo dining
Offerings
Alcohol
Beer
Cocktails
Healthy options
Small plates
Wine
Atmosphere
Casual
Cosy
Quiet
Trendy

What Customers Say

Parwan Josan
Mar 7,2026
5/5
I went to Little Tokyo last night and had an amazing experience. The sushi was delicious. It tasted fresh and looked amazing. The restaurant itself is beautiful. Everyone was very nice and our server was very sweet. If you’re looking for good sushi and hibachi, then definitely check this place out!
Caitlin Martinek
Mar 7,2026
5/5
I have been here twice so far. The interior is beautiful and inviting. The service has been friendly, if not a little disorganized. The first time, we ordered cocktails and sushi. I would recommend the lychee martini - it was sweet and fruity! As for vegan options, the three bean roll was unique and tasty. We will definitely be trying more of their sushi rolls in the future. On our second visit I got the 14 course omakase (be sure to make a reservation in advance) for a special occasion, and it was a wonderful experience. Each bite was fresh and perfectly seasoned by the chef, who you can watch as he prepares your food. The chef was friendly and skillful, and I was highly impressed with the plating and the flavors! Some highlights for me were the scallop nigiri, eel hand roll, and the uni. I wish I got more pictures, but I was so immersed in the experience that I kept forgetting to take them! At the end of the meal, I was full but not uncomfortably so. I would come here again for sure, especially for the omakase!
Rose Hsieh
Mar 7,2026
5/5
Beautiful interior and great vibes at this new Little Tokyo Location! Food is good as usual, the foie gras appetizer was carefully curated for a rich and balanced bite.
Chris Bakken
Mar 7,2026
5/5
After reading the reviews, we were hesitant to go but decided to give it a try. Glad we did. Carly our server was superb. Very friendly and efficient. Sushi was excellent with nice presentation. Tempura was some of the best we’ve had. Light batter and not greasy. Only suggestion for improvement would be to make tempura banana desert a bit larger and add vanilla ice cream. Restaurant atmosphere is very nice and pleasant experience. Will definitely be back!
Matthew
Mar 7,2026
5/5
Little Tokyo is big on flavor! Madison newest location is fantastic. They remodeled the old bonefish and hit it out of the park. Excellent, fresh sushi rolls. Fresh fish. Great value bento boxes and a full bar. The soups and salads are great. The edamame is eda-yum-aye (sorry). Try the tuna tartar Tokyo and add eel sauce! This is the dish.
Sarah Brooke Renfro
Mar 7,2026
5/5
We had a great experience at Little Tokyo in Madison, MS. We ordered the kids chicken teriyaki bento, chicken tempura, and chicken hibachi, and everything was fresh, flavorful, and well-portioned. The chicken was cooked perfectly, and the tempura was nice and crispy. The kids’ bento was a great size and very kid-friendly. Service was friendly and our order came out in a timely manner. Overall, a solid spot for Japanese food and a place we’d be happy to visit again.
Meredith Carter
Mar 7,2026
5/5
We’ve been wanting to try this new sushi spot in town. We all love sushi, hibachi, wasabi, pink sauce, and all the things Japanese. The restaurant is gorgeous. It used to be a Bonefish restaurant but they have really transformed the inside. We enjoyed seaweed salad, steamed gyoza, the salmon lover, a cucumber roll, a rainbow roll, Tuna Tartar Tokyo Style, steak hibachi, and smelt roe. The smelt roe wasn’t as spicy as I like but it was good. We will definitely be back.
Rachel Phương Lê
Mar 7,2026
5/5
We absolutely enjoyed our meal and the place is gorgeous. We got the Omakase which is a 14 course meal curated by the sushi chef with the best and freshes cuts of the day. It was absolutely delicious! We will definitely be back!

Leave a Review

Location

Opening Hours

Monday 11:00 AM - 02:30 PM 05:00 PM - 09:30 PM
Tuesday 11:00 AM - 02:30 PM 05:00 PM - 09:30 PM
Wednesday 11:00 AM - 02:30 PM 05:00 PM - 09:30 PM
Thursday 11:00 AM - 02:30 PM 05:00 PM - 09:30 PM
Friday 11:00 AM - 02:30 PM 05:00 PM - 10:00 PM
Saturday 11:00 AM - 02:30 PM 05:00 PM - 10:00 PM
Sunday 11:00 AM - 02:30 PM 05:00 PM - 09:30 PM
Top Picks for You

More in Madison, Mississippi, USA

Handpicked spots for food lovers. Your next favorite meal awaits!