Grecian Key

I can’t believe this was my first time here! I’ve always heard great things about the Grecian Key and finally made the lunch trip. The patio was cool and shady. Our food came quickly and was so good! We had a regular Gyro, a Philly Gyro (my favorite), and cottage fries. I typically don’t like the taste of lamb, but this was cooked and seasoned to perfection. We had a large amount of fries for two people and we left feeling full. We will definitely be back!

The best Gyro I have ever had. Blows Tom's Gyros out of the water. Got a burger this time and even it was top of my list on best burger I've ever had. Have never had a bad experience here and the staff is super cool and down to earth. 10/10. If I could give a higher rating I would. More people need to know about this place.

One of the best overall restaurant experience I’ve had in a long time. Definitely the best in Pocatello I have had. The food was excellent, the service was fantastic, and the staff was so nice and patient to our 2 little girls (3 and 20 months). It’s just a hole in the wall but it was clean and well kept and the atmosphere is delightful. As someone who has been to Greece this is the closest to authentic Greek food I’ve had in the states. Our waitress (Chloe) was great and Cliff, the manager/head cook even came out and talked to us. He was very kind as well and gave our daughters a little dessert. As I said at the beginning this was one of the best restaurant experiences from beginning to end I’ve ever had. This is an absolute gem to find!

Terrible experience. When I say I can’t believe it, I can’t believe the experience that we had. We waited over 1.5 hours for food. Which was not the problem, they were busy and it was totally understandable. When I started to not feel good we decided to get our food to go. So I took the baby out to the car and my husband told our waiter and paid. Well he waited for another 20/30 minutes and then was told by the waitress AFTER he paid that the cook already made his food and WAS NOT MAKING IT AGAIN. Like what? We didn’t get our food. Well my husband went in to talk to Sofie, the owner, the next day and she blamed the waiter and took the cooks side and gave us a gift card… like we’re going to eat there again? Hard pass.

Best Greek Food I have ever had. Not exaggerating, not lying, seriously it was the best. Of course there are gyro's and souvlaki, but they also have mousakka, the cheese filled phyllo pastries, and roast lamb. My husband and I will definitely be back, and we are not locals. We're about 2 hrs away and the food and friendly staff are worth the drive.

Use to be great food, now a disorganized mess. Waited an for an hour and a half and still didn’t get food. Waitress tried to get our orders but the cook was in control. Couldn’t keep track off orders so many didn’t get there food. The owner found no fault with her kitchen staff. Don’t eat here, you will regret it.