Grecian Key Restaurant - Pocatello

I can't believe this was my first time! I have always heard great things about the Grecian Key and finally made the lunch trip. The terrace was cool and shady. Our food came fast and was so good! We had a regular gyro, a Philly Gyro (my favorites) and cottage friars. Typically, I don't like the taste of the lamb, but that was cooked and flavored for perfection. We had a lot of pommes for two people and we made ourselves feel full. We will definitely come back!

I was so glad to find a Greek restaurant in Pocatello. I'm from Reno and love the place we found there. The gyro here is one of the best I had, and the hutries were very delicious. I'll make this regular stop while visiting.

Local favorites, never disappointed! The service was on site and the waitress was super friendly and on point! I wish I got her name!

Very authentic it was great to come 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 works they had, and it was a friendly environment.

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!!!!!