Astoria Pizza
13436 Richmond Highway, Woodbridge
(703) 491-5044
Customers' Favorites
Mushroom Pizza with Half Pepperoni and Half Onions
10 Inch Personal Pizza with Sausage and Mushroom
Small Meat Lovers Pizza
Combination Pizza Slice
Meat Lovers Pizza Slice
Pepperoni Greenpepper
Small Greek Pizza
Mozzarella Sticks
Cheese Pizza Slice
Pepperoni Pizza
Dinners
Chicken Parmesan | Dinner
Includes garlic bread and house salad
Eggplant Parmesan | Dinner
Includes garlic bread and house salad
Fried Shrimp(9) | Dinner
Served with french fries and includes garlic bread and house salad
Lasagna | Dinner
Includes garlic bread and house salad
Spaghetti / Meatballs | Dinner
Includes garlic bread and house salad
Spaghetti / Sausage | Dinner
Includes garlic bread and house salad
Spaghetti | Dinner
Includes garlic bread and house salad
Veal Parmesan | Dinner
Includes garlic bread and house salad
Fried Shrimp(6) Saganaki with Pasta
Includes garlic bread and house salad
Shrimp(6) Parmesan
Includes garlic bread and house salad
Beef Ravioli | Dinner
Includes garlic bread and house salad
Cheese Ravioli | Dinner
Includes garlic bread and house salad
Spinach Ravioli | Dinner
Includes garlic bread and house salad
Open Food
Coors Lt
Appetizers
Fried Zucchini with Ranch
Garlic Knots
Basket of French Fries
Basket of Onion Ring
Mozzarella Sticks with Marinara
Cheese Fries
Bacon Cheese Fries
Cheesy Garlic Bread & Marinara
Jalapeño Poppers
Pita & Tzatziki Dip
Wings
8 Wings
16 Wings
24 Wings
Soups & Salads
Greek Salad
Lettuce, tomato, cucumber, kalamata olives, cucumber, pepperoncini, feta anchovies, and house dressing
SMALL Greek Salad
Lettuce, tomato, cucumber, kalamata olives, cucumber, pepperoncini, feta anchovies, and house dressing
Grilled Chicken Salad
Grilled chicken over lettuce, cucumber, and tomato with a hard-boiled egg, and choice of dressing
Chef Salad
Lettuce, tomato, cucumber, ham, Turkey, American and provolone cheeses, hard-boiled egg, and choice of dressing
House Salad
Side salad serving of lettuce, tomato, cucumber, and choice of dressing
Fried Chicken Tenderloin Salad
Fried chicken tenderloins over lettuce, tomato, cucumber, and chopped bacon with a hard-boiled egg and your choice of dressing
Antipasta Salad
Lettuce, tomato, cucumber, ham, salami, capicola, sopressata, gardinerra, and fresh mozzarella served with our house dressing
Cup Soup - Avgolemeno
House Greek lemon chicken rice soup (while supplies last)
Bowl Soup - Avgolemeno
House Greek lemon chicken rice soup (while supplies last)
Gyros & Pita Sandwiches
Chicken Pita Platter w/ Onion Rings
Generous portions of grilled chicken stuffed in pita bread with Italian dressing, lettuce, tomato, onion, feta, and tzatziki served open-faced
Gyro Pita Sandwich
Generous slices of lamb and beef gyro stuffed in pita bread with Italian dressing, lettuce, tomato, onion, feta, and tzatziki served open-faced
Souvlaki Pita Sandwich
Generous portions of marinated pork tenderloin stuffed in pita bread with Italian dressing, lettuce, tomato, onion, feta and tzatziki served open-faced
Subs & Sandwiches
BLT Sandwich
Cheeseburger Sub
Lettuce, tomato, caramelized onion, and mayo
Chicken & Cheese Sub
Lettuce, tomato, caramelized onion, and mayo
Classic Club Sandwich
Turkey, ham, bacon, lettuce, tomato, American cheese, and mayo
Italian Sausage Sub
Sweet Italian rope sausage sliced and cooked with green peppers and caramelized onions, topped with marinara and mozzarella cheese
Reuben Sandwich
Pastrami, sauerkraut, swiss cheese, and 1000 Island on rye bread
Steak & Cheese Sub
Lettuce, tomato, caramelized onion, and mayo
The Don Sub
Sopressata, capicola, salami, and ham topped with lettuce, tomato, raw onion, fresh mozzarella, cherry hots, and topped with our house dressing
Tuna Salad Sand/Sub
Lettuce and tomato, onion
Shrimp & Cheese Sub
Mozzarella, lettuce, tomato, and mayo
BLT Sub
Shrimp Parmesan Sub
Mozzarella cheese and marinara
Cold Cut Sub
Salami, ham, provolone, lettuce, tomato, and mayo
Ham & Cheese Sub
Provolone, lettuce, tomato, and mayo
Italian Sub
Ham, salami, pepperoni, provolone, Italian dressing, lettuce, tomato, onion, hot pepper relish, and mayo
Meatball Parmesan Sub
Mozzarella cheese and marinara
Pastrami & Cheese Sandwich
Swiss, lettuce, tomato, and mayo
Turkey & Cheese Sub
Provolone, lettuce, tomato, and mayo
Veal Parmesan Sub
Mozzarella cheese and marinara
Veggie & Cheese Sub
Grilled mushroom, green pepper, caramelized onion, lettuce, tomato, and mayo
Shrimp Saganaki Sub
Feta cheese and spicey house sauce
Turkey Bacon & Ranch Sub
Provolone, lettuce, tomato, and ranch dressing
Fried Platters
Chicken Tenderloins & French Fries
6 Fried Shrimp Basket
Kids Menu | 12 & under
Kids Cheeseburger w/ FF
Served with fries
Kids Chicken Tenders w/ FF
Served with fries
Kids Grilled Cheese w/ FF
Served with fries
Kids Hot Dog w/ FF
Served with fries
Kids Spaghetti with Marinara
Kids Spaghetti with Meatballs
Salad Dressings & Dips
1000 Island Dressing
Per side order
French Dressing
Per side order
Honey Mustard Dressing
Per side order
Italian Dressing
Per side order
Ranch Dressing
Per side order
Tzatziki Dressing
Per side order
Marinara Sauce
Per side order
Desserts
Cannoli
NY Cheesecake
Tiramisu
Mango Mousse
Baklava NY Cheesecake
Soft Drinks
Fountain Soda - Make a Selection
Iced Tea w/ Refills
Lemonade w/ Refills
Fruit Punch w/ Refills
Bottled Sodas - Make Selection
Bottled Water
Bottled - Lemon Tea
Bottled - Peach Tea
Bottled - Sweet Tea
Kids Lemonade
Kids Fruit Punch
Kids Drink - Open
Beer
Coors Lt
Miller Lt
Heineken
Twisted Tea
Wine
Cabernet
Merlot
Pinot Grigio
Chardonnay
N.Y. Pizzas & Pizza Slice
Cheese Pizza Slice
Cheese Pizza | 10" SMALL
Cheese Pizza | 12" MEDIUM
Cheese Pizza | 16" LARGE
Specialty Pizza Slices
Combination Pizza Slice
Pepperoni, sausage, beef, ham, green pepper, mushroom, and onions
Greek Pizza Slice
Gyro, feta, and kalamata olives
Hawaiian Pizza Slice
Pineapple and ham
Meat Lovers Pizza Slice
Pepperoni, sausage, ground beef, ham, and bacon
Veggie Lovers Pizza Slice
Green peppers, mushrooms, onions, black olives, and tomato
Specialty Pizza | 10" Small
Buffalo Chicken Pizza | 10" Small
Chicken and mozzarella over a Buffalo sauce base. Drizzled with ranch dressing and fresh cut green onion
Greek Pizza | 10" Small
Gyro, feta, and kalamata olives
Hawaiian Pizza | 10" Small
Pineapple and ham
Margherita Pizza | 10" Small
Fresh mozzarella, fresh tomatoes, and basil
Meat Lovers Pizza | 10" Small
Pepperoni, sausage, ground beef, ham, and bacon
Mediterranean Pizza | 10" Small
Chicken, mushrooms, caramelized onions, bacon and kalamata olives on an olive oil, and garlic base and garnished with feta cheese (no red pizza sauce)
Veggie Lovers Pizza | 10" Small
Green peppers, mushrooms, onions, black olives, and tomato
Half & Half Specialty Pizza | 10" Small
Combination Pizza | 10" Small
Pepperoni, sausage, beef, ham, green pepper, mushroom, and onions
Specialty Pizza | 12" Medium
Buffalo Chicken Pizza | 12" Medium
Chicken and mozzarella over a Buffalo sauce base. Drizzled with ranch dressing and fresh cut green onion
Combination Pizza | 12" Medium
Pepperoni, sausage, beef, ham, green pepper, mushroom, and onions
Greek Pizza | 12" Medium
Gyro, feta, and kalamata olives
Hawaiian Pizza | 12" Medium
Pineapple and ham
Margherita Pizza | 12" Medium
Fresh mozzarella, fresh tomatoes, and basil
Meat Lovers Pizza | 12" Medium
Pepperoni, sausage, ground beef, ham, and bacon
Mediterranean Pizza | 12" Medium
Chicken, mushrooms, caramelized onions, bacon, and kalamata olives on an olive oil, and garlic base and garnished with feta cheese (no red pizza sauce)
Veggie Lovers Pizza | 12" Medium
Green peppers, mushrooms, onions, black olives, and tomato
Half & Half Speciality Pizza | 12" Medium
Specialty Pizza | 16" Large
Buffalo Chicken Pizza | 16" Large
Chicken and mozzarella over a Buffalo sauce base. Drizzled with ranch dressing and fresh cut green onion
Combination Pizza | 16" Large
Pepperoni, sausage, beef, ham, green pepper, mushroom, and onions
Greek Pizza | 16" Large
Gyro, feta, and kalamata olives
Hawaiian Pizza | 16" Large
Pineapple and ham
Margherita Pizza | 16" Large
Fresh mozzarella, fresh tomatoes, and basil
Meat Lovers Pizza | 16" Large
Pepperoni, sausage, ground beef, ham, and bacon
Mediterranean Pizza | 16" Large
Chicken, mushrooms, caramelized onions, bacon, and kalamata olives on an olive oil, and garlic base and garnished with feta cheese (no red pizza sauce)
Veggie Lovers Pizza | 16" Large
Green peppers, mushrooms, onions, black olives, and tomato
Half & Half Speciality Pizza | 16" Large
Photos
+51 photos
+50 photos
Add a photo
Recent Reviews
Super friendly, very respectful, and probably the best or second best pizza I had in Virginia, hard for me to say but regardless absolutely worth and even if I could say definitively the other locations pizza is better, their service would make up for that.
August 2026
Loved it! There were 8 of us, we called ahead and they had a table ready for us. The pizza crust was perfectly crisp on the bottom and wasn't soggy at all! The kids loved the pepperoni and we loved the Mediterranean pizza. It was unique and crazy flavorful.
February 2026
Stopped by Astoria Pizza with my son and we were both really impressed! He got the pizza, and I went with the steak and cheese sub. The pizza tasted amazing — fresh, cheesy, and super authentic, just like the kind you’d get in a classic pizzeria. My steak and cheese was loaded with flavor, perfectly cooked, and really satisfying. You can tell everything is made with care and quality ingredients. The staff was friendly, the place was clean, and the food came out hot and fresh....
February 2026
You May Also Like
Gotcha Hooked Seafood - Jefferson Davis highway and, Gordon Blvd
![]()
Seafood Markets
Almitas Restaurant - 13418 Occoquan Rd
![]()
Mexican, Pet Friendly, Vegetarian, Seafood