Scott Norris
Ordered a gyro with fries and wife ordered a ribeye and baked potato… The gyro and fries were AMAZING!!! My wife odered a medium rare ribeye that came well done, but waitress replaced it with a perfect steak ASAP… Waitress was very nice and polite… This is the best restaurant I have been to in Cape Girardeau and I look forward to coming back because they have a wide variety of item on their menu… Definitely try this place out!!!!
… moreAszia Butler
Always enjoying eating a steak from here and never had a issue with getting steak sauce for free at that. Today I was charged 75 cent for each pack of a1 sauce. Spend a little over 3 dollars for steak sauce first time that’s happened here. The old lady that told me I can only get one came off as rude maybe that’s how she is. The young cashier was super sweet throughout the interaction.
… moreJeremy782
Been eating here for years. I have Never had a bad meal. Everything is priced right and tastes great.
… moreRebekah
Food was great. Had a gyro with fries, everything was hot when it hit the table. Bethany was wonderful, answered all of my questions and if she was unsure she checked so I’d be properly informed. Loved the atmosphere, the pothos are a fabulous touch! Would definitely eat here again, cant wait to try the steak!
… moreLaura Lindsey
The food was amazing and arrived quickly. The staff was super friendly and very helpful also.I ordered a chicken breast and it was a full 16 oz. U will not leave here hungry. Highly recommend
… moreEnzo S
Me and my partner both tried gyro and fries, was 11.99 each. Pretty good gyro I would give 4/5. Fries were big steak fries. The only disappointment was the sweet tea it lacked flavor.
… moreJim Gilreath
Pleased with this place in every way. Came here with family, great experiences
… moreMelvin C
The Grecian is a clean quiet restaurant with a variety of menu items. I went with the teriyaki chicken with onions and peppers, baked potato, and onion rings. I also opted for Heinz 57 for the onion rings. They had good flavor without the Heinz. The baked potato was very warm and fully cooked. I put Heinz on it also. You may be sencing a patern here. No I did not put Heinz on the teriyaki chicken. It had good flavor and was perfect the way it was. The waitress was quick and friendly. Refills on drinks were quick. Overall a good experience and I will return to try the gyro or chopped steak. Maybe something else.
… moreRobert Keesee
Updated:
Today’s visit 2026 February 7
Our waiter name is John
From the time our party sat at the table, John was attentive and frequently at our table to ask if we needed anything.
Truly appreciate that John took the time to insure our visit to Grecian Steakhouse was exceptional!
I may mention that Nick the owner was present and talking to his patrons.
Grecian Steakhouse is a family-friendly establishment that for this author, it holds fond memories of his youth, eating here with his family 50 years ago.
We truly appreciate the kindness that you showed us this afternoon!
… moreAbdullah
Fast services, great&fresh food. I enjoyed lunch so much!!
Thank you for the greatest Gyro
… more