Cancel

    Open app

    Search

    Tokyo

    3.0 (112 reviews)
    Closed 12:00 pm - 10:30 PM

    Order Tokyo Takeout or Delivery

    Tokyo Photos

    Business Info

    You might also consider

    Recommended Reviews - Tokyo

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Mushroom Soup and Salad
    Jordan G.

    Very large portions. Amazing staff. The rice is the best thing I've had in a min. My chicken was a bit undercooked not by much. Could have been seasoned a bit more. But overall it was a pretty decent experience.

    Menu
    Tyler Y.

    Tokyo Japanese Steakhouse - Where the Food Had Potential, but the Service Needed CPR Alright, listen up, because I'm about to save y'all some time, money, and possibly a trip to the ER if you've got food allergies. Tokyo Japanese Steakhouse gave me a rollercoaster of an experience, and I ain't talking about a smooth ride--I'm talking about that rickety carnival rollercoaster that got you praying mid-loop. Ambiance - 8/10 It's clean, lively, and loud, just like you'd expect from a hibachi spot. Definitely kid-friendly--meaning if you don't like random children staring at your food like they're waiting for a bite, this might not be your scene. Not too fancy, not too basic--just right in the middle. Service - 4.8/10 (And That's Me Being Generous) Now let's talk about this service situation because boy oh boy... it was shaky at best. * The waiter? Decent, but not locked in. I had to request refills like I was negotiating a business deal. Water? Had to ask. Extra sauce? Had to ask. Basic human attention? Had to ask. * Now, the real problem: the chef. He had one job--cook the food right and keep folks alive. But when someone in my party mentioned a shellfish allergy, he said, "Got it," then proceeded to touch the shrimp, remove it, and act like nothing happened. Sir, this is not a 'pick it off the pizza' situation! That's a lawsuit waiting to happen! * On top of that, nobody who ordered double rice actually got it because the chef hit us with the classic "I ain't know" excuse. Sir, it's your job to know. Food - The Only Reason I Ain't Walk Out Mid-Meal Filet Mignon - 8.9/10 Let me tell you, this steak was so tender it almost made me forgive the service. Juicy, flavorful, cooked right--chef got this part together, I'll give him that. Shrimp - 6.7/10 Not bad, not great. Good texture, decent flavor, but nothing making me say, 'I gotta come back for this.' Chicken - 7.8/10 I could taste the potential in this chicken, but that's all it was--potential. Like an NBA draft pick that never quite became a star. A little more seasoning and it could've been great, but as it stands? Mid. Final Verdict - 6.5/10 (Go for the Steak, Pray for the Service) If you go here, prepare to be on high alert--if you've got food allergies, maybe bring your own utensils just in case. The food was solid, but the service had me stressed. Would I come back? Maybe... but only if I'm craving that filet mignon. Would I recommend it? If you've got patience and don't mind playing 'guess if my order is right,' go for it. Otherwise, hit another hibachi spot where the chef knows the difference between 'notified' and 'neglected.'

    Bob S.

    I did not order off the all you can eat menu, but the two rolls I ordered were a really good quality The service was excellent I would definitely come here again The Teppanyaki tables were pretty crowded for lunch. I would be easily attempted to come back here for that. I would say this is one of the most authentic experiences I've had in Newnan Definitely better than the other locations around Newnan for sushi

    Ben Lin is the best Sushi Chef around.
    Dino M.

    Ben Lin has so much skill and passion for Sushi. He always puts the presentation as important as the taste. Tokyo's in Newnan Ga is a must.

    Rianna A.

    Food was moderate, definitely recommend the hibachi shrimp. Service was below average.As soon as we got there they rushed us to order then rushed us out within minutes of getting our food, Ambiance was cold, a lot of employees just standing around. Didn't feel very welcomed.

    a plate of food and a glass of wine
    Simone S.

    Went for a birthday celebration. Large party (22 people) so imagine my surprise that they only had 2 chefs and one waiter working. While I'm fully cognizant that Covid has created staffing challenges, the reservation was made with enough notice and if it was going to be a challenge the party should have been notified. Staff seemed totally overwhelmed and we were hesitant to ask for anything because it seemed as if we were a bother. Habachi is supposed to be fun. SMH! Drinks took a while and I along with another diner ended up going to the bar to grab our drinks from the bartender because our waiter was running around by himself. Manager stopped by briefly to tell us that 15 of us at one table had to eat first because with only 2 chefs, one was working with our group and the other was taking care of other patrons. . So, we got started and the other part of our group had to wait almost 30 minutes before their food got started. Food quality was good and portions generous but if I were to go back, I'd recommend no large gatherings. .

    Steak and scallops
    Annie A.

    Came in for birthday lunch with the family. 14 total of us. We had to wait in the entry for 15 minutes since we wanted to sit at the hibachi. The waiter came and took our drink orders. It took a while for them to come. Then our salads were up and the mushroom soup. Our party was split between 2 chefs. One chef came out about 5-10 minutes before the other one so when half our party was done eating the other half had just gotten their food. I got the steak and scallops and it was good. I don't feel the need to rush back anytime soon.

    Toilet trash can lid

    See all

    16 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jim H.
    0
    30
    0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nicole M.
    123
    83
    116

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Darby R.
    320
    11
    10

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Eddie L.
    23
    54
    29

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J P.
    69
    189
    177

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of RJ M.
    0
    32
    4

    10 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Wynn W.
    864
    33
    6

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Great experience, salad and soup were slightly bland but the entree made up for it. A+ filet and scallops.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Christy W.
    132
    18
    13

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tim D.
    290
    80
    87

    11 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kaz K.
    0
    10
    0

    12 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 3

    Ask the Community - Tokyo

    You might also consider

    Verify this business for free

    People searched for Sushi Bars 571 times last month within 15 miles of this business.

    Verify this business

    The Cellar at Firestone - Salmon!!

    The Cellar at Firestone

    3.1(174 reviews)
    2.5 mi
    $$

    My son wasn't down with the vibe from the moment we got in. He saw the slanty bowls, says "I don't…read moremean to be negative, but I hate it!" We ordered immediately when our waters came. The seared tuna was over seasoned. I did enjoy the salad. But after waiting for over an hour, I asked if I could get the shrimp and grits, as we had somewhere we needed to be. About that time, someone came out of the kitchen, tried to give me a cheeseburger. I let him know it wasn't for me. "It's for the band! This is where the band is supposed to sit." I had chosen that chair as it was the only one near the windows that didn't have sun directly in our eyes. I told him. There was no sign. None of the servers or hosts had said. "I wasn't notified." But my son and I went ahead and got up and went to stand by the bar to wait for our entree. I felt it had great potential, but it missed the mark for us.

    The Bays Newnan-The Cellar Newnan are two in the same restaurant. The Bays has a chic, fun, family…read morefriendly atmosphere that's also popular for dates and parties, while The Cellar has a more upscale vibe. Both have delicious food: The Bays has classics like burgers, and fun appetizers. The Cellar has a sophisticated of steaks and such. I cannot make my mind up which I like better! I like that I can choose between two restaurants! My favorite though, is the staff. I'm usually uncomfortable in public if it's noisy. The staff is so sweet and kind, I forget all about my challenges and relax! Folks! You've gotta go & go often!

    Photos
    The Cellar at Firestone - John Carey and Friends

    John Carey and Friends

    The Cellar at Firestone - Caramel chocolate lava cake

    Caramel chocolate lava cake

    The Cellar at Firestone - Special Evening Menu, I got the seared snapper.

    See all

    Special Evening Menu, I got the seared snapper.

    Tokyo - sushi - Updated May 2026

    Loading...
    Loading...
    Loading...