Tony's NY Pizza
13087 Fair Lakes Shopping Center, Fairfax
(703) 502-0808
Customers' Favorites
Pepperoni and Sausage Pizza
Pizza with Cheese
Antipasto Italiano
Margherita Pizza
Chicken Alfredo
Pepperoni Pizza
Sicilian Pizza
Steak & Cheese
Special Pizza
Cheese Pizza
Featured items
Meatballs
3 Meatballs included in one order
Antipasto Italiano
Iceberg lettuce, tomatoes, onions, peppers, salami, ham, fresh mozzarella, green olives, cucumbers & artichokes, served with garlic bread
Chicken Piccata
With capers sautéed in a garlic lemon sauce
Chicken Brunello
Mushrooms & sun-dried tomatoes in a creamy pink sauce
Chicken Parmigiana
Topped with mozzarella & tomato sauce
Spaghetti with Meat Balls
Baked Ziti
Tomato sauce & mozzarella
Appetizers & Sides
Garlic Knots
Served with a side of marinara
Meatballs
3 Meatballs included in one order
Fried Calamari
Sausage & Peppers
Bruschetta
3 larges pieces of ciabatta bread topped with tomatoes, basil, garlic, and extra virgin olive oil
French Fries
Mozzarella Sticks
Served with a side of marinara
Chicken Wings
Breaded, Fried wings, served with a side of hot sauce, blue cheese or ranch. Eight (8) per order.
Arancini
Served with a side of marinara
Zucchini Sticks
Fried Zucchini Sticks served side of ranch
Onion Rings
Italian Bread
Plain Italian Ciabatta Bread
Side of Sausage
Soups
Pasta e Fagioli
White beans with mixed pasta
Italian Wedding
Pasta, spinach, carrots & meatballs
Minestrone
Italian vegetable soup
Lentil Soup
Brown lentil soup cooked with mixed pasta bits
Salads
Greek Salad
Lettuce, feta, onions, tomatoes, cucumbers, black olives & pepperoncini
Antipasto Italiano
Iceberg lettuce, tomatoes, onions, peppers, salami, ham, fresh mozzarella, green olives, cucumbers & artichokes, served with garlic bread
Caesar Salad
Romaine, parmesan, mozzarella & croutons
Garden Salad
Lettuce, tomatoes, onions, artichokes, peppers, olives, mozzarella & cucumbers
Mozzarella Caprese Salad
Fresh mozzarella with sliced tomatoes & basil drizzled with extra virgin olive oil, served with garlic bread
Chicken Greek Salad
Lettuce, feta, onions, tomatoes, cucumbers, black olives & pepperoncini
Chicken Garden Salad
Lettuce, tomatoes, onions, artichokes, peppers, olives, mozzarella & cucumbers
Chicken Caesar Salad
Romaine, parmesan, mozzarella & croutons
Subs
Steak & Cheese
High Quality Philly style steak grilled with onions & served with lettuce, tomatoes, hot peppers & mayo
Parmigiana
CHOOSE FROM: Meatball, Chicken, Veal, Sausage or Eggplant with tomato sauce & mozzarella
Chicken Steak
Served with lettuce, tomatoes, onions, hot peppers & mayo
Italian Hoagie
Salami, ham, provolone & Italian dressing
Special Sub
Salami, ham, capicola, provolone & italian dressing
Caprese Sandwich
Fresh tomatoes & mozzarella drizzled with olive oil, topped with basil
Grilled Chicken
Lettuce, tomatoes, onions, hot peppers & mayo
Tuna
Tuna,provolone,mayo & deli sub toppings
Turkey Bacon
Turkey bacon, provolone & all deli meat toppings
Turkey & Cheese
Hot Veggie
Spinach, black olives, tomatoes, mushrooms, red onions, green peppers, marinara & mozzarella
Prosciutto & Mozzarella
Served with lettuce, tomatoes, onions, hot peppers, mayo & Italian dressing
Chicken Bacon
Fresh chicken, bacon & provolone
Grilled Italian Sausage
Peppers, onions & cheese
BLT
Bacon, lettuce & tomatoes
Ham & Cheese
Served with Italian dressing
Cold Veggie
Spinach, black olives, tomatoes, mushrooms, red onions, green peppers, marinara & mozzarella
Pastas
Baked Ziti
Tomato sauce & mozzarella
Spaghetti with Meat Balls
Fettuccine Alfredo
Lasagna
Tomato sauce, beef & cheeses
Spaghetti Carbonara
talian bacon in a creamy alfredo sauce
Eggplant Parmigiana
Side of pasta
Gnocchi al Pesto
Olive oil, basil, pinenuts, parmesan & garlic (contains milk)
Cheese Tortellini
Tomato sauce & mozzarella or alfredo sauce
Stuffed Shells
Stuffed with mozzarella & ricotta
Gnocchi Sorrentina
Tomato sauce & fresh mozzarella
Fusilli Primavera
Peas, tomatoes, spinach & mushrooms in rosé or Alfredo sauce
Manicotti
Stuffed with mozzarella & ricotta
Penne Sausage & Peppers
With marinara
Cheese Ravioli
Tomato sauce topped with mozzarella
Chicken
Chicken Parmigiana
Topped with mozzarella & tomato sauce
Chicken Brunello
Mushrooms & sun-dried tomatoes in a creamy pink sauce
Chicken Piccata
With capers sautéed in a garlic lemon sauce
Chicken Alfredo
Housemade classic cream sauce
Chicken Marsala
With mushrooms in marsala wine sauce
Chicken & Broccoli Alfredo
Chicken Al Pesto
Sautéed with mushrooms in creamy pesto sauce, served over penne
Veal
Veal Parmigiana
Topped with mozzarella & tomato sauce
Veal Marsala
With mushrooms in marsala wine sauce
Veal Piccata
With capers sautéed in a garlic lemon sauce
Veal Brunello
Mushrooms & sun-dried tomatoes in a creamy pink sauce
Veal Al Pesto
Sautéed with mushrooms in creamy pesto sauce, served over penne
Veal Alfredo
Housemade classic cream sauce
Seafood
Linguini Alla Posillipo
Clams, mussels, squid & shrimp in light marinara
Fettuccine Mediterraneo
Combination of fresh jumbo shrimp, scallops & crab meat in a light cream sauce
Shrimp Alla Fra Diavolo
Fresh shrimp served with a spicy marinara
Spaghetti with Baby Clams
Shrimp Scampi
Fresh shrimp sautéed in a hearty lemon garlic butter sauce
Kids Menu
Kids Spaghetti
Chicken Tenders
Kids Penne
Italian Macaroni & Cheese
Kids Cheese Tortellini
Dessert
Italian Cannoli
Cheesecake
Tiramisu
Sfogliatella
Chocolate Mousse Cup
Gelato
Sorbetto
Soft Drinks
Fountain Drink
20oz Cherry Coke
20oz Coca Cola
20oz Diet Coke
20oz Sprite
2L Coca Cola
2L Soft Drink
San Pellegrino
2L Sprite
2L Diet Coke
Featured items
NY Style Cheese
Tony's Special
Pepperoni, sausage, mushrooms, green peppers & onions
Margherita
Fresh tomato sauce, fresh mozzarella, olive oil & basil
Veggie
Green peppers, red onions, tomatoes, black olives & garlic
Meat Lover
Pepperoni, sausage, ham, beef & bacon
NY Style Pizza
NY Style Cheese
Margherita
Fresh tomato sauce, fresh mozzarella, olive oil & basil
Tony's Special
Pepperoni, sausage, mushrooms, green peppers & onions
Meat Lover
Pepperoni, sausage, ham, beef & bacon
Veggie
Green peppers, red onions, tomatoes, black olives & garlic
Four Cheese
Our 4 cheese specialty pizza with no tomato sauce
Hawaiian
Philly Steak
Margherita Special
Fresh tomato sauce, parmigiano, prosciutto, arugula & mozzarella
BBQ Chicken
Chicken Parm
Fresh basil, parmesan & mozzarella
Pizza Caprese
Four cheeses, tomatoes, basil & garlic
Pizza Marinara
Fresh tomato sauce, olive oil, oregano & garlic
Artichoke
Four cheeses, artichokes, mushrooms, tomatoes, basil & garlic
Eggplant Parm
Fresh basil, parmesan & mozzarella
Sicilian Pan Pizza
Cheese Sicilian
Margherita Sicilian
Tony's Special Sicilian
Philly Steak Sicilian
Meat Lover Sicilian
Pizza Marinara Sicilian
Margherita Special Sicilian
Four Cheese Sicilian
Eggplant Parm Sicilian
Veggie Sicilian
Pizza Caprese Sicilian
Chicken Parm Sicilian
Artichoke Sicilian
Hawaiian Sicilian
BBQ Chicken Sicilian
Pizza By The Slice
Pepperoni Slice
Cheese Slice
Mushroom Slice
Tony's Special Slice
Sicilian Meat Lover
Specialty Slice
White Hawaiian
Ham and Pineapple with no sauce
Margherita Slice
Margherita Special Slice
Philly Steak Slice
Sicilian Cheese Slice
Four Cheese Slice
Our four cheese pizza has no sauce on top
Pepperoni and Sausage Slice
Veggie Lover Slice
Sicilian Pepperoni Slice
Vienna Foodies Slice
Sausage Slice
Artichoke Slice
No Sauce on top
BBQ Chicken Slice
Eggplant Parm Slice
Caprese Slice
Tomato and Basil with no sauce
Hot Oven Specialties
Sausage Roll
With sautéed onions, sauce & mozzarella
Stromboli Italiano
Ham, mushrooms & mozzarella
Rustica
Ham, salami, sausage, four cheeses, eggs, spinach & broccoli
Chicken Roll
Chicken breast with mozzarella & sauce
Ziti Pie
Four cheese, eggs & tomato sauce
Gluten Free Pizza
GF Cheese Pizza
GF BBQ Chicken
GF Four Cheese
Fresh tomato sauce, parmigiano, prosciutto, arugula & mozzarella
GF Eggplant Parm
Fresh basil, parmesan & mozzarella
GF Margherita Special
Fresh tomato sauce, parmigiano, prosciutto, arugula & mozzarella
GF Margherita
Fresh tomato sauce, fresh mozzarella, olive oil & basil
GF Philly Steak
GF Artichoke
Four cheeses, artichokes, mushrooms, tomatoes, basil & garlic
GF Chicken Parm
Fresh basil, parmesan & mozzarella
GF Veggie
Green peppers, red onions, tomatoes, black olives & garlic
GF Tony's Special
Pepperoni, sausage, mushrooms, green peppers & onions
GF Hawaiian
GF Meat Lover
Pepperoni, sausage, ham, beef & bacon
GF Pizza Caprese
Four cheeses, tomatoes, basil & garlic
GF Pizza
GF Cheese Pizza
GF Veggie
Green peppers, red onions, tomatoes, black olives & garlic
GF Hawaiian
GF Philly Steak
GF Margherita Special
Fresh tomato sauce, parmigiano, prosciutto, arugula & mozzarella
GF Margherita
Fresh tomato sauce, fresh mozzarella, olive oil & basil
GF Tony's Special
Pepperoni, sausage, mushrooms, green peppers & onions
GF Chicken Parm
Fresh basil, parmesan & mozzarella
GF Meat Lover
Pepperoni, sausage, ham, beef & bacon
GF BBQ Chicken
GF Eggplant Parm
Fresh basil, parmesan & mozzarella
GF Four Cheese
Fresh tomato sauce, parmigiano, prosciutto, arugula & mozzarella
GF Artichoke
Four cheeses, artichokes, mushrooms, tomatoes, basil & garlic
GF Pizza Caprese
Four cheeses, tomatoes, basil & garlic
GF Entrees
GF Chicken Cacciatore
GF Shrimp Scampi
GF Chicken & Broccoli
GF Chicken Marsala
GF Chicken Parmigiana
GF Chicken Piccata
GF Chicken Brunello
GF Pasta
GF Gnocchi al Pesto
GF Spaghetti & Meatsauce
GF Penne, Sausage & Peppers
GF Gnocchi Sorrentina
GF Penne al Pesto
GF Cheese Ravioli
GF Baked Ziti
GF Linguini
GF Spaghetti & Tomato Sauce
GF Penne Arrabbiata
GF Penne Primavera
GF Appetizers & Sides
GF Side of Veggies
GF SM Mozzarella Caprese
GF LG Mozzarella Caprese
GF Sausage & Peppers
Photos
+72 photos
+71 photos
Add a photo
Order Online
Recent Reviews
Great New York style pizza. More importantly, for some of us, great gluten free NY-style pizza. This is the place. I've been to other Tony's, and this location is consistently excellent. Every time. This trip, after many months away, a GF pie. 10 out of 10.
March 2026
The pizza was so good! The kids loved the pasta. The wings were a little too cooked so the actual chicken inside was minimal and there was a lot of crunchy stuff. Food was overall wonderful, the service was fast and friendly!
November 2025
Good pizza that tasted as New York as it can to me. Perfect crunch to the dough while still remaining foldable. Condiments on the side were great (Parmesan, chili flakes, garlic powder). Will definitely be stopping by another Tony’s NY whenever I pass by one.
October 2025
You May Also Like
Auntie Anne's - 13059 Fair Lakes Pkwy
![]()
Pretzel Store, Pretzels, Fast Food, Bakery
Subway - 13059 Fair Lakes Pkwy
![]()
Sandwich Shop, Fast Food
Red Robin Gourmet Burgers and Brews - 13056 Fairlakes Shop Ctr
![]()
Burgers, American, Vegan, Vegetarian