We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Get food delivered
Get food delivered

Ratings and reviews



$8 - $12
Mediterranean, Greek
Special Diets
Vegetarian Friendly, Vegan Options
View all details
meals, features
Reviews (78)
Filter reviews
78 results
Traveler rating
Traveler type
Time of year
Traveler rating
See what travelers are saying:
Selected filters
Updating list...
Reviewed December 31, 2020

Talking about a non-descript looking place along a non-descript stretch of Ironbound Road! But remember, you don't eat the building!! The gyros are fantastic and the fries are very good. There are a few tables, but I have never seen anyone eating in. Take out...and ENJOY.More

Date of visit: December 2020
Reviewed January 1, 2020

Seasoning was a bit bland for my taste buds, but glad not over powering. The lamb was actually good though.

Date of visit: December 2019
Reviewed November 23, 2019 via mobile

This was our first time using GrubHub and ordering from this restaurant. We are from out of town and went on other’s reviews. We were not disappointed. They arrived within the hour, the food was hot, and the prices were reasonable. We loved everything we...ordered. My husband had the gyro, I had one of their samplers and the kids had hamburgers. Delish!More

Date of visit: November 2019
Reviewed September 16, 2019

1st we ordered 46 minutes before they closes for delivery and it wasnt a problem. Being from N.Y. Ive had many greek dishes but this place blew them away! Spanakopita was best ever palace pizza amazing tzatzki sauce well spiced not a bad thing on...rhe menu a must if your down hereMore

Date of visit: September 2019
Reviewed September 14, 2019

This was our first order for delivery through Grubhub. Took awhile to get here (order at least an hour in advance), but worth the wait. The food was very good--we both chose chicken Pita wraps. Josh, who delivered the food, was a very nice young...man too.More

Date of visit: September 2019
Reviewed August 15, 2019

Three of us had fun sharing a variety of meals at this nice clean Greek cafe. The Greek salad was fresh with plenty of feta cheese, tomato’s and olives. The hummus with pita was delish! Mousaka was the best I have had. Spanakopita was awesome....The gyro had nirely seasoned meat. Baklava was the best! Two of us even tried the grape leaves which was a new experience for us and found them as enjoyable as the expert in our group! Our waitress was very helpful and friendly .More

Date of visit: August 2019
Reviewed April 1, 2019

our food was good, the gyro meat had a nice taste, but we found the prices a little high for the food.

Date of visit: March 2019
Reviewed March 10, 2019 via mobile

We were craving Greek food, but the menu for the restaurants on the main road didn’t appear to have falafel. I found this restaurant online and typed it in. When we pulled up, I won’t lie that I was a bit taken aback at the...appearance from the outside, but we decided to try it anyway and I’m glad we did! This was hands down one of the best meals we’ve had. My husband had the gyro which he loved and I had the falafel pita which was amazing. Definitely recommend this place!More

Date of visit: March 2019
Reviewed December 15, 2018

i've ordered takeout from them several times. Good quality food that typically comes quicker than expected. A lot of variety on the menu. Will be their customer on future orders!

Date of visit: December 2018
Reviewed October 6, 2018

Tried them via grubhub. Quick service. Burger was satisfactory. Greek fries with cheese and seasoning was interesting. Would order from them again

Date of visit: October 2018
View more reviews
Best nearby
Best nearby hotelsSee all
SpringHill Suites Williamsburg
605 reviews
.83 miles away
Hilton Garden Inn Williamsburg
1,339 reviews
.85 miles away
Residence Inn Williamsburg
578 reviews
.86 miles away
Westgate Historic Williamsburg Resort
580 reviews
.86 miles away
Best nearby restaurantsSee all
Le Yaca French Restaurant
1,390 reviews
.72 miles away
Opus 9 Steakhouse
959 reviews
.55 miles away
Plaza Azteca
443 reviews
.77 miles away
Blaze Pizza
125 reviews
.53 miles away
Best nearby attractionsSee all
Ripley's Believe It or Not!
321 reviews
.99 miles away
Regal Cinemas New Town 12
31 reviews
.45 miles away
8 reviews
.52 miles away
Movie Tavern
248 reviews
.69 miles away
Questions & Answers
Get quick answers from Gyro Palace Cafe staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing
Frequently Asked Questions about Gyro Palace Cafe

  • Yes, Gyro Palace Cafe offers takeout services.

  • Yes, Gyro Palace Cafe offers delivery services.

  • Gyro Palace Cafe is rated accordingly in the following categories by Tripadvisor travelers:
    • Food: 4
    • Service: 4
    • Value: 4
    • Atmosphere: 3.5