Skip to main content
Tony's New York Pizza

Tony's New York Pizza

13087 Fair Lakes Shopping Center, Fairfax, VA 22033
703-502-0808

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.

Nearby Pizzerias on Slice
logo
New York Pizza Factory
11143 Lee Hwy, Fairfax, VA
Open Now$3 - $5 Delivery
logo
Paisano's Pizza
4078 Airline Pkwy, Chantilly, VA
Open Now$3.99 Delivery
logo
Vocelli Pizza
3065 Centreville Rd, Herndon, VA
Open Now$3 - $5 Delivery
logo
Lil' Italian Cafe
3065 Centreville Rd, Herndon, VA
Open Now$3 - $10 Delivery
logo
Mason Pizzeria & Grill
4290 Chain Bridge Rd, Fairfax, VA
Open Now$2.99 Delivery
logo
Little Villagio
7145 Main St, Clifton, VA
Open Now$6.90 Delivery
logo
Paisano's Pizza
10330 Main St, Fairfax, VA
Open Now$3.99 Delivery
logo
Pizza Boli's
5624 Ox Rd, Fairfax Station, VA
Open NowPickup Only
logo
Paisano's Pizza
5765 Burke Centre Pkwy, Burke, VA
New
Open NowPickup Only
logo
Vocelli Pizza
5765-h Burke Centre Pkwy, Burke, VA
Open Now$1.99 Delivery
logo
Flippin' Pizza
9548 Main Street, Fairfax, VA
Open NowFree Delivery
logo
Flippin' Pizza
11130 S Lakes Dr, Reston, VA
Open Now$2 Delivery
logo
Pizza Twist
13049 Worldgate Dr, Herndon, VA
Open Now$3.99 Delivery
logo
House of Philly
8507 Bucyrus Ct, Manassas, VA
Open NowPickup Only
logo
Tropical Smoothie Cafe
11684 Plaza America Dr, Reston, VA
New
Open Now$6.90 Delivery
logo
Pizza Boli's
8800 Commerce Ct, Manassas, VA
Open Now$2 Delivery
logo
Mr Pepperoni
303 Spring St, Herndon, VA
Open Now$2 Delivery
logo
Pizza Time
9091 Mathis Ave, Manassas, VA
Open Now$2 - $3 Delivery
logo
UNO Pizzeria & Grill
10701 Bulloch Dr, Manassas, VA
Open NowPickup Only
logo
Paisano's Pizza
8683 Sudley Rd, Manassas, VA
Open Now$3.99 Delivery
logo
Paisano's Pizza
1141 Elden St, Herndon, VA
Open Now$3.99 Delivery
logo
Vocelli Pizza
8671 Sudley Rd, Manassas, VA
Open Now$2 Delivery
View More Pizzerias on Slice
Menu
new-york-style-pizza
New York Style Pizza
Our dough & sauce are made fresh daily!

Cheese Pizza

Classic cheese or create your own pizza.

$11.95


Veggie Pizza

Green peppers, red onions, tomatoes, black olives & garlic.

$15.95


Special Pizza

Pepperoni, sausage, mushrooms, green peppers & onions.

$15.95


Meat Pizza

Pepperoni, sausage, ham, beef & bacon.

$15.95


Hawaiian Pizza

Ham, pineapple & red or white sauce.

$15.95


Eggplant Parm Pizza

Fresh basil parmesan & mozzarella.

$15.95


BBQ Chicken Pizza

$15.95


Philly Steak Pizza

$15.95


Margherita Pizza

Fresh tomato sauce, fresh mozzarella, olive oil & basil.

$15.95


Margherita Special Pizza

Fresh tomato sauce, parmigiano, prosciutto, arugula & mozzarellla.

$15.95


Pizza Marinara

Fresh tomato sauce, olive oil, oregano, garlic & a choice of anchovies.

$10.00

gourmet-white-pizza
Gourmet White Pizza
No tomato sauce.

Four Cheese Pizza

Mozzarella, ricotta, parmigiano, romano & garlic.

$12.00


Artichoke Pizza

Four kinds of cheese, artichokes, mushrooms, tomatoes, basil & garlic.

$15.95


Pizza Caprese

Four kinds of cheese, tomatoes, basil & garlic.

$15.95

sicilian-style-pan-pizza
Sicilian Style Pan Pizza
Deep dish pizza.

Sicilian Cheese Pizza

$12.55


Sicilian Veggie Pizza

Green peppers, red onions, tomatoes, black olives & garlic.

$17.50


Special Sicilian Pizza

Pepperoni, sausage, mushrooms, green peppers & onions.

$17.50


Sicilian Meat Pizza

Pepperoni, sausage, ham, beef & bacon.

$17.50


Hawaiian Sicilian Pizza

Ham, pineapple & red or white sauce.

$17.50


Eggplant Parm Sicilian Pizza

Fresh basil parmesan & mozzarella.

$17.50


BBQ Chicken Sicilian Pizza

$17.50


Philly Steak Sicilian Pizza

$17.50


Margherita Sicilian Pizza

Fresh tomato sauce, fresh mozzarella, olive oil & basil.

$17.50


Margherita Special Sicilian Pizza

Fresh tomato sauce, parmigiano, prosciutto, arugula & mozzarellla.

$17.50


Sicilian Pizza Marinara

Fresh tomato sauce, olive oil, oregano, garlic & a choice of anchovies.

$17.50


Four Cheese Sicilian Pizza

Mozzarella, ricotta, parmigiano, romano & garlic.

$17.50


Artichoke Sicilian Pizza

Four kinds of cheese, artichokes, mushrooms, tomatoes, basil & garlic.

$17.50


Sicilian Pizza Caprese

Four kinds of cheese, tomatoes, basil & garlic.

$17.50

gluten-free-pizza
Gluten Free Pizza

Gluten Free Cheese Pizza

Classic cheese or create your own pizza.

$13.50


Gluten Free Veggie Pizza

Green peppers, red onions, tomatoes, black olives & garlic.

$17.50


Special Gluten Free Pizza

Pepperoni, sausage, mushrooms, green peppers & onions.

$17.50


Gluten Free Meat Pizza

Pepperoni, sausage, ham, beef & bacon.

$17.50


Gluten Free Hawaiian Pizza

Ham, pineapple & red or white sauce.

$17.50


Gluten Free Eggplant Parm Pizza

Fresh basil parmesan & mozzarella.

$17.50


BBQ Chicken Gluten Free Pizza

$17.50


Philly Steak Gluten Free Pizza

$17.50


Gluten Free Margherita Pizza

Fresh tomato sauce, fresh mozzarella, olive oil & basil.

$17.50


Margherita Special Gluten Free Pizza

Fresh tomato sauce, parmigiano, prosciutto, arugula & mozzarellla.

$17.50


Gluten Free Pizza Marinara

Fresh tomato sauce, olive oil, oregano, garlic & a choice of anchovies.

$17.50


Gluten Free Four Cheese Pizza

Mozzarella, ricotta, parmigiano, romano & garlic.

$17.50


Gluten Free Artichoke Pizza

Four kinds of cheese, artichokes, mushrooms, tomatoes, basil & garlic.

$17.50


Gluten Free Pizza Caprese

Four kinds of cheese, tomatoes, basil & garlic.

$17.50

pizza-by-the-slice
Pizza by the Slice

Cheese Pizza Slice

$2.90


Combination Pizza Slice

$3.75

appetizers-sides
Appetizers & Sides

Fried Calamari

$9.95


Meatballs

$5.75


French Fries

$2.50


Mozzarella Sticks

Served with a side of marinara sauce.

$7.25


Onion Rings

$4.50


Zucchini Sticks

$5.25


Chicken Wings

Breaded & fried wings, served with a side of hot sauce, blue cheese or ranch dressing.

$9.50


Garlic Bread

$2.95


Bruschetta

Fresh chopped tomatoes, garlic, basil & olive oil.

$6.95


Sausage & Roasted Peppers

Served with marinara sauce.

$9.85


Garlic Knots

With marinara sauce.

$0.75

soups
Soups
Includes garlic bread.

Pasta e Fagioli Soup

White beans with mixed pasta.

$5.75


Lentil Soup

Brown lentil soup cooked with mixed pasta bits.

$5.75


Minestrone Soup

Mixed vegetable soup.

$5.75


Italian Wedding Soup

Pasta, spinach, carrots & meatballs.

$5.75

salads
Salads

Antipasto Italiano Salad

Iceberg lettuce, tomatoes, onions, peppers, salami, ham, fresh mozzarella, olives & artichokes, served with garlic bread.

$7.95


Caesar Salad

Romaine lettuce, parmesan, mozzarella & croutons.

$5.55


Caesar Salad with Chicken

Romaine lettuce, parmesan, mozzarella & croutons.

$7.95


Greek Salad

Lettuce, feta, onions, tomatoes, black olives & pepperoncini.

$5.55


Greek Salad with Chicken

Lettuce, feta, onions, tomatoes, black olives & pepperoncini.

$6.95


Tuna Salad

Fresh white tune on top of our garden salad, served with garlic bread.

$7.50


Garden Salad

Lettuce, tomatoes, onions, artichokes, peppers, olives, mozzarella & cucumbers.

$5.55


Garden Salad with Chicken

Lettuce, tomatoes, onions, artichokes, peppers, olives, mozzarella & cucumbers.

$6.95


Mozzarella Caprese Salad

Fresh mozzarella with sliced tomatoes & basil drizzled with extra virgin olive oil, served with garlic bread.

$7.95

hot-oven-specialities
Hot Oven Specialities
Includes a side of marinara sauce.

Four Cheese Calzone

Mozzarella, ricotta, parmigiano & romano.

$6.95


Meat Calzone

Pepperoni, sausage, & four cheese.

$6.95


Build Your Own Two Topping Calzone

Includes two toppings of your choice.

$6.95


Build Your Own Three Topping Calzone

Includes three toppings of your choice.

$7.25


Rustica

Ham, salami, sausage, four cheese, eggs, spinach & broccoli.

$6.25


Sausage Roll

With sauteed onions, sauce & mozzarella.

$6.95


Chicken Roll

Chicken breast with mozzarella & sauce.

$6.95


Ziti Pie

Four cheese, eggs & tomato sauce.

$6.25

deli-subs
Deli Subs
Served with lettuce, tomatoes, onions, hot peppers & mayo unless otherwise specified.

Steak & Cheese Su

High quality Philly style steak grilled with onions. A customer favorite!

$5.50


Chicken Steak Sub

$5.50


Prosciutto & Mozzarella Sub

Hot or cold. Served with Italian dressing.

$5.50


Ham & Cheese Sub

Hot or cold. Served with Italian dressing.

$5.50


Turkey & Cheese Sub

Hot or cold. Served with Italian dressing.

$5.50


Italian Hoagie

Hot or cold. Salami, ham, cheese & Italian dressing.

$5.50

gourmet-subs
Gourmet Subs

Caprese Sandwich

Hot or cold. Fresh tomatoes & mozzarella drizzled with olive oil, topped with basil.

$5.95


Veggie Sub

Seasonal vegetables, please inquire.

$5.95


Parmigiana Sub

Choice of meatball, chicken or eggplant with tomato sauce & mozzarella.

$5.95


Veal Parmigiana Sub

Tomato sauce & mozzarella.

$5.95


Grilled Italian Sausage Sub

Peppers, onions & cheese.

$5.95

pasta-specialties
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

Tomato sauce, beef & cheeses.

$14.95


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

Tomato sauce & fresh mozzarella.

$14.95


Gnocchi al Pesto

Olive oil, basil, pinenuts, parmesan & garlic.

$14.95


Fettuccine Alfredo

$14.95


Penne Sausage & Peppers

With marinara.

$14.95


Fusilli Primavera

Peas, asparagus, spinach & mushrooms in rose or Alfredo sauce.

$14.95


Spaghetti Carbonara

Italian bacon in a creamy Alfredo sauce.

$14.95


Manicotti

Stuffed with mozzarella & ricotta.

$14.95


Stuffed Shells

Stuffed with mozzarella & ricotta.

$14.95


Baked Ziti

Tomato sauce & mozzarella.

$14.95


Eggplant Parmigiana Pasta

Served with a side of pasta.

$14.95


Cheese Ravioli

Tomato sauce topped with mozzarella.

$14.95


Cheese Tortellini

Tomato sauce & mozzarella or Alfredo sauce.

$14.95

chicken-veal-entrees
Chicken & Veal Entrees
Includes a side salad & garlic bread.

Chicken Piccata

With capers sauteed in a white garlic lemon sauce.

$17.50


Chicken Marsala

Marsala wine sauce with mushrooms.

$17.50


Chicken Parmigiana

The breaded meat of choice topped with mozzarella cheese & tomato sauce.

$17.50


Chicken Al Pesto

Creamy pesto sauce with mushrooms served over penne.

$17.50


Chicken Brunello

Mushrooms and sun-dried tomatoes in a creamy pink sauce.

$17.50


Veal Piccata

Sauce with capers sauteed in a white garlic lemon sauce.

$19.95


Veal Marsala

Marsala wine sauce with mushrooms.

$19.95


Veal Parmigiana

The breaded meat of choice topped with mozzarella cheese & tomato sauce.

$19.95


Veal Al Pesto

Creamy pesto sauce with mushrooms served over penne.

$19.95


Veal Brunello

Mushrooms and sun-dried tomatoes in a creamy pink sauce.

$19.95

seafood-entrees
Seafood Entrees
Includes a side salad & garlic bread.

Fettuccine Mediterraneo

Combination of fresh jumbo shrimp, scallops & crab meat in a light cream sauce.

$19.95


Linguine Alla Posillipo

Clams, mussels, squid & shrimp in a light marinara.

$19.95


Shrimp Scampi

Fresh shrimp sauteed in a hearty lemon garlic butter sauce.

$18.95


Shrimp Alla Fra Diavolo

Fresh shrimp served with a spicy marinara sauce.

$18.95

gluten-free-entrees
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
Kids Menu
All items on the menu are available for kids, please ask your server!

Kid's Chicken Tenders

With French fries.

$6.25


Kid's Spaghetti

With choice of tomato sauce, meat sauce, meatballs or Alfredo sauce.

$6.75


Kid's Penne

With choice of tomato sauce, meat sauce, meatballs or Alfredo sauce.

$6.75


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
Desserts

Italian Cannoli

$2.95


Tiramisu

$4.95


Cheesecake

$4.95


Sfogliatella

$1.75


Chocolate Mousse

$4.95


Gelato Italiano

$3.95

beverages
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