Gyro Palace Cafe
Call now
Call now
Website
Call
Gyro Palace Cafe
This family-run Greek restaurant cooks up fine Greek cuisine with Greek recipes handed down from generation to generation. The cafe menu offers Greek food that is revered for, starting with mezedes, or Greek appetizers. Lunch specialties can be ordered at any time and we have Greek salads in all sizes.

Dinner entrees include Greek classics like moussaka. If you want sampling of all the delights order "Grecian Combos". The Gyro Palace Cafe is also your source for Grecian groceries. Shoppers will find such items as Greek macaroni, olives, cheese and olive oil. Catering and Private Parties also available.
Services
When you're hungry, the last thing you want to do is wait on hold, repeat your credit card number and get disconnected. With Gyro Palace Cafe's app, ordering to-go has never been easier. All you do is order your favorites, share any special instructions and even tip in seconds. A push notification will alert you when your order will be ready.
Imported kefalograviera cheese sauteed over fresh onion and tomato with drops of olive oil and lemon, served with 2 pita bread. Grape leaves stuffed with rice, special blend of herbs and spices, topped with Tzatziki sauce and garnished with cucumbers and olives. Pureed chick peas, olive oil, lemon juice & garlic, garnished with tomatoes, cucumbers and pita bread.
ROCKY POINT-The Gods on Mount Olympus never ate as good as area residents can at the Gyro Palace Cafe. This family-run-restaurant cooks up fine Greek cuisine with recipes handed down from generation to generation. Maria Christofidis and her cousin George Portelos took over the Gyro Palace when Ms. Christofidis' parents retired last May after 11 years in the business.
Reviews (23)
Harley Larz
Harley Larz
Nov 13, 2021
Report
Google shows them open and for dine in. Get here at 1:39pm and they are closed. They have signs up that say phone orders only. Not allowed inside. No thanks. Get with the times and stop living your life in fear!!!
Don H.
Don H.
Oct 17, 2021
Report
Support other restaurants that want your business. These people won’t let you in the store months after Covid lockdown restrictions were lifted
Lee Brooks
Lee Brooks
Dec 21, 2020
Report
Gyros were good nothing crazy but not worth $12.25. Quite taken back by the total for 6 gyros. Good thing we didn't add fries.
Jerm R.
Jerm R.
Sep 13, 2020
Report
I havent been there in a while, but I remember going there with my ex on a random spur of the moment and getting the gyro which was massive and tasty! Will definitely stop in soon
Chris Surdow
Chris Surdow
Aug 10, 2020
Report
Always great good and extremely friendly staff here. I usually get something at least once a week. The gyros are off the hook, the spinach pie is divine and if you're looking for something different, try the zucchini pie. It's absolutely delicious! The Greek salad could use better dressing but it is ALWAYS absolutely fresh and portion size is spot on. Prices are more than fair and I will keep coming back here get the tastiest, freshest Greek food from the nicest people. Keep up the good work, your patrons appreciate it!!
Chappy O.
Chappy O.
Feb 25, 2020
Report
I bought a gyro: the meat was very tasty and there was twice as much as needed (though I'm not sure I really need that, and it's not unusual for me to find that the amount of meat on a gyro is excessive).
The tomatoes were borderline as far as texture goes, and the pita could've been warmer. The sauce was very good.
As many have noted, service wasn't the most pleasant.

My main complaint was that I paid over $13 for a gyro sandwich after tax.
I thought maybe times have changed, so just checked the web sites of local Greek restaurants, and I saw that everyone else is ~$9, and
Paul G.
Paul G.
Jan 21, 2020
Report
This place is fantastic. The gyros are delicious. I really like the Greek salad as well. The staff are so nice and they even have the place decorated in a nice Greek style complete with a hand painted wall mural, statues and more. Love the food and atmosphere of this place.
Nassy Nas
Nassy Nas
Nov 11, 2019
Report
I had a gyro and everyone knows people make their food differently i didn't like it made with beef i prefer lamb meat also fries were too hard. If this was lamb meat gyro it would have been good with the portion i got which was a lot idk if it's because i had to wait so long for my order or that's just how they come i also hot a free drink for waiting so long so that's the only good part.
Cavac Ctech Com
Cavac Ctech Com
Sep 09, 2019
Report
The legit and original gyro palace! Good food. Got the gyro's - meat was fresh and well cooked. Pita was warm and fluffy (I hate when it's is cold and cracks). Plenty of onions and sauce is made there (and delicious). Quick friendly service.
Ronald Bee
Ronald Bee
Jun 07, 2019
Report
Loved the gyros and the homeade tzatziki sauce. The Greek salad was made with very fresh ingredients, but not a great Greek salad (a 7 of 10). We have only been there once so it is only fair that we try it a couple of more times. That way I can give a more fair review.
Jon D.
Jon D.
Dec 04, 2018
Report
I've been here numerous times over the last year and a half and I've always had a good experience.
I've always ordered to-go.

I always get the gyro and it's huuuuge.
They put so much meat on the pita it's falling off the sides and you can literally make two gyros out of it.
The gyros taste great, and the tzatziki sauce is delicious and always very fresh tasting.
The hummus is also very good and the appetizer is a good sized portion.

I've never really tried any of their other dishes just because of how awesome their gyro is.
I've been here about 10 times over
Ya M.
Ya M.
Dec 04, 2018
Report
Very disappointing. I literally just threw away my money, no joke. The entire meal ended up in the trash. I love greek food and this place is a disgrace to the culture. Only greek restaurant in the area. Trust me please do not waste your time or money, drive the extra miles and go to Gilshar instead. Terrible
Dora P.
Dora P.
Jul 24, 2018
Report
Kind of overpriced; rude employee- very condescending; gave me the wrong salad; rarely have good experiences.
Dennis K.
Dennis K.
Jul 15, 2018
Report
Very disappointed. I had the Greek hamburger, it was dry and tasteless. The grape leaves appetizer was nothing special. I've bought better ones at PJs. I would say the food overall is not worth it, and considering the cost, I won't be back.
Rich M.
Rich M.
Apr 19, 2018
Report
Food Is good. The yogurt sauce is the best I have ever had. They are cheap as hell. Charge for everything. Even one grape leaf in a Greek salad is extra! Lol

What kills this place is the attitude of (I'm assuming the owners)

Phone orders make you feel uncomfortable, that is how nasty they are. Face to face they are cold and make you feel unwelcome.

One time we placed a takeout order. They forgot to make it hahaha. I went to pick it up and was told "sorry forgot to make it" I was shocked. Needless to say never went back. My advise is go to ANY other Greek place and be happy!
Lizette Chinga
Lizette Chinga
Jan 25, 2018
Report
Delicious! Went there yesterday and staff was friendly. Place has a revolving door. Phone kept ringing with orders. Turn around time seemed to be 25-30 minutes per order. We ordered gyros and you get a huge amount! No fries needed. Forced myself to eat half and had the other half today. Kids meals are huge as well-a lot of food for my toddler. Also, ordered an american burger and a side of fries for my stepson which he loved. Good value for the money.
Carolyn T.
Carolyn T.
Jul 28, 2017
Report
Chicken sandwich ,fries and one extra yogurt sauce. 19$. Rip offffff! Sandwich not worth the 10$
Melissa Olsen
Melissa Olsen
Jun 14, 2017
Report
Love it here! I have tried almost everything on the menu and love it all. Reasonably priced, fresh and delicious, homemade Greek food. How can you go wrong? Definitely more of a takeout place, although they have a couple of booths for sitting. They also have some bottled beers, which is always a plus. Zero complaints. Check it out today!!!
Sam C.
Sam C.
May 10, 2017
Report
I ordered 2 gyros they were cold overpriced and I wasn't offered the lunch special. EXTREMELY disappointed in the service and overall food quality.
Michael S.
Michael S.
Oct 22, 2016
Report
I wanted a kids gyro because I wasn't going to eat a whole regular gyro so the lady asked if its for me and I said yes then she said okay I'll give you extra but I insisted I don't need it but she gave it anyway.. when I got home the Gyro meat was burnt... No wonder why they were willing to give extra.. To get rid of there bad cooking and now I got a nasty stomach feeling.
Ps the staff are rude..they approach you in a strange defensive way... 2 stars
K. L.
K. L.
Jun 29, 2016
Report
I felt a little as if we were an inconvenience when we stopped by for lunch the other day. The lady running the place became friendlier the longer we stayed, but we felt a little unwelcome during our visit.

The lunch prices were okay and the food was good, with decent-sized portions. The falafel was nice and crispy and the pita bread was excellent! The yogurt sauce was unusual to me, with strips of cucumber in it (it almost looked like cole slaw), but was very flavorful.

My complaint is that they are not serving sit-down customers with an earth-friendly approach. While I expect disposable
Mike B.
Mike B.
Dec 22, 2014
Report
This place could easily get four stars if it wasn't for the two biggest knock against it...price and service.

The gyro's aren't your standard fare of generic greasy gyro, decent quality gyro meat for those who've had higher quality gyros. Pita's are warmed to order on the grill, and the Tzatziki sauce isn't your generic yogurt sauce, it has more of a shredded cucumber to it, closer to coleslaw than regular yogurt sauce which is extremely tastey.

Now for the bad, first and foremost, 8.95 for just a gyro is a bit expensive, you get simply just a gyro for 9 bucks.
Tj N.
Tj N.
Sep 16, 2014
Report
So let me give you guys an overview. I have been going here for 4 years. I moved to sound beach back in 2010 I believe and this is when I decided to try new eats in the area. I've always loved gyros so I decided to try this place as a spur of the moment kind of thing.

This place is amazing to say the least. Of you see my profile I rarely ever give out 5 stars and this place nailed it. First off let me tell you that the staff is the best staff you will find in any small town mom and pops restaurant. The owner of the store is named George and he is super friendly. He is always at the register