Order Online

Astoria Pizza

Assorted Mediterranean dishes including pizza and gyros

Astoria Pizza

13436 Richmond Highway, Woodbridge, VA

‌
‌

Featured Items

Classic New York-style pizza with tomato sauce, melted Grande mozzarella, and a golden crust. Keep it classic or make it yours with your favorite toppings.
$15.95
Chopped beef with melted Grande mozzarella, caramelized onions, lettuce, tomato, and mayo on an 8-inch sub roll. American or provolone cheese available in place of mozzarella.
$12.50
Piled high with savory lamb and beef gyro—the generous portions we’re known for. Layered with lettuce, tomato, onion, and real Greek feta, then finished with our house-made Italian dressing over the vegetables and creamy house-made tzatziki. Enjoy it wrapped or open-faced, with tangy, savory flavor in every bite. Bring your appetite—or save a little Greek goodness for tomorrow.
$12.95

PIZZA

Made to Order - N.Y. Pizza Pies & Slices

Your pizza, your way. Classic New York-style pizza with a golden crust, tomato sauce, and melted Grande mozzarella. Choose q 10", 12", or 16" pie, then add your favorite toppings—or grab a slice.

Classic New York-style pizza with tomato sauce, melted Grande mozzarella, and a golden crust. Keep it classic or make it yours with your favorite toppings.
$11.95
Classic New York-style pizza with tomato sauce, melted Grande mozzarella, and a golden crust. Keep it classic or make it yours with your favorite toppings.
$13.50
Classic New York-style pizza with tomato sauce, melted Grande mozzarella, and a golden crust. Keep it classic or make it yours with your favorite toppings.
$15.95
A big slice of New York tradition: our dough made in-house, tomato sauce, and melted Grande mozzarella on a thin, foldable base with a golden crust. A generous sixth of our 16-inch cheese pie.
$3.95

Specialty Pizza | 10" SMALL

Big flavor, Astoria style. Our specialty pizzas pair toppings that bring out the best in each other, from hearty meat combinations to Greek-inspired favorites—all on dough made in-house with melted Grande mozzarella.

One of our most-loved pies: pepperoni, sausage, beef, and ham paired with green peppers, mushrooms, and onions. A hearty mix of meats and veggies in every bite.
$15.95
A customer favorite for good reason: pepperoni, sausage, ground beef, ham, and bacon piled into one hearty, flavor-packed pie.
$15.95
Meat-free and loaded with flavor. Green peppers, mushrooms, onions, black olives, and tomatoes bring color, texture, and plenty of goodness to every cheesy bite.
$15.95
Distinctly Astoria. Savory gyro meat, tangy feta, and Kalamata olives come together for a bold Greek-inspired flavor that’s become our own signature.
$15.95
Sweet pineapple, savory ham, and melted mozzarella—the classic sweet-and-salty combination our customers keep coming back for.
$14.50
Looks bold. Tastes even better. Chicken and melted mozzarella over a Buffalo sauce base, finished with a drizzle of our house-made ranch and fresh green onions.
$15.95
An Astoria original that became an instant favorite. Chicken, bacon, mushrooms, caramelized onions, feta, and Kalamata olives over a garlic olive oil base. No red sauce—just layers of savory flavor.
$15.95
Simple ingredients. Big flavor. Grande fresh mozzarella, fresh tomatoes, and fragrant basil on our dough made in-house. A classic that lets every ingredient shine.
$15.95
Savory pepperoni meets a generous drizzle of hot honey for a crave-worthy balance of sweet and heat. Meli means honey in Greek—this pie speaks for itself.
$14.95
Two cravings. One pie. Pair two of your favorite specialties, or choose one specialty and build your own other half. Your pizza, your perfect combination.

Specialty Pizza | 12" MEDIUM

Big flavor, Astoria style. Thoughtfully paired toppings, dough made in-house, and melted Grande mozzarella—from hearty meat combinations to Greek-inspired favorites.

One of our most-loved pies: pepperoni, sausage, beef, and ham paired with green peppers, mushrooms, and onions. A hearty mix of meats and veggies in every bite.
$21.95
A customer favorite for good reason: pepperoni, sausage, ground beef, ham, and bacon piled into one hearty, flavor-packed pie.
$18.95
Meat-free and loaded with flavor. Green peppers, mushrooms, onions, black olives, and tomatoes bring color, texture, and plenty of goodness to every cheesy bite.
$18.95
Distinctly Astoria. Savory gyro meat, tangy feta, and Kalamata olives come together for a bold Greek-inspired flavor that’s become our own signature.
$19.95
Sweet pineapple, savory ham, and melted mozzarella—the classic sweet-and-salty combination our customers keep coming back for.
$17.50
Looks bold. Tastes even better. Chicken and melted mozzarella over a Buffalo sauce base, finished with a drizzle of our house-made ranch and fresh green onions.
$18.95
An Astoria original that became an instant favorite. Chicken, bacon, mushrooms, caramelized onions, feta, and Kalamata olives over a garlic olive oil base. No red sauce—just layers of savory flavor.
$21.95
Simple ingredients. Big flavor. Grande fresh mozzarella, fresh tomatoes, and fragrant basil on our dough made in-house. A classic that lets every ingredient shine.
$18.95
Savory pepperoni meets a generous drizzle of hot honey for a crave-worthy balance of sweet and heat. Meli means honey in Greek—this pie speaks for itself.
$18.50
Two cravings. One pie. Pair two of your favorite specialties, or choose one specialty and build your own other half. Your pizza, your perfect combination.

Specialty Pizza | 16" LARGE

Big flavor, Astoria style. Thoughtfully paired toppings, dough made in-house, and melted Grande mozzarella—from hearty meat combinations to Greek-inspired favorites.

One of our most-loved pies: pepperoni, sausage, beef, and ham paired with green peppers, mushrooms, and onions. A hearty mix of meats and veggies in every bite.
$27.95
A customer favorite for good reason: pepperoni, sausage, ground beef, ham, and bacon piled into one hearty, flavor-packed pie.
$23.95
Meat-free and loaded with flavor. Green peppers, mushrooms, onions, black olives, and tomatoes bring color, texture, and plenty of goodness to every cheesy bite.
$23.95
Distinctly Astoria. Savory gyro meat, tangy feta, and Kalamata olives come together for a bold Greek-inspired flavor that’s become our own signature.
$25.95
Sweet pineapple, savory ham, and melted mozzarella—the classic sweet-and-salty combination our customers keep coming back for.
$21.75
Looks bold. Tastes even better. Chicken and melted mozzarella over a Buffalo sauce base, finished with a drizzle of our house-made ranch and fresh green onions.
$23.95
An Astoria original that became an instant favorite. Chicken, bacon, mushrooms, caramelized onions, feta, and Kalamata olives over a garlic olive oil base. No red sauce—just layers of savory flavor.
$27.95
Simple ingredients. Big flavor. Grande fresh mozzarella, fresh tomatoes, and fragrant basil on our dough made in-house. A classic that lets every ingredient shine.
$23.95
Savory pepperoni meets a generous drizzle of hot honey for a crave-worthy balance of sweet and heat. Meli means honey in Greek—this pie speaks for itself.
$21.95
Two cravings. One pie. Pair two of your favorite specialties, or choose one specialty and build your own other half. Your pizza, your perfect combination.

Specialty Pizza Slices

One of our most-loved slices: pepperoni, sausage, beef, and ham paired with green peppers, mushrooms, and onions. A hearty mix of meats and veggies in every bite.
$6.25
A customer favorite for good reason: pepperoni, sausage, ground beef, ham, and bacon piled into one hearty, flavor-packed slice.
$6.25
Looks bold. Tastes even better. Chicken and melted mozzarella over our classic tomato sauce, finished with Buffalo sauce and house-made ranch drizzles, plus fresh green onions.
$6.25
Distinctly Astoria. Savory gyro meat, tangy feta, and Kalamata olives come together for a bold Greek-inspired flavor that’s become our own signature.
$6.25
Meat-free and loaded with flavor. Green peppers, mushrooms, onions, black olives, and tomatoes bring color, texture, and plenty of goodness to every cheesy bite.
$6.25
An Astoria original that became an instant favorite. Chicken, bacon, mushrooms, caramelized onions, feta, and Kalamata olives over our classic tomato sauce—finished with an olive oil drizzle for layers of savory flavor.
$6.25
Sweet pineapple, savory ham, and melted mozzarella—the classic sweet-and-salty combination our customers keep coming back for.
$6.25

FOOD

Subs & Sandwiches

From our popular cheesesteaks to saucy Parmesan subs and stacked deli classics, find your next Astoria favorite.

Chopped beef with melted Grande mozzarella, caramelized onions, lettuce, tomato, and mayo on an 8-inch sub roll. American or provolone cheese available in place of mozzarella.
$12.50
Chunks of our house-marinated chicken with melted Grande mozzarella, caramelized onions, lettuce, tomato, and mayo on an 8-inch sub roll. Prefer it chopped? Just ask. American or provolone cheese available in place of mozzarella.
$12.50
A regulars’ favorite: beef burger patties and melted American cheese with lettuce, tomato, caramelized onions, and mayo on a sub roll. Classic cheeseburger satisfaction, Astoria style.
$11.95
Golden breaded chicken topped with marinara and melted Grande mozzarella on a sub roll. Saucy, cheesy comfort that makes the next bite hard to resist.
$12.95
Italian meatballs nestled into a sub roll with marinara and melted Grande mozzarella. Hearty, saucy, and worth keeping a few extra napkins nearby.
$12.95
Top round veal, hand-tenderized and breaded in-house, topped with our tomato sauce and melted Grande mozzarella on a sub roll. Golden breading, rich sauce, and gooey cheese—Italian comfort worth both hands.
$12.95
Thick-cut breaded eggplant topped with our tomato sauce and melted Grande mozzarella on a toasted sub roll. A hearty, satisfying favorite for veggie lovers craving something saucy and cheesy.
$12.95
Italian rope sausage with a hint of sweetness, cooked whole and then sliced, paired with green peppers and caramelized onions, and topped with marinara on a toasted sub roll. Hearty, savory, and full of classic Italian flavor.
$12.95
Soppressata, capicola, salami, and ham layered with fresh mozzarella, lettuce, tomato, raw onion, and cherry hots, finished with our house dressing. Four meats, bold flavor, and a little heat. Try it once. Crave it again. Served hot or cold—your call.
$13.95
Ham, salami, pepperoni, and provolone with lettuce, tomato, onion, mayo, and hot pepper relish, finished with our house-made Italian dressing. Savory, tangy, with a little kick—one bite and you’ve found your usual. Served hot or cold—your call.
$13.50
Salami, ham, and provolone layered with crisp lettuce, juicy tomato, and creamy mayo on a soft sub roll. A satisfying deli classic from first bite to last.
$11.95
Golden-toasted rye, hot pastrami, and melted Swiss meet tangy sauerkraut and creamy Thousand Island. Savory, gooey, crisp—this is the sandwich you’ll wish you’d ordered. Torn between two? Make this one your other sandwich.
$11.95
Hot pastrami and melted Swiss cheese on rye bread, finished with lettuce, tomato, and mayo. A hearty deli favorite.
$11.95
Turkey, ham, bacon, and American cheese layered with crisp lettuce, tomato, and mayo on toasted white bread. Prefer wheat? Just select it when ordering.
$11.95
Sliced turkey, crisp bacon, and provolone with lettuce and tomato, finished with our house-made ranch on a soft sub roll. Smoky, creamy, and packed with flavor from the first bite.
$13.95
Sliced turkey and provolone layered with crisp lettuce, juicy tomato, and creamy mayo on a soft sub roll. A fresh, satisfying deli classic that always hits the spot.
$11.95
Savory ham and provolone with crisp lettuce, juicy tomato, and creamy mayo on a soft sub roll. Simple, familiar, and full of the flavor you came for.
$11.95
Our tuna salad, made in-house, with lettuce, tomato, and onion on your choice of sandwich bread or a sub roll. A creamy, satisfying classic made the Astoria way.
$10.95
Crisp bacon, cool lettuce, juicy tomato, and creamy mayo on toasted white bread. That salty crunch and fresh bite—sometimes the classics are all you need. Wheat or rye available instead.
$8.95
Your favorite BLT, sub-shop style. Crisp bacon, shredded lettuce, juicy tomatoes, and creamy mayo tucked into a soft sub roll. Simple ingredients, serious satisfaction.
$10.95
Grilled mushrooms, green peppers, and caramelized onions with melted cheese, crisp lettuce, tomato, and creamy mayo on a sub roll. Big savory flavor and plenty of cheesy satisfaction for veggie lovers.
$10.95
Shrimp and melted mozzarella paired with crisp lettuce, juicy tomato, and creamy mayo on a sub roll. A seafood twist on your deli favorite.
$13.95
Shrimp topped with rich marinara and melted mozzarella on a toasted sub roll. Saucy, cheesy Italian comfort with a seafood twist.
$13.95

Gyros & Pita Sandwiches

Piled high with savory lamb and beef gyro—the generous portions we’re known for. Layered with lettuce, tomato, onion, and real Greek feta, then finished with our house-made Italian dressing over the vegetables and creamy house-made tzatziki. Enjoy it wrapped or open-faced, with tangy, savory flavor in every bite. Bring your appetite—or save a little Greek goodness for tomorrow.
$12.95
Our gyro goes bigger: an extra-generous helping of savory lamb and beef gyro over pita with lettuce, tomato, onion, and real Greek feta, finished with our house-made Italian dressing and creamy tzatziki. Served with golden French fries. Bring a serious appetite—this is Greek comfort, Astoria style.
$17.50
An extra-generous helping of savory lamb and beef gyro over pita with lettuce, tomato, onion, and real Greek feta, finished with our house-made Italian dressing and creamy tzatziki. Served with golden beer-battered onion rings for a hearty Greek favorite with extra crunch.
$18.50
A customer favorite piled with tender, house-marinated chicken, lettuce, tomato, onion, and real Greek feta on pita. Our house-made Italian dressing over the vegetables and creamy tzatziki bring tangy flavor to every bite. Enjoy it wrapped or open-faced—Greek comfort made the Astoria way.
$12.95
More of the chicken you love: an extra-generous helping of house-marinated chicken over pita with lettuce, tomato, onion, and real Greek feta. Finished with our house-made Italian dressing over the vegetables and creamy tzatziki, plus golden French fries. A customer favorite made for a bigger appetite.
$17.50
An extra-generous helping of tender, house-marinated chicken over pita with lettuce, tomato, onion, and real Greek feta, finished with our house-made Italian dressing over the vegetables and creamy tzatziki. Golden beer-battered onion rings add a satisfying crunch to this hearty Greek favorite.
$18.50
Pork souvlaki, marinated in-house and cooked until golden, layered onto pita with lettuce, tomato, onion, and real Greek feta. Finished with our house-made Italian dressing over the vegetables and creamy tzatziki. Enjoy it wrapped or open-faced—a hearty taste of Greek tradition.
$12.95
An extra-generous helping of house-marinated pork souvlaki over pita with lettuce, tomato, onion, and real Greek feta, finished with our house-made Italian dressing and creamy tzatziki. Served with golden French fries—savory pork, tangy feta, and plenty to satisfy your appetite.
$17.50
House-marinated pork souvlaki gets the platter treatment: an extra-generous portion over pita with lettuce, tomato, onion, real Greek feta, our house-made Italian dressing, and creamy tzatziki. Served with golden beer-battered onion rings for a hearty Greek favorite with a satisfying crunch.
$18.50

Wings

Quality wings, bold flavor, and creamy dips for every last bite. Pick your count, choose your flavors, and make room at the table.

Eight wings in your choice of one flavor, served with ranch or bleu cheese. Your wing fix—or the perfect addition to pizza night.
$13.00
Sixteen wings with up to two flavors, eight wings per flavor, plus two dipping sauces. Choose ranch, bleu cheese, or one of each.
$24.00
Twenty-four wings with up to three flavors, eight wings per flavor, plus three dipping sauces in your choice of ranch or bleu cheese. Bring on game day—these are made for sharing.
$34.00

Appetizers

Start with something worth sharing—from golden garlic knots to cheesy favorites and crispy bites. Pick a little something for the table, or keep your favorite all to yourself.

Seven golden-baked knots made in-house from our homemade dough, tossed with olive oil, garlic, and Parmesan. Soft inside with toasted edges, served with marinara for dipping. Add an order to your favorite pie—then see who gets the last knot.
$7.95
Golden breaded mozzarella sticks with Italian seasoning and a warm, gooey center, served with marinara for dipping. Crispy, cheesy, and made for that first irresistible cheese pull.
$8.95
Two pitas cut into triangles and served with our creamy house-made tzatziki. Cool, tangy, and made for dipping—a little taste of Greece to get the table started.
$6.95
Garlic bread topped with a generous layer of melted Grande mozzarella, toasted with crisp edges and cut into four pieces. Served with marinara for dipping. Gooey, garlicky, and made to give your pizza some company.
$6.95
Thick-cut onion rings in a golden beer batter, fried crisp outside with tender onion inside. A satisfying crunch with every bite—grab a basket for the table before everyone starts stealing yours.
$7.95
Golden breaded zucchini sticks, fried crisp outside with tender zucchini inside, served with our creamy house-made ranch. A little garden goodness with a satisfying crunch—just try stopping at one.
$9.95
Five tender grape leaves stuffed with seasoned rice and herbs, served with our creamy house-made tzatziki. A vegetarian Greek classic with a tangy bite and a cool, refreshing dip.
$9.95
Six breaded jalapeño poppers with a crisp golden coating and a cheesy center, served with our creamy house-made ranch. A little heat, a little crunch, and a cool dip to keep you coming back.
$8.95
Golden French fries loaded with melted mozzarella, cheddar, and crisp bacon. Cheesy, smoky, and made for sharing—if you’re willing.
$10.95
Golden French fries covered with melted mozzarella and cheddar. Crisp fries, gooey cheese, and plenty of reasons to reach for another.
$9.95
Golden French fries with crisp edges and fluffy centers. A classic worth sharing—or adding alongside your favorite sub.
$6.95

Dinners

Includes garlic bread and house salad
$18.00
Includes garlic bread and house salad
$19.00
Includes garlic bread and house salad
$19.00
Includes garlic bread and house salad
$19.00
Includes garlic bread and house salad
$13.50
Includes garlic bread and house salad
$19.00
Includes garlic bread and house salad
$19.00
Includes garlic bread and house salad
$16.00
Includes garlic bread and house salad
$18.00
Includes garlic bread and house salad
$16.50
Served with french fries and includes garlic bread and house salad
$22.95
Served with french fries and includes garlic bread and house salad
$22.95
Includes garlic bread and house salad
OUT OF STOCK
$20.95
Includes garlic bread and house salad
$19.95

Fried Platters

$13.95
$15.95

Soups & Salads

Lettuce, tomato, cucumber, kalamata olives, cucumber, pepperoncini, feta anchovies, and house dressing
$14.95
Lettuce, tomato, cucumber, kalamata olives, cucumber, pepperoncini, feta anchovies, and house dressing
$8.95
Grilled chicken over lettuce, cucumber, and tomato with a hard-boiled egg, and choice of dressing
$16.95
Lettuce, tomato, cucumber, ham, Turkey, American and provolone cheeses, hard-boiled egg, and choice of dressing
$14.95
$16.95
Side salad serving of lettuce, tomato, cucumber, and choice of dressing
$6.95
Fried chicken tenderloins over lettuce, tomato, cucumber, and chopped bacon with a hard-boiled egg and your choice of dressing
$16.95
Lettuce, tomato, cucumber, ham, salami, capicola, sopressata, gardinerra, and fresh mozzarella served with our house dressing
$16.95
House Greek lemon chicken rice soup (while supplies last)
$5.95
House Greek lemon chicken rice soup (while supplies last)
$7.95

Kids Menu | 12 & under

Served with fries
$7.95
Served with fries
$6.95
Served with fries
$6.95
Served with fries
OUT OF STOCK
$6.95
$5.95
$7.95

Salad Dressings & Dips

Per side order
$1.25
Per side order
$1.25
Per side order
$1.25
$2.25
$1.25
Per side order
$1.25
Per side order
$1.25
Per side order
$1.25
Per side order
$1.25
$1.25
$1.25
$1.25
$1.25
$7.00

Desserts

$6.95
$5.95
$4.95
OUT OF STOCK
$5.95
OUT OF STOCK
$5.95
$5.95
While supplies last
OUT OF STOCK
$6.95
OUT OF STOCK
$2.00
OUT OF STOCK
$11.95
$6.95

BEVERAGES

Soft Drinks, Hot Coffee, & Tea

$2.95
$2.95
$2.95
$2.95
$2.95
$2.95
$2.95
$2.95
$2.95
$2.25
$2.25
$2.75
$2.75
$2.75
$1.95
$1.95
$1.95
$3.50
$3.50

Beer

$5.95
$5.95
$6.95
$5.95
$6.95

Wine

$6.95
$6.95
$6.95
$6.95

2 Liter Soda

OUT OF STOCK
$4.25
OUT OF STOCK
$4.25
OUT OF STOCK
$4.25
OUT OF STOCK
$4.25
OUT OF STOCK
$4.25

Two For Tuesday Special

$28.00

2026 Football Season Specials

2026 Game Day Specials

$28.00
$60.00
$80.00
$125.00
$65.00
$120.00
$40.00
$40.00
$60.00

Mediterranean Pizza Slice

$6.25

An Astoria original that became an instant favorite. Chicken, bacon, mushrooms, caramelized onions, feta, and Kalamata olives over our classic tomato sauce—finished with an olive oil drizzle for layers of savory flavor.

Special Instructions

Request advisory

We'll do our best to accommodate special requests but may not be able to honor all substitutes. Extra charges may apply.

Quantity

Astoria Pizza Location and Hours

(703) 491-5044

13436 Richmond Highway, Woodbridge, VA 22191

Closed • Opens Monday at 11AM

View menu

Terms of Service
|Privacy Statement

Astoria Pizza

Featured Items

Cheese Pizza | 16" LARGE

Cheesesteak Sub

Gyro Pita Sandwich

PIZZA

Made to Order - N.Y. Pizza Pies & Slices

Cheese Pizza | 10" SMALL

Cheese Pizza | 12" MEDIUM

Cheese Pizza | 16" LARGE

Cheese Pizza Slice

Specialty Pizza | 10" SMALL

Combination Pizza | 10" Small

Meat Lovers Pizza | 10" Small

Veggie Lovers Pizza | 10" Small

Greek Pizza | 10" Small

Hawaiian Pizza | 10" Small

Buffalo Chicken Pizza | 10" Small

Mediterranean Pizza | 10" Small

Margherita Pizza | 10" Small

Cups of Meli | 10" Small

Half & Half Specialty Pizza | 10" Small

Specialty Pizza | 12" MEDIUM

Combination Pizza | 12" Medium

Meat Lovers Pizza | 12" Medium

Veggie Lovers Pizza | 12" Medium

Greek Pizza | 12" Medium

Hawaiian Pizza | 12" Medium

Buffalo Chicken Pizza | 12" Medium

Mediterranean Pizza | 12" Medium

Margherita Pizza | 12" Medium

Cups of Meli | 12" Medium

Half & Half Speciality Pizza | 12" Medium

Specialty Pizza | 16" LARGE

Combination Pizza | 16" Large

Meat Lovers Pizza | 16" Large

Veggie Lovers Pizza | 16" Large

Greek Pizza | 16" Large

Hawaiian Pizza | 16" Large

Buffalo Chicken Pizza | 16" Large

Mediterranean Pizza | 16" Large

Margherita Pizza | 16" Large

Cups of Meli | 16" Large

Half & Half Speciality Pizza | 16" Large

Specialty Pizza Slices

Combination Pizza Slice

Meat Lovers Pizza Slice

Buffalo Chicken Pizza Slice

Greek Pizza Slice

Veggie Lovers Pizza Slice

Mediterranean Pizza Slice

Hawaiian Pizza Slice

FOOD

Subs & Sandwiches

Cheesesteak Sub

Chicken Cheesesteak Sub

Cheeseburger Sub

Chicken Parmesan Sub

Meatball Parmesan Sub

Veal Parmesan Sub

Eggplant Parmesan Sub

Italian Sausage Sub

The Don Sub

Italian Sub

Cold Cut Sub

Reuben Sandwich

Pastrami & Cheese Sandwich

Classic Club Sandwich

Turkey Bacon & Ranch Sub

Turkey & Cheese Sub

Ham & Cheese Sub

Tuna Salad Sandwich or Sub

BLT Sandwich

BLT Sub

Veggie & Cheese Sub

Shrimp & Cheese Sub

Shrimp Parmesan Sub

Gyros & Pita Sandwiches

Gyro Pita Sandwich

Gyro Platter w/ French Fries