Discover a new way to order. Try our new mobile app today!

×

×

Try Our New Mobile App! Find out what we’ve been up to.

Open

place Search for restaurants nearby...

For Restaurant Owners

Sign In

Pickup

Delivery

×

Download the Beyond Menu App

Get the Beyond Menu app to make ordering from your local spot easier than ever.

error

Gyro Palace

4391 Ironbound Rd, Williamsburg, VA 23188

Delivery Fee

Free within 7.00 miles

Delivery Minimum

$12.00

Estimated Time

Around 60 minutes

Not accepting online orders

View other restaurants nearby »

Delivery Minimum

Info

Order Now on Beyond Menu app

Menu Info & Hours

Delivery Fee

Free within 7.00 miles

Delivery Minimum

$12.00

Estimated Time

Around 60 minutes

×

Download the Beyond Menu App

Get the Beyond Menu app to make ordering from your local spot easier than ever.

Download Beyond Menu App

All Day Menu

Appetizers Soups Salads Greek Burgers Philly Steak And Other Subs Burgers And Sandwiches Panini Sandwiches Pita Wraps Fresh Dough Specialty Pizza Gyro Palace Specialties Souvlaki Sticks Gyro Bowls Greek Veggie Platters Side Orders Kid's Menu Desserts Greek Corner Market Beverages

clear

No Results Found

Your search entry does not match any items under this menu.
Please try searching for a different item or under a different menu.

Clear Search

Appetizers Soups Salads Greek Burgers Philly Steak And Other Subs Burgers And Sandwiches Panini Sandwiches Pita Wraps Fresh Dough Specialty Pizza Gyro Palace Specialties Souvlaki Sticks Gyro Bowls Greek Veggie Platters Side Orders Kid's Menu Desserts Greek Corner Market Beverages

Appetizers

Tzatziki with Pita

Hummus with Pita

Htipiti with Pita

Feta, cream cheese oil and pepper spread.

Melitzanosalata with Pita

Eggplant puree with herbs and lemon.

Falafel with Hummus

Veggie with rice.

Feta Bruschetta

Chicken Fingers with BBQ Sauce

Fried Zucchini and Marinara

Fried Eggplant and Marinara

Fried Mushrooms and Ranch

Cheese Sticks and Marinara

Fried Calamari with Spicy Marinara

Gyro Appetizer with Pita and Tzatziki

With pita wedges, gyro, tomato, onion, feta, mozzarella and peppers.

Hummus, tzatziki, pita bread, spanakopita, feta and olives.

Pick three spreads with pita bread, feta and olives.

Pork skewer, chicken, skewer, gyro meat, pita bread, tzatziki, tomato, feta and olives.

Cheese sticks, fried mushrooms and fried zucchini.

One chicken skewer, gyro meat, spanakopita, dolmades, tzatziki and pita.

10 piece, bone-in wings with tzatziki sauce.

Soups

16 oz. Homemade Greek Lentil Soup

16 oz. Homemade Greek Lemon Chicken Orzo Soup

Salads

Lettuce, tomato, cucumber, onions, feta, green pepper, Kalamata olives and homemade dressing.

Horiatiki Salad

Fresh tomatoes, onion, green peppers, feta, cucumber, olives topped with olive oil and oregano.

Romaine lettuce, croutons, cheese and Caesar dressing.

Side Greek Salad

Lettuce, tomato, cucumber, onions, feta, green pepper, Kalamata olives and homemade dressing.

Greek Burgers

Angus Beef Burger

8 oz. of meat, blended with onion, garlic and spices.

8 oz. of meat, blended with onion, garlic and spices.

Philly Steak And Other Subs

Original Philly

With grilled onion smothered with cheese.

Original with green peppers and mushrooms.

The Works Philly

Classic with lettuce, tomato and mayo.

Onion, green pepper, chipotle BBQ, cheese and diced tomatoes.

Italian Steak Sub

Steak, cheese, onion and marinara.

Nacho Ordinary Sub

Onion, jalapenos, cheese and onion rings.

Onions, green peppers and cheese.

Ham, salami, pepperoni, cheese, hot pepper, onion, lettuce, tomato oil and vinegar dressing.

Turkey, roast beef, cheese, bacon, lettuce, tomato and mayo.

Turkey, ham, cheese, bacon, lettuce, tomato and mayo.

Ham, roast beef, cheese, lettuce, tomato and mayo.

Burgers And Sandwiches

Double stacked with cheese, lettuce, tomato and mayo. Served with fries.

Double stacked with Swiss, jalapenos, onion rings, lettuce and tomato. Served with fries.

Double stacked with grilled ham, Swiss, pickles, mustard, lettuce and tomato. Served with fries.

Double stacked with Swiss, grilled onion, mushrooms, mayo, lettuce and tomato. Served with fries.

On rye with potato salad.

Chicken Filet Sandwich with Fries

Fried Fish Fillet Sandwich with Fries

Pulled Pork BBQ Sandwich

With slaw, hot sauce and fries.

Panini Sandwiches

Gyro meat, grilled onion and peppers, mozzarella and tzatziki on the side. Served with roasted potatoes and Greek pasta salad.

Middle East Style Panini

Hummus, romaine lettuce, cucumber, onion and feta cheese. Served with roasted potatoes and Greek pasta salad.

Santorini Panini

Grilled chicken breast, spinach, mozzarella and marinara sauce. Served with roasted potatoes and Greek pasta salad.

Eggplant puree, green peppers, cucumber, tomato and mozzarella. Served with roasted potatoes and Greek pasta salad.

Pita Wraps

Served with lettuce, tomato, onion and tzatziki.

Served with lettuce, tomato, onion and tzatziki.

Served with lettuce, tomato, onion and tzatziki.

Falafel Wrap with Hummus

Served with lettuce, tomato, onion and tzatziki.

Greek meatball. Served with lettuce, tomato, onion and tzatziki.

Served with lettuce, tomato, onion and tzatziki.

Greek sausage. Served with lettuce, tomato, onion and tzatziki.

Fresh Dough Specialty Pizza

10" Palace Pizza

Gyro meat, onion, tomato and feta.

10" Village Pizza

Tomatoes, olives, green pepper, onions and feta.

10" Santorini Pizza

Olive oil, grilled chicken, garlic, tomato and feta. No sauce.

10" Deluxe Pizza

Pepperoni, mushrooms, onion, sausage and green peppers.

10" Make Your Own Cheese Pizza

Gyro Palace Specialties

Souvlaki Platter

Two skewers with rice and roasted potatoes.

Gyro meat, pita bread, rice, roasted potatoes and tzatziki. Open faced.

Layers of eggplant inside of rice, potatoes and ground beef topped with bechamel sauce.

Spanakopita with Greek Salad

Serve with side Greek salad.

Marinated in olive oil, lemon, perfectly grilled, served with roasted potatoes.

Grilled Chicken Breast

Marinated in olive oil and lemon, served with rice.

Greek Pepper Steak

Sauteed with onions and green pepper, served over rice.

Aphrodite's Platter

Moussaka, spanakopita, dolmades and rice.

Pork skewer, chicken skewer, gyro meat, pita, tzatziki and roasted potatoes.

Layers of Macaroni noodles, ground beef and Bechamel sauce and a side of rice.

Souvlaki Sticks

Pork Souvlaki Stick

Served with a piece of bread and lemon wedge.

Chicken Souvlaki Stick

Served with a piece of bread and lemon wedge.

Gyro Bowls

A. Gyro Meat Bowl

Base of bows consists of rice, a mixture of garbanzo and black beans, onion cucumber and tomatoes. Comes with 2 spreads.

B. Chicken Souvlaki Bowl

Base of bows consists of rice, a mixture of garbanzo and black beans, onion cucumber and tomatoes. Comes with 2 spreads.

C. Pork Souvlaki Bowl

Base of bows consists of rice, a mixture of garbanzo and black beans, onion cucumber and tomatoes. Comes with 2 spreads.

D. Greek Meatball Bowl

Base of bows consists of rice, a mixture of garbanzo and black beans, onion cucumber and tomatoes. Comes with 2 spreads.

E. Falafel Bowl

Base of bows consists of rice, a mixture of garbanzo and black beans, onion cucumber and tomatoes. Comes with 2 spreads.

Greek Veggie Platters

Greek Veggie Platter

Greek salad, dolmades, tzatziki and pita bread.

Mixed Veggie Platter

Hummus, dolmades, Greek pasta salad, tzatziki and pita.

Fiesta Veggie Platter

Hummus, dolmades, pasta salad and pita.

Hummus Veggie Platter

Hummus, Greek salad and pita.

Gourmet Veggie Platter

Greek salad, hummus, dolmades, pasta salad, tzatziki and pita.

Side Orders

With ground cheese, lemon and spices.

Greek Pasta Salad

Souvlaki Skewer

Kid's Menu

Kid's Burger and Fries

For kids 10 years and under.

Kid's 2 Topping Pita Pizza

For kids 10 years and under.

Kid's Chicken Fingers and Fries

For kids 10 years and under.

Desserts

Belgian Chocolate Mousse Cake

Ravani (Greek Semolina Cake)

Kataifi (2 pieces)

Similar to baklava but made with shredded wheat.

Greek honey puffs with honey and cinnamon

Greek Corner Market

Krinos Imported Tahini 16 oz jar

Krinos Imported cracked green olives, 16 oz. tub

Krinos OUZO flavored hard candy, 10.6 oz.

Loumidis Papagalos greek coffee, 16 oz.

It's Greek to me greek style egg lemon soup ,20.2 oz can

JOTIS mix for loukoumades with yeast, 9 oz box

Krinos Imported kalamata olives , 16 oz. tub

Krinos Imported PITTED Kalamata olives, 2.2 lbs. jar

NESCAFE Imported frappe coffee, 7.08 oz tin can

Melissa Imported #2 pasta

pasta used for pasticio

Krinos extra virgin olive oil (Kalamata)

First cold pressed from the region of Kalamata 750 ml. bottle

Krinos extra virgin olive oil (Cretan region) 3 liter tin can

First cold pressed

Krinos Vlahotyri cheese, 1.25 lbs. wheel

made from sheep's milk ideal for saganaki

Halva bar with cocoa 40 gram

snack made with tahini and cocoa.

lon chocofeta 38 grams bar

milk chocolate covered wafer

pasteli sesame snack, 1.75 oz

pasteli with almonds snack 60 grams

Ion milk chocolate with almonds 3.53 oz

Krinos Imported roasted sweet red peppers

Saradis Imported Sour Cherry 16oz. jar

greek traditional fruit sweets in syrup great for yogurt or ice cream topping

Saradis Imported Orange

greek traditional fruit sweets in syrup

Saradis Imported fig 16 oz. jar

greek traditional fruit sweets in syrup

Dodonis Imported Feta Cheese, 3.3 lbs tub

Beverages

Diet Mountain Dew

Budweiser 12 oz. bottle

Bud Light 12 oz. bottle

St. Pauli Girl 12 oz. bottle

Stella Artois 11.2 oz bottle

Fix (greek premium lager) 11.2 oz.

epsa Imported Orange

similar to orangina

Epsa Imported Sour Cherry

Epsa Imported lemonade

Mythos Imported greek beer

Menu Categories

close

Philly Steak And Other Subs

Burgers And Sandwiches

Panini Sandwiches

Fresh Dough Specialty Pizza

Gyro Palace Specialties

Souvlaki Sticks

Greek Veggie Platters

Greek Corner Market

Buy with

Back to Menu close

You already have an order at

Gyro Palace

error

This restaurant is not accepting online orders

×

Cannot be used with coupons!

error

error

Special Instructions

Quantity

When would you like your order?

ASAP Later

ASAP

Future orders not allowed

Online Ordering is not available now!

Your Addresses

Street Address *

Street Address is required

Apt/Unit/Suite

City *

City is required

State is required

Zipcode is required

Apply Coupon

Please Select One (1 Coupon Per Order)

Promo Code

Promo Code is required

Sign in

close

Continue with Google

Continue with Apple

Continue with Facebook

Continue as Guest

or use your Email and Password

Email

Email is required Invalid Email

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Password

Password is required

Forgot password?

Create Account w/ Email

By continuing, you agree to the Terms of Use and Privacy Policy.

Verification Required

Check your inbox

close

Code

Code is required

Choose Payment Method

close

close

Sorry, this restaurant is no longer accepting orders...

close

error

Online ordering is closed now

Find nearby restaurants

© 2026 BeyondMenu LLC

Apple, the Apple logo, iPhone, and iPad are trademarks of Apple Inc., registered in the U.S. and other countries and regions. App Store is a service mark of Apple Inc. Google Play and the Google Play logo are trademarks of Google LLC. Android is a trademark of Google LLC.

Get to know us

About Us Contact Us

Resources

Locations Privacy Policy Accessibility FAQ

For Restaurant Owners

Become a Restaurant Partner Schedule a Demo Blog Success Stories

Submit Feedback

Feedback Type *

Your Email *

Your Email is requiredInvalid Email

Message *

Message is required

Thank you for your feedback!

Your web browser is no longer supported

Please upgrade to a modern, fully supported browser to use Beyond Menu.
Try the latest versions of our supported browsers below.

Chrome

Firefox