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

Does Tony's New York Pizza have any deals?

Answer:

Tony's New York Pizza is not currently offering deals.

Where is Tony's New York Pizza located?

Answer:

Tony's New York Pizza is located at 13087 Fair Lakes Shopping Center, Fairfax, VA 22033.

What food is served at Tony's New York Pizza?

Answer:

Tony's New York Pizza makes new york pizza, sicilian pizza, deep dish pizza, by the slice pizza, gluten free pizza, pan pizza, healthy pizza, veggie pizza and more!