Business Details
17 Years
experience
Authentic Asian Cuisine in Memphis & Olive Branch
Red Fish Sushi Asian Bistro was founded in 2009 with a vision to deliver exceptional Asian cuisine by blending the finest elements of Japanese, Chinese, and sushi traditions. Our first location in Lakeland, TN, quickly gained popularity, leading to the opening of a second location in Olive Branch, MS, in 2015. In 2017, we expanded further by establishing a presence in the historic 19th Century Club in Memphis, TN, offering guests a unique dining experience in a landmark setting. Our commitment to quality ingredients, skilled preparation, and attentive service has made us a trusted choice for diverse Asian flavors. We prioritize fresh seafood, traditional recipes, and innovative combinations to cater to both classic and adventurous palates.With multiple locations, we serve a growing clientele seeking authentic, chef-crafted meals in welcoming environments. Our menus feature extensive options, including sushi rolls, teriyaki dishes, tempura, and specialty entrees, ensuring something for every taste. We maintain rigorous standards in food safety and preparation, adhering to industry best practices. Our team of experienced chefs and hospitality professionals works diligently to create memorable dining experiences for individuals, families, and groups. By combining culinary expertise with a focus on customer satisfaction, we aim to be a destination for quality Asian cuisine in the communities we serve.
Services
Sushi Combos
Teriyaki Entrees
Tempura Dishes
Stir-Fried Specials
Bento Boxes
Appetizers
Noodle Dishes
Desserts
Kids Meals
Special Rolls
Details
- Year established: 2009
Highlights and features
- We offer a diverse menu combining Chinese, Japanese, and sushi specialties under one roof.
- Our chefs use fresh, high-quality ingredients for all dishes, including daily sushi selections.
- We operate three convenient locations in Memphis, Olive Branch, and Lakeland areas.
- Our menus include options for all dietary preferences, including vegetarian and gluten-free choices.
- We maintain rigorous food safety standards and professional kitchen practices.
Services
Sushi Combos
Our sushi combos feature fresh fish selections with traditional accompaniments. Options include nigiri, sashimi, and California rolls in various combinations. Each platter comes with house salad and soup for balanced dining experiences. Available at all locations.
Teriyaki Entrees
Marinated meats grilled to perfection with signature teriyaki sauce. Choices include chicken, steak, shrimp, and salmon served with rice and vegetables. Popular for lunch and dinner options across all locations.
Special Rolls
Creative sushi rolls featuring unique ingredient combinations. Highlights include the Spiderman Roll with spicy tuna and the Lobster & Scallop Roll. Each roll showcases our chefs' expertise in traditional and modern sushi techniques.
Bento Boxes
Complete meal combinations with appetizers, entrees, and sides. Includes teriyaki dishes, tempura, gyoza, and rice in single-serving boxes. Ideal for quick, satisfying meals at our dining locations.
Stir-Fried Dishes
Customizable stir-fries with your choice of protein and vegetables. Prepared in brown or garlic sauce with options like Hunan, Kung Pao, and Mongolian styles. Served with steamed or fried rice.
Questions
What cuisines do you serve?
We specialize in Chinese, Japanese, and sushi cuisine with traditional and fusion dishes.
Do you have vegetarian options?
Yes, our menu includes vegetarian rolls, stir-fries, and noodle dishes.
Are reservations available?
Reservations are accepted at our Memphis location for private dining spaces.
Do you offer catering services?
Yes, we provide catering for events with advance notice and menu selection.
Is takeout available?
All locations offer takeout, delivery, and online ordering options.
What makes your sushi unique?
We feature creative rolls like the Spiderman Roll and Chef's Special combinations.
Reviews (7)
Carlos Villalpando
Nov 13, 2021
Report
They keep messing pick up orders every time awful service rude manager bad business bully stay away from this place
Jennifer Kern
Nov 11, 2021
Report
Delicious sushi and Chinese meals! Our first time for carry out and everything was hot and cooked perfectly
Ashley McKee Jones
Oct 21, 2021
Report
The hot and sour soup is one of the best I have ever had. The food is good. But every time I place a to-go order, I have to order extra items so that I know everyone will get something to eat because they ALWAYS forget to put stuff into the bag. I was craving filet mignon hibachi tonight. Put in an order for my husband to pickup. He checked the… ticket but didn't check inside the bag. NOPE. NO filet mignon. Some sort of chicken dish. Ordered an entree of chicken fried rice. NOPE, I got a side of plain fried rice. I'm done. It's a shame since they are so conveniently located in Lakeland.
Joshua Scott
Jul 14, 2021
Report
Horrible management and customer service! Ordered our food and waited over an hour and a half. Once we got to the store, they informed us they didn’t have the order. Management was no help and didn’t offer to… help in any way. We needed up going to a different place, ordered, and got our sushi in 20mins. Lesson learned. There are too many new sushi restaurants in Lakeland and Arlington to waste your time here. Avoid at all costs!
Kemp Stone
May 10, 2021
Report
Made a to go order but an employee used a lid with a slit in it as a lid for soup. Soup spilled over all other to go items. Refused to give a refund unless I brought them evidence. What did they want to do, smell my floor mat????
Kevin Rhodes
May 03, 2021
Report
Food was good, but it was freezing in there. The my food was cold 5 minutes after it hit the table bc of the vents directly above where we were seated.
Elder Harold L. McEwen
Apr 13, 2021
Report
The quality of your food has gone down. Today was the third time I purchased rolls and crab puffs in two weeks and they were not of standard. the rolls were smaller and the puffs were over cooked and greasy. I… and my family have been dining with you all for years but three times in a row is three times too many. Thank you for the good experience you have given but we will try somewhere new and not recommend your establishment.