View photos

Menu Snapshot

  • Top categories (Weekend Sushi Lunch Specials - 2 Rolls Combo / Appetizer / Desserts / Tempura / Soup and Salad)
  • Most orders: $10–20
View Complete Menu

Overview & Highlights

Nestled in the heart of Memphis at 431 S Highland St, Red Koi Express Japanese Cuisine offers an authentic and flavorful journey into Japanese dining that delights both the sushi aficionado and hibachi lover alike. This charming Japanese restaurant stands out by expertly blending fresh, high-quality ingredients with meticulous culinary craftsmanship, creating an experience that is both comforting and exciting.

At Red Koi Express, the menu is a vibrant showcase of classic Japanese favorites, with a special emphasis on hibachi dinner combinations that promise sizzling satisfaction. Whether you crave the succulent pairing of Hibachi Dinner Chicken and Shrimp ($28.15), the rich indulgence of Steak and Lobster ($38.95), or the harmonious blend of Steak and Salmon ($31.75), each dish is masterfully prepared on the hibachi grill, delivering a perfect balance of smoky char and tender juiciness. The seafood options, including scallops and shrimp, are fresh and cooked to perfection, beautifully complementing the savory interplay of flavors.

Sushi lovers will find an inviting array of nigiri, sashimi, and sushi combinations that sparkle with freshness and artistry. Signature offerings like Yellowtail Sashimi (6 pieces for $15.55) and the delicately textured Squid Nigiri (2 pieces for $5.95) showcase the chefs' attention to detail and respect for traditional preparation. The Chirashi bowl, featuring 12 pieces of chef-selected sashimi over perfectly seasoned rice ($31.15), offers a luxurious yet approachable way to savor a variety of flavors in one dish.

For those seeking a heartier noodle experience, the Seafood Tempura Udon is a standout, with lightly fried shrimp, scallops, white fish, crabstick, and vibrant vegetables nestled in a soothing udon noodle soup ($22.75). The Yakisoba options, stir-fried noodles paired with either fresh vegetables or succulent shrimp, provide a comforting and flavorful respite, especially in the cozy, casual environment.

The dining atmosphere at Red Koi Express is intimate and inviting, favoring a relaxed, no-fuss approach that harmonizes beautifully with its reputation as a great spot for both quick takeout and casual dine-in meals. Customers have praised the attentive and friendly staff who often remember favorite orders and go the extra mile to accommodate special requests or dietary needs, as highlighted by patrons who appreciate their allergy-conscious approach and personalized service.

While the space is on the smaller side, this adds to its neighborhood charm, making each visit feel personal and welcoming. Whether grabbing a quick bite or sitting down to savor a carefully prepared meal, patrons continually return for the consistency and warmth found here. The glowing feedback and recommendations—from the crave-worthy eel roll with a creamy twist to surprise menu accommodations like homemade crab rangoons—underscore Red Koi Express as a true culinary gem in Memphis’s Japanese dining scene.

If you’re seeking a genuine Japanese meal that tantalizes every sense with bold, fresh flavors and a heartfelt commitment to quality, Red Koi Express Japanese Cuisine is a must-visit destination. Call ahead at +1 901-417-8833 to place an order or drop by to discover why this local favorite keeps diners coming back for more.

Comforts & Conveniences

Service options
  • Takeaway
  • Dine-in
  • Delivery
Popular for
  • Lunch
  • Dinner
  • Solo dining
Accessibility
  • Wheelchair-accessible car park
  • Wheelchair-accessible entrance
Payments
  • Credit cards
  • Debit cards
  • Credit cards

Where to Visit

Visitor Testimonials (236)

My family and I came here for a quick bite. Very good, no wait. They didn’t have crab rangoons on the menu but they made them for us! Sushi was great

Food was good. A bit expensive for what it was. I ordered the weekend lunch special of chicken hibachi. Salad was excellent quality and so was the food. And had more than enough sauces. Will order again. More geared towards takeout. Not many dine in tables or space.

Love them so much! I have a food allergy and they make sure to take care and not cross-contaminate. The lady is so patient with me as well while I try and find an item I’m not allergic to! And the food is always good and fast.

Small space, I got my food to go. Everything was fresh. I enjoyed everything I ordered. It’s in my neighborhood so I will be back often.

I come here all the time, and every time its always so amazing. They know my order before I even place it and they're all so kind and friendly. I recommend coming here, and I also recommend getting the eel roll with cream cheese added ^^ its really good.

Tell Us About Your Visit

Your insights help other diners decide. We’ll keep your email private. Required fields are marked *

Service & Hospitality
Value for Money
Food & Drink Quality
Ambience & Comfort

Explore Similar Places Nearby

Margaritas of Cooper

948 Cooper St, Memphis, TN 38104, United States

  • 3.9 532 Ratings

Tops Bar-B-Q

1286 Union Ave, Memphis, TN 38104, United States

  • 3.6 1323 Ratings

Gladys' Diner

3717 Elvis Presley Blvd, Memphis, TN 38116, United States

  • 3.9 497 Ratings

Quick Check Foods

1570 E Alcy Rd, Memphis, TN 38114, United States

  • 3.6 244 Ratings

E&R Ribs and Wings

3024 Covington Pike #7, Memphis, TN 38128, United States

  • 4.6 235 Ratings

Vernon's Smokehouse

1126 Craft Rd, Memphis, TN 38116, United States

  • 3.8 820 Ratings

Taqueria El Guero

2155 Covington Pike, Memphis, TN 38128, United States

  • 4.6 296 Ratings

NB Memphis (Nutrition Bar)

4615 Poplar Ave STE 16, Memphis, TN 38117, United States

  • 4.6 224 Ratings

Playita Mexicana

6194 Macon Rd, Memphis, TN 38134, United States

  • 4.3 1382 Ratings

The Archives Bar & Bistro

179 Madison Ave, Memphis, TN 38103, United States

  • 4.3 249 Ratings

Discover More Places

Darrons Seafood

6/666 The Entrance Rd, Wamberal NSW 2260, Australia

  • 4.4 753 Ratings

TSUKIJI No.8

Lot 136/8, First Floor, Wisma Lim Foo Yong, 86, Jalan Raja Chulan, Kuala Lumpur, 50200, Wilayah Persekutuan, Malaysia

  • 4.7 1582 Ratings

Roma`s Italian Restaurant Waxahachie

2760 Venture Wy #100, Waxahachie, TX 75165, United States

  • 4.7 483 Ratings

Balai Torrentira

Km. 22, Tugbok, Davao City, 8000 Davao del Sur, Philippines

  • 4.4 299 Ratings

Moroburger

Piazza delle Stazioni, 4, 23037 Tirano SO, Italy

  • 4.8 487 Ratings