hero

Tony's New York Pizza

13087 Fair Lakes Shopping Center, Fairfax, VA 22033

Open NowFull HoursAre you the owner?

We're all about supporting local pizzerias - even those who are not Slice partners.
Give Tony's New York Pizza a call to order. We hear their food's delish.

Menu
new-york-style-pizza
Our dough & sauce are made fresh daily!
Cheese Pizza$11.95 +
Classic cheese or create your own pizza.
Veggie Pizza$15.95 +
Green peppers, red onions, tomatoes, black olives & garlic.
Special Pizza$15.95 +
Pepperoni, sausage, mushrooms, green peppers & onions.
Meat Pizza$15.95 +
Pepperoni, sausage, ham, beef & bacon.
Hawaiian Pizza$15.95 +
Ham, pineapple & red or white sauce.
Eggplant Parm Pizza$15.95 +
Fresh basil parmesan & mozzarella.
BBQ Chicken Pizza$15.95 +
Philly Steak Pizza$15.95 +
Margherita Pizza$15.95 +
Fresh tomato sauce, fresh mozzarella, olive oil & basil.
Margherita Special Pizza$15.95 +
Fresh tomato sauce, parmigiano, prosciutto, arugula & mozzarellla.
Pizza Marinara$10.00 +
Fresh tomato sauce, olive oil, oregano, garlic & a choice of anchovies.
gourmet-white-pizza
No tomato sauce.
Four Cheese Pizza$12.00 +
Mozzarella, ricotta, parmigiano, romano & garlic.
Artichoke Pizza$15.95 +
Four kinds of cheese, artichokes, mushrooms, tomatoes, basil & garlic.
Pizza Caprese$15.95 +
Four kinds of cheese, tomatoes, basil & garlic.
sicilian-style-pan-pizza
Deep dish pizza.
Sicilian Cheese Pizza$12.55 +
Sicilian Veggie Pizza$17.50 +
Green peppers, red onions, tomatoes, black olives & garlic.
Special Sicilian Pizza$17.50 +
Pepperoni, sausage, mushrooms, green peppers & onions.
Sicilian Meat Pizza$17.50 +
Pepperoni, sausage, ham, beef & bacon.
Hawaiian Sicilian Pizza$17.50 +
Ham, pineapple & red or white sauce.
Eggplant Parm Sicilian Pizza$17.50 +
Fresh basil parmesan & mozzarella.
BBQ Chicken Sicilian Pizza$17.50 +
Philly Steak Sicilian Pizza$17.50 +
Margherita Sicilian Pizza$17.50 +
Fresh tomato sauce, fresh mozzarella, olive oil & basil.
Margherita Special Sicilian Pizza$17.50 +
Fresh tomato sauce, parmigiano, prosciutto, arugula & mozzarellla.
Sicilian Pizza Marinara$17.50 +
Fresh tomato sauce, olive oil, oregano, garlic & a choice of anchovies.
Four Cheese Sicilian Pizza$17.50 +
Mozzarella, ricotta, parmigiano, romano & garlic.
Artichoke Sicilian Pizza$17.50 +
Four kinds of cheese, artichokes, mushrooms, tomatoes, basil & garlic.
Sicilian Pizza Caprese$17.50 +
Four kinds of cheese, tomatoes, basil & garlic.
gluten-free-pizza
Gluten Free Cheese Pizza$13.50 +
Classic cheese or create your own pizza.
Gluten Free Veggie Pizza$17.50 +
Green peppers, red onions, tomatoes, black olives & garlic.
Special Gluten Free Pizza$17.50 +
Pepperoni, sausage, mushrooms, green peppers & onions.
Gluten Free Meat Pizza$17.50 +
Pepperoni, sausage, ham, beef & bacon.
Gluten Free Hawaiian Pizza$17.50 +
Ham, pineapple & red or white sauce.
Gluten Free Eggplant Parm Pizza$17.50 +
Fresh basil parmesan & mozzarella.
BBQ Chicken Gluten Free Pizza$17.50 +
Philly Steak Gluten Free Pizza$17.50 +
Gluten Free Margherita Pizza$17.50 +
Fresh tomato sauce, fresh mozzarella, olive oil & basil.
Margherita Special Gluten Free Pizza$17.50 +
Fresh tomato sauce, parmigiano, prosciutto, arugula & mozzarellla.
Gluten Free Pizza Marinara$17.50 +
Fresh tomato sauce, olive oil, oregano, garlic & a choice of anchovies.
Gluten Free Four Cheese Pizza$17.50 +
Mozzarella, ricotta, parmigiano, romano & garlic.
Gluten Free Artichoke Pizza$17.50 +
Four kinds of cheese, artichokes, mushrooms, tomatoes, basil & garlic.
Gluten Free Pizza Caprese$17.50 +
Four kinds of cheese, tomatoes, basil & garlic.
pizza-by-the-slice
Cheese Pizza Slice$2.90
Combination Pizza Slice$3.75
appetizers-sides
Fried Calamari$9.95
Meatballs$5.75
French Fries$2.50
Mozzarella Sticks$7.25
Served with a side of marinara sauce.
Onion Rings$4.50
Zucchini Sticks$5.25
Chicken Wings$9.50
Breaded & fried wings, served with a side of hot sauce, blue cheese or ranch dressing.
Garlic Bread$2.95
Bruschetta$6.95
Fresh chopped tomatoes, garlic, basil & olive oil.
Sausage & Roasted Peppers$9.85
Served with marinara sauce.
Garlic Knots$0.75
With marinara sauce.
soups
Includes garlic bread.
Pasta e Fagioli Soup$5.75 +
White beans with mixed pasta.
Lentil Soup$5.75 +
Brown lentil soup cooked with mixed pasta bits.
Minestrone Soup$5.75 +
Mixed vegetable soup.
Italian Wedding Soup$5.75 +
Pasta, spinach, carrots & meatballs.
salads
Antipasto Italiano Salad$7.95 +
Iceberg lettuce, tomatoes, onions, peppers, salami, ham, fresh mozzarella, olives & artichokes, served with garlic bread.
Caesar Salad$5.55 +
Romaine lettuce, parmesan, mozzarella & croutons.
Caesar Salad with Chicken$7.95 +
Romaine lettuce, parmesan, mozzarella & croutons.
Greek Salad$5.55 +
Lettuce, feta, onions, tomatoes, black olives & pepperoncini.
Greek Salad with Chicken$6.95 +
Lettuce, feta, onions, tomatoes, black olives & pepperoncini.
Tuna Salad$7.50 +
Fresh white tune on top of our garden salad, served with garlic bread.
Garden Salad$5.55 +
Lettuce, tomatoes, onions, artichokes, peppers, olives, mozzarella & cucumbers.
Garden Salad with Chicken$6.95 +
Lettuce, tomatoes, onions, artichokes, peppers, olives, mozzarella & cucumbers.
Mozzarella Caprese Salad$7.95 +
Fresh mozzarella with sliced tomatoes & basil drizzled with extra virgin olive oil, served with garlic bread.
hot-oven-specialities
Includes a side of marinara sauce.
Four Cheese Calzone$6.95
Mozzarella, ricotta, parmigiano & romano.
Meat Calzone$6.95
Pepperoni, sausage, & four cheese.
Build Your Own Two Topping Calzone$6.95
Includes two toppings of your choice.
Build Your Own Three Topping Calzone$7.25
Includes three toppings of your choice.
Rustica$6.25
Ham, salami, sausage, four cheese, eggs, spinach & broccoli.
Sausage Roll$6.95
With sauteed onions, sauce & mozzarella.
Chicken Roll$6.95
Chicken breast with mozzarella & sauce.
Ziti Pie$6.25
Four cheese, eggs & tomato sauce.
deli-subs
Served with lettuce, tomatoes, onions, hot peppers & mayo unless otherwise specified.
Steak & Cheese Su$5.50 +
High quality Philly style steak grilled with onions. A customer favorite!
Chicken Steak Sub$5.50 +
Prosciutto & Mozzarella Sub$5.50 +
Hot or cold. Served with Italian dressing.
Ham & Cheese Sub$5.50 +
Hot or cold. Served with Italian dressing.
Turkey & Cheese Sub$5.50 +
Hot or cold. Served with Italian dressing.
Italian Hoagie$5.50 +
Hot or cold. Salami, ham, cheese & Italian dressing.
gourmet-subs
Caprese Sandwich$5.95 +
Hot or cold. Fresh tomatoes & mozzarella drizzled with olive oil, topped with basil.
Veggie Sub$5.95 +
Seasonal vegetables, please inquire.
Parmigiana Sub$5.95 +
Choice of meatball, chicken or eggplant with tomato sauce & mozzarella.
Veal Parmigiana Sub$5.95 +
Tomato sauce & mozzarella.
Grilled Italian Sausage Sub$5.95 +
Peppers, onions & cheese.
pasta-specialties
We proudly serve De Cecco cholesterol-free pasta for all specialties. Dinners are served with a small dinner salad & a choice of regular or garlic bread.
Lasagna$14.95
Tomato sauce, beef & cheeses.
Spaghetti with Tomato Sauce$12.00
Spaghetti with Marinara Sauce$12.00
Spaghetti with Meatballs$14.95
Spaghetti with Meat Sauce$14.95
Spaghetti with Sausage$14.95
Gnocchi Sorrentina$14.95
Tomato sauce & fresh mozzarella.
Gnocchi al Pesto$14.95
Olive oil, basil, pinenuts, parmesan & garlic.
Fettuccine Alfredo$14.95
Penne Sausage & Peppers$14.95
With marinara.
Fusilli Primavera$14.95
Peas, asparagus, spinach & mushrooms in rose or Alfredo sauce.
Spaghetti Carbonara$14.95
Italian bacon in a creamy Alfredo sauce.
Manicotti$14.95
Stuffed with mozzarella & ricotta.
Stuffed Shells$14.95
Stuffed with mozzarella & ricotta.
Baked Ziti$14.95
Tomato sauce & mozzarella.
Eggplant Parmigiana Pasta$14.95
Served with a side of pasta.
Cheese Ravioli$14.95
Tomato sauce topped with mozzarella.
Cheese Tortellini$14.95
Tomato sauce & mozzarella or Alfredo sauce.
chicken-veal-entrees
Includes a side salad & garlic bread.
Chicken Piccata$17.50
With capers sauteed in a white garlic lemon sauce.
Chicken Marsala$17.50
Marsala wine sauce with mushrooms.
Chicken Parmigiana$17.50
The breaded meat of choice topped with mozzarella cheese & tomato sauce.
Chicken Al Pesto$17.50
Creamy pesto sauce with mushrooms served over penne.
Chicken Brunello$17.50
Mushrooms and sun-dried tomatoes in a creamy pink sauce.
Veal Piccata$19.95
Sauce with capers sauteed in a white garlic lemon sauce.
Veal Marsala$19.95
Marsala wine sauce with mushrooms.
Veal Parmigiana$19.95
The breaded meat of choice topped with mozzarella cheese & tomato sauce.
Veal Al Pesto$19.95
Creamy pesto sauce with mushrooms served over penne.
Veal Brunello$19.95
Mushrooms and sun-dried tomatoes in a creamy pink sauce.
seafood-entrees
Includes a side salad & garlic bread.
Fettuccine Mediterraneo$19.95
Combination of fresh jumbo shrimp, scallops & crab meat in a light cream sauce.
Linguine Alla Posillipo$19.95
Clams, mussels, squid & shrimp in a light marinara.
Shrimp Scampi$18.95
Fresh shrimp sauteed in a hearty lemon garlic butter sauce.
Shrimp Alla Fra Diavolo$18.95
Fresh shrimp served with a spicy marinara sauce.
gluten-free-entrees
Entrees are served with a small dinner salad.
Gluten Free Cheese Ravioli$15.95
Gluten Free Linguini$15.95
Gluten Free Chicken Parmigiana$19.95
Gluten Free Chicken Cacciatore$19.95
Gluten Free Shrimp Scampi$19.95
kids-menu
All items on the menu are available for kids, please ask your server!
Kid's Chicken Tenders$6.25
With French fries.
Kid's Spaghetti$6.75
With choice of tomato sauce, meat sauce, meatballs or Alfredo sauce.
Kid's Penne$6.75
With choice of tomato sauce, meat sauce, meatballs or Alfredo sauce.
Kid's Cheese Tortellini$6.75
Kid's Italian Macaroni & Cheese$6.75
Kid's Soda$1.50
Kid's Juice$1.50
Kid's Milk$1.50
Kid's Chocolate Milk$1.50
Kid's Water$1.50
desserts
Italian Cannoli$2.95
Tiramisu$4.95
Cheesecake$4.95
Sfogliatella$1.75
Chocolate Mousse$4.95
Gelato Italiano$3.95 +
beverages
Soft Drinks$2.00 +
Iced Tea$2.00 +
San Pellegrino Drink$2.50
Coffee$3.00
Espresso$3.00
Cappuccino$3.00
Hot Tea$3.00

FAQ