(540) 351-5616
Explore our traditional Greek menu and select your favorite dish, carefully crafted to transport your taste buds to the Mediterranean.
Greek Palace is the go-to spot for delicious Greek eats, from juicy gyros to crispy spanakopita, all served with a side of warm Mediterranean hospitality!
Chef Shehata Makarious crafts authentic Greek cuisine, blending tradition with his own innovative flair, honed from decades of culinary expertise.
Our signature Greek dishes, handpicked for their timeless flavor and beloved by our loyal customers!
Served with soup or salad. Shawerma can be chicken or beef.
Our Sizzling Kabobs: Timeless Greek Favorites, Skewered to Perfection and Loved by All!
Served with soup or salad
Indulge in the flavors of Greece with our freshly made wraps and sandwiches, featuring tender meats, crispy vegetables, and creamy tzatziki sauce, all wrapped in warm, toasted pita bread.
Our Authentic Gyro and Falafel Bowls, Serving Up the Bold Flavors of Greece in Every Bite
Experience the authentic tastes of Greece with our traditional appetizers, featuring crispy spanakopita, tangy hummus, and more, all carefully crafted to delight your senses.
Fresh, flavorful Greek salads and soups made with love and traditional flair.
Our Authentic Gyro and Falafel Bowls, Serving Up the Bold Flavors of Greece in Every Bite
Order online to enjoy our delicious Greek food in minutes!
Average rating 4.5 / 5
"The I love the spicy gyro with feta. Very tasty. Only thing I end up doing is eating with a fork and knife because you can't really pick it up on the pita. Not a bad thing, and great sauces. Highly recommend stopping by"
"Our first time eating here. Friendly, fast service. Chicken shawarma and Greek fries are now a favorite that we will be back for!"
"The food was fantastic. The service was on point and easy going. The lights were really bright LOL. Will definitely come back. #grapeleaves"
Greek Palace – Mediterranean Grill: Stories, Recipes, and News from Our Kitchen
Greek Palace invites you to experience the authentic flavors of Greece!
© Greek Palace · Mediterranean Grill · Warrenton, VA
"Explosion of flavors! WOW! What a great addition to Warrenton. Hope you all around for a long time. Highly recommend the falafel bowl in the gyro. I would have posted pictures but we couldn't put it down after we stared eating, lol"