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
Mellow Mushroom Chantilly
14335 Newbrook Dr, Chantilly, VA
Open NowPickup Only
logo
Pizza Boli's
4500 Daly Dr, Chantilly, VA
Open NowPickup Only
logo
Buon Appetito
13932 Metrotech Dr, Chantilly, VA
Open NowPickup Only
logo
Pizza Boli's
11217 Lee Highway, Fairfax, VA
Open Now$2 Delivery
logo
Piero's Corner Ristorante
13340 Franklin Farm Rd, Herndon, VA
Open NowPickup Only
logo
New York Pizza Factory
11143 Lee Hwy, Fairfax, VA
Open Now$4.95 Delivery
logo
Paisano's Pizza
4078 Airline Pkwy, Chantilly, VA
Open NowPickup Only
logo
Vocelli Pizza
3065 Centreville Rd, Herndon, VA
Open NowPickup Only
logo
Lil' Italian Cafe
3065 Centreville Rd, Herndon, VA
Open NowPickup Only
logo
Mason Pizzeria & Grill
4290 Chain Bridge Rd, Fairfax, VA
Open NowPickup Only
logo
Little Villagio
7145 Main St, Clifton, VA
Open NowPickup Only
logo
Paisano's Pizza
10330 Main St, Fairfax, VA
Open NowPickup Only
logo
Pizza Boli's
5624 Ox Rd, Fairfax Station, VA
Open NowPickup Only
logo
Paisano's Pizza
5765 Burke Centre Pkwy, Burke, VA
Open NowPickup Only
logo
Vocelli Pizza
5765-h Burke Centre Pkwy, Burke, VA
Open NowPickup Only
logo
Joe's Pizza & Subs
8390 Centreville Rd, Manassas Park, VA
Open NowPickup Only
logo
Tortino Mare Italian Cuisine
120 Kent Vlg Sq, Manassas Park, VA
Open NowPickup Only
logo
HEAT Restaurant & Hookah Lounge
9536 Lee Hwy, Fairfax, VA
New
Open Now$4.95 Delivery
logo
Flippin' Pizza
9548 Main Street, Fairfax, VA
Open NowPickup Only
logo
Chicken.com
9107 Andrew Dr, Manassas Park, VA
New
Open NowPickup Only
logo
Flippin' Pizza
11130 S Lakes Dr, Reston, VA
Open NowPickup Only
logo
Villa Bella
6050 Burke Commons Rd, Burke, VA
Open NowPickup Only
logo
Pizza Twist
13049 Worldgate Dr, Herndon, VA
Open NowPickup Only
logo
House of Philly
8507 Bucyrus Ct, Manassas, VA
Open NowPickup Only
logo
Tropical Smoothie Cafe VA 98
11684 Plaza America Dr, Reston, VA
Open NowPickup Only
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

SliceVAFairfax22033 Tony's New York Pizza
Price: $$