Grecian Key Restaurant

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!

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.

The best gyros in Pocatello! We go here a few times a month and are never disappointed. My favorites are the classic gyro with feta and the village salad. My hubby likes the pork souvlaki. Everything is always fresh and so much flavor. Highly recommend!

This place is awesome! I've been to many different Grecian Restaurants! But this place knocks it out of the park. It's a hole in the wall joint off of main street. It makes the restaurant a hidden Gem! The food is fantastic! I go out of my way every time I pass through pocatello to eat here!
The staff is fantastic and atmosphere is great! The food authentic and priced cheaper than 90% of the Greek restaurants I frequent!
Fantastic job to the owners and the staff!

Local favorite, never disappoints! The service was spot on and the waitress was super friendly and on point! Wish I'd have gotten her name!

I was so happy to find a Greek restaurant here in Pocatello. I'm from Reno and love the place we found there. The Gyro here is one of the best I've had, and the cottage fries were very yummy. I'll definitely make this one of my regular stops when visiting.

I am from the Gate City and this place is a staple in our community. I love that home town feel that you get when you walk in. Clif the cook back there makes a mean Euro, best you will ever find!! The staff is full of good people. Love the place

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!

I have just had the most magical experience with my server. She was so in tune with our needs at every step of our meal I was in awe. People take for granted what it takes to be at the top of the hospitality game. It's an art form. She made us feel so welcome and so appreciated. Here is to you! Best waitress in this town. SOPHIA: THIS ONE IS A KEEPER!!!!!

came here on the whim with my friends. they sat us fast and we’re very welcoming. we did get sat right in front of the heater which was nice for a little bit. the food was so amazing i’ve never had greek food before but now i love it. our server, Peter, was very good and quick with his service and had such a fun personality. def will be back!

I absolutely love Grecian Key. The food is always so delicious and great prices! I love the staff they are always friendly and work very hard to make our experience awesome everytime. It's a great place to eat and an enjoyable atmosphere. I highly recommend! 😊

We have loved the Grecian Key for years. We greatly enjoy the people here. Many of our college friends visit and regularly want to meet at the Grecian Key, even after 15 and 20 years. I believe there is no better indication that what you will find here is excellent and unique!

[Update]
My 11yr old son will attest to them having the best hot chocolate, and I will attest to them having the best onion rings anywhere!

It's a hidden gem in old town Pocatello. You can't miss the blue awning out front and it would be a crime to miss out on the food. Best Greek food I've had in a long while. I am a globe traveler for 25 years who has tried all types of cuisines and this restaurant is a great representation of delicious Greek food.

Very authentic it was great to get back to my roots and eat delicious food. It seemed to be a family run restaurant. Very nice service and very clean tables. I loved the artwork they had inside and it was overall a friendly environment.

For 15 years my wife and I have been going here for our anniversary. Some how we always end up with the same server. The experience is always memorable, and we never fail to leave feeling rekindled. Big thanks for continuing to be part of our memories.

It's a great locally owned restaurant! The food is really good and I had some of the best service I've ever had! Would definitely recommend!

wow !! the food was incredible but not nearly as amazing as the service !! peter was our waiter and he was awesome ! the environment there felt so incredibly homey and they had the sweetest staff :) definitely will revisit !

I come here about maybe four or five times a year because I'm poor. But when I have the money and I come they always have what I want. They always have good seating when I'm there. They have good service. Good music. Good atmosphere. They are good at explaining what you don't understand. But now that I understand a little Greek I know exactly what I want to order every time. They are friendly and they let you take your time. Even if it's just you. So you get to enjoy yourself. The family that owns the restaurant is very nice. They have been here for a few years and have always been very kind. They have been a mainstay on Main Street and I hope they'll stay that way.

Love this place. My kids beg me the make their favorite Greek dishes but man it's just not the same..always busy and always delicious... live music certain evenings as well..Definitely recommend this restaurant..