Tony's NY Pizza

13087 Fair Lakes Shopping Center, Fairfax, VA 22033, United States
$$$ Pizza restaurant
(1211 Reviews)
Price Range $10–20

Welcome to Tony's NY Pizza, a treasure trove for pizza lovers nestled in the Fair Lakes Shopping Center of Fairfax, VA. This vibrant pizza restaurant captures the essence of New York-style pizza, where every slice tells a story of rich flavor and culinary passion.

As you step into Tony's, you’re greeted by a warm and inviting atmosphere, perfect for a casual family dinner or a quick bite with friends. The decor is simple yet welcoming, emphasizing a no-frills approach that allows the star—the pizza—to shine. With friendly staff eager to ensure your experience is memorable, you’ll feel right at home here.

At Tony's, the menu is a delightful exploration of classic and adventurous pizza options. Indulge in a Cheese Slice for a mere $4.03 or take a culinary leap with the famous Baked Ziti Pizza, a unique twist that combines two Italian favorites into one wonderfully cheesy delight. The BBQ Chicken Slice and Four Cheese Slice are also fan-favorites, bringing together rich flavors that dance on your palate.

If you're in the mood for something heartier, the restaurant features mouthwatering chicken dishes that will leave you craving more. Treat yourself to the Chicken Parmigiana, a scrumptious plate topped with smooth mozzarella and tangy tomato sauce, or the flavorful Chicken Marsala, sautéed to perfection with mushrooms in a robust marsala wine sauce. Each dish is served with a dinner salad and garlic bread, truly embodying the comfort of home cooking.

While Tony's is revered for its pizza, don’t overlook their delectable appetizers—especially the crispy mozzarella sticks that perfectly complement your meal, and at reasonable prices, it's easy to indulge. Accompany your feast with a refreshing San Pellegrino or grab a Fountain Drink to wash down the flavors.

But don’t just take our word for it! Customers rave about Tony's, highlighting its affordability and extensive menu options. As one delighted patron noted, “Tony's has a large variety of pizza options available by the slice or whole pizza.” This sentiment is echoed across the board, with the delicious pizza consistently rated as some of the best in Northern Virginia. Another customer enthusiastically states, “I’ve been coming here for at least 3 years, and the quality has stayed consistently great.”

Culinary adventurers will appreciate the presence of unique toppings and specialty slices, appealing to all taste buds, whether you prefer the traditional or something a bit more exotic. Don't forget to give the cheese pie a try, touted by many as perfect and satisfying.

Tony's NY Pizza is not just a place to eat; it’s a destination where pizza dreams come true. Whether you're a local or just passing through, make sure Tony’s is part of your culinary journey. Grab a slice or two—you won’t be disappointed!

Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Has outdoor seating
Offers delivery
Offers takeaway
Serves dine-in
Highlights
Has fast service
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves coffee
Serves comfort food
Serves late-night food
Quick bite
Serves vegetarian dishes
Serves wine
Dining options
Serves lunch
Serves dinner
Has catering
Serves dessert
Has seating
Amenities
Has toilet
Atmosphere
Casual
Crowd
Family friendly
Good for groups
Popular with tourists
Popular with university students
Planning
Doesn't accept reservations
Payments
Accepts credit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
High chairs available
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Pets
Dogs allowed outside
Openings Hours
Checking

Monday

11:00 AM - 11:00 PM

Tuesday

11:00 AM - 11:00 PM

Wednesday

11:00 AM - 11:00 PM

Thursday

11:00 AM - 11:00 PM

Friday

11:00 AM - 11:00 PM

Saturday

11:00 AM - 11:00 PM

Sunday

11:00 AM - 11:00 PM

1211 Reviews
Hayat

03 Sep 2025

Great service and great NY style pizza. One of the best in the Northern VA area.

Macy Hooper

26 Aug 2025

Tony's has a large variety of pizza options available by the slice or whole pizza. The pizza is NY style and toppings range from your traditional cheese, meat lovers, etc. to adventurous options like "baked ziti pizza!" We also ordered mozzarella sticks and a salad and enjoyed our meal. The prices were very reasonable (especially for Northern Virginia), and wait times were minimal. Parking is also easy as there is a lot. With the large variety of pizzas available, your entire party is sure to find something they can enjoy! We were pleasantly surprised to walk in and find slices available as this allows customers to try new things without ordering an entire pizza!

Kashaf Raja

18 Aug 2025

If you like a lot of cheese and toppings on your pizza, this is your kind of place. I like my pizza plain with the ratio of cheese and sauce pretty even. The dough/crust here is ok not great. Overall, I'm gonna go 7.1 out of 10.

L8r Space Cowboy

04 Aug 2025

I’ve tied all the Italian / pizza restaurants in the centreville area and this is be best one, and it’s not even close. I’ve been coming here for at least 3 years and the quality has stayed consistently great, which is surprising considering it seems like Tony’s employs mostly high school kids that come and go as they graduate. The ziti is better than my mother’s and is the highlight of the menu for me. Good options for vegetarians.

Ian Sterne

30 Jul 2025

Very good NY style Pizza. Loved they had a ton of options for slices even off hours. Next time I am out here and need a slice will defiantly be back. But please consider using BBQ sauce with your BBQ chicken pizza.

Cece Charles

30 Jun 2025

The restaurant seems pretty clean and was quiet when I stopped in this afternoon. I was greeted right away and the staff were very friendly and polite although the service for my to go order was a bit slow, about 6-7 minutes between ordering and getting my food. There was also a price discrepancy between the menu price posted online and what it is in store, which is why I initially decided to write a review so that can be updated. The fries were hot and crispy and the pizza was good also. Overall would stop in again, especially as the weather gets cold for a quick bite.

Chris B.

29 Jun 2025

I have been going to Tony’s for years. They have always had top tier NY style pizza. After all this time, they are still making the best legit NY pizza anywhere in northern VA. The cheese pie here is perfect. The subs are excellent too.

Candace Drabeck

31 May 2025

I'm from New York, so I always scrutinize "New York" pizza very closely. Tony's actually achieves it! Great service, reasonable prices, excellent pizza. This New Yorker recommends you give Tony's a shot the next time you're craving City-quality food! Can't wait until their Fairfax/Braddock Road location finally opens up!

Join the Tony's NY Pizza Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.