Postmates
Log in
Sign Up
Log in
Gyro Palace Cafe in Newport News VA delivery

Delivery

or

Pickup

Your current address is too far from this place.
×
Categories

Gyro Palace Cafe

Greek

25-40 min
4391 Ironbound Rd (NaN mi)
More Info

Open Hours

Order Delivery until 10:30 PM
Monday
11:00 AM-11:00 PM
Tuesday
11:00 AM-11:00 PM
Wednesday
11:00 AM-11:00 PM
Thursday
11:00 AM-11:00 PM
Friday
11:00 AM-11:00 PM
Saturday
11:00 AM-11:00 PM
Sunday
11:00 AM-11:00 PM

Appetizers

Tzatiziki with Pita

$5.95
0

Hummus with Pita

$5.95
0

Htpiti with Pita

Feta, cream cheese oil, and pepper spread.
$5.95
0

Melitzanosalata with Pita

Eggplant puree with herbs and lemon.
$5.95
0

Falfel with Hummus

$6.95
0

Spanakopita

$5.95
0

Dolmades

Vegetables with rice.
$6.35
0

Feta Bruschetta

$6.35
0

Chicken Fingers with BBQ Sauce

$7.95
0

Fried Zuchini & Marinara

$6.50
0

Fried Eggplant & Marinara

$6.50
0

Fried Mushrooms & Ranch

$6.95
0

Cheese Sticks & Marinara

$6.95
0

Fried Calamari with Spicy Marinara

$8.95
0

Gyro Appetizer with Pita & Tzatziki

$7.50
0

Greek Nachos

With pita wedges, gyro, tomato, onions, feta, mozzarella, and peppers.
$7.95
0

Sampler 1

Hummus, tzatziki, pita bread, spanakopita, feta, and olives.
$11.95
0

Sampler 2

Pick three spreads with pita bread, feta, and olives.
$11.50
0

Sampler 3

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

Sampler 4

Cheese sticks, fried mushrooms, and fried zucchini.
$10.50
0

Sampler 5

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

Plato's Wings

Ten pieces, bone-in wings with tzatziki sauce.
$9.50
0

Salads

Greek Salad

Lettuce, tomatoes, cucumbers, onions, feta, green peppers, Kalamata olives, and homemade dressing.
$7.95
0

Horatiki Salad

Fresh tomatoes, onions, green peppers, feta, cucumbers, and olives topped with olive oil and Oregano.
$7.95
0

Caesar Salad

Romaine lettuce, croutons, cheese, and Caesar dressing.
$7.50
0

Greek Burgers

Angus Burger

8 oz of meat, blended with onions, garlic, and spices.
$6.50
0

Lamb Burger

8 oz of meat, blended with onions, garlic, and spices.
$7.50
0

Fresh Dough Specialty Pizza

10" Palace Pizza

Gyro meat, onions, tomatoes, and feta.
$12.50
0

10" Village Pizza

Tomatoes, olives, green peppers, onions, and feta.
$11.50
0

10" Santorini Pizza

Olive oil, grilled chicken, garlic, tomatoes, and feta. No sauce.
$12.50
0

10" Deluxe Pizza

Pepperoni, mushrooms, onions, sausage, and green peppers.
$12.50
0

Gyro Palace Specialties

Souvlaki Platter

Two skewers with rice and roasted potatoes.
$11.95
0

Gyro Platter

Gyro meat, pita bread, rice, roasted potatoes, and tzatziki. Open-faced.
$10.95
0

Moussaka

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

Spanakopita with Greek Salad

Served with a side of Greek salad.
$10.95
0

Pork Chops

Marinated in olive oil and lemon, perfectly grilled, served with roasted potatoes.
$11.95
0

Grilled Chicken Breast

Marinated in olive oil and lemon, served with rice.
$10.95
0

Greek Pepper Steak

Sauteed with onions and green peppers, served over rice.
$11.95
0

Aphrodite's Platter

Moussaka, spanakopita, dolmades, and rice.
$12.95
0

Zeus' Platter

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

Pastitsio

Layers of macaroni noodles, ground beef, bechamel sauce, and a side of rice.
$10.95
0

Philly Steak & Other Subs

Original Philly

With grilled onions smothered with cheese.
$7.50
0

Classic Philly

Original with green peppers and mushrooms.
$7.75
0

The Works Philly

Classic with lettuce, tomato, and mayonnaise.
$8.50
0

Fajita Sub

Onions, green peppers, chipotle BBQ, cheese, and diced tomatoes.
$8.50
0

Italian Steak Sub

Steak, cheese, onions, and marinara.
$7.95
0

Nacho Ordinary Sub

Onions, jalapeños, cheese, and onion rings.
$8.50
0

Chicken Philly

Onions, green peppers, and cheese.
$7.50
0

Italian Sub

Ham, salami, pepperoni, cheese, hot peppers, onions, lettuce, tomato oil, and vinegar dressing.
$6.95
0

Holly Sub

Turkey, roast beef, cheese, bacon, lettuce, tomato, and mayonnaise.
$6.95
0

Molly Sub

Turkey, ham, cheese, bacon, lettuce, tomato, and mayonnaise.
$6.95
0

Texas Sub

Ham, roast beef, cheese, lettuce, tomato, and mayonnaise.
$6.95
0

Burgers & Sandwiches

Classic Burger

Double stacked with cheese, lettuce, tomato, and mayonnaise. Served with fries.
$7.95
0

Rodeo Burger

Double stacked with Swiss, jalapeños, onion rings, lettuce, and tomato. Served with fries.
$8.75
0

Cuban Burger

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

Bistro Burger

Double stacked with Swiss, grilled onions, mushrooms, mayonnaise, lettuce, and tomato. Served with fries.
$8.95
0

Grilled Reuben

On rye with potato salad.
$8.95
0

Chicken Filet Sandwich with Fries

$8.50
0

Fried Fish Sandwich with Fries

$8.50
0

Pulled Pork BBQ Sandwich

With slaw, hot sauce, and fries.
$8.50
0

Club Sandwich

With a choice of bread and chips.
$8.95
0

Souvlaki Sticks

Pork Souvlaki Stick

Served with a piece of bread and lemon wedge.
$3.95
0

Chicken Souvlaki Stick

Served with a piece of bread and lemon wedge.
$3.95
0

Pita Wraps

Gyro Wrap

Served with lettuce, tomato, onions, and tzatziki.
$7.50
0

Chicken Gyro Wrap

Served with lettuce, tomato, onions, and tzatziki.
$7.50
0

Souvlaki Wrap

Served with lettuce, tomato, onions, and tzatziki.
$7.50
0

Falafel Wrap with Hummus

Served with lettuce, tomato, onions, and tzatziki.
$6.95
0

Keftes Wrap

Served with lettuce, tomato, onions, and tzatziki. Greek meatball.
$7.25
0

Hummus Wrap

Served with lettuce, tomato, onions, and tzatziki.
$6.50
0

Loukanico Wrap

Served with lettuce, tomato, onions, and tzatziki. Greek sausage.
$7.50
0

Greek Veggie Platters

Greek Veggie Platter

Greek salad, dolmades, tzatziki, and pita bread.
$8.95
0

Mixed Veggie Platter

Hummus, dolmades, Greek pasta salad, tzatziki, and pita bread.
$8.95
0

Fiesta Veggie Platter

Hummus, dolmades, pasta salad, and pita bread.
$8.25
0

Hummus Veggie Platter

Hummus, Greek salad, and pita bread.
$7.95
0

Gourmet Veggie Platter

Greek salad, hummus, dolmades, pasta salad, tzatziki, and pita bread.
$10.50
0

Panini Sandwiches

Panini Plaka

Served with roasted potatoes or Greek pasta salad. Gyro meat, grilled onions and peppers, mozzarella, and tzatziki on the side.
$9.50
0

Middle East Style Panini

Served with roasted potatoes or Greek pasta salad. Hummus, romaine lettuce, cucumbers, onions, and feta cheese.
$9.50
0

Santorini Panini

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

Veggie Panini

Served with roasted potatoes or Greek pasta salad. Eggplant puree, green peppers, cucumbers, tomato, and mozzarella.
$9.50
0

Kid's Menu

Kid's Burger & Fries

$4.75
0

Kid's 2 Topping Pita Pizza

$4.75
0

Kid's Chicken Fingers & Fries

$5.95
0

Side Orders

French Fries

$2.75
0

Greek Fries

With ground cheese, lemon, and spices.
$4.25
0

Roasted Potatoes

$3.95
0

Tzatziki (2 oz)

$1.25
0

Greek Pasta Salad

$3.25
0

Rice

$3.50
0

Pita Bread

$1.25
0

Souvlaki Skewer

$4.25
0

Hummus (2 oz)

$1.75
0

Feta Cheese (2 oz)

$1.50
0

Beverages

20 oz Bottle of Soda

$1.85
0

Water

$1.35
0

Desserts

Baklava

$3.50
0

Rice Pudding

$3.50
0

Chocolate Cake

$3.50
0

Cheesecake

$3.95
0

Belgian Chocolate Mousse Cake

$4.75
0

Order anything

Tell us what you want and we will send a Postmate to get it for you.
Add an item
Describe what you're looking for. Learn more
Postmates

Postmates

©2020 Postmates IncTermsPrivacy