Suggestions
Explore the featured selections!
Breaded Zucchini
Chicken Marsala
Kids Personal Pizza
Kids Fettuccine Alfredo
About
Tony & Milena's Pizzeria Inc
Welcome to Tony & Milena's Pizzeria Inc, a delightful culinary gem nestled in Hayes, Virginia! If you're searching for authentic European-style pizza and genuine Italian cuisine, look no further than this charming pizzeria located at 2364 George Washington Memorial Hwy.
Guests will discover an array of mouthwatering pizza options, perfect for every palate. The Margherita Pizza, crafted with a delightful mixture of plum tomatoes, oregano, garlic, Parmesan cheese, extra virgin olive oil, fresh mozzarella, and basil, stands out for its simplicity and freshness. Other tantalizing choices include:
- Italian Veggie Pizza - A luscious combination of fresh breaded eggplant and marinated artichokes for just US$20.99.
- Quattro Stragioni Pizza - A harmonious blend of ham, artichokes, mushrooms, and black olives at the same price.
- Capriciosa Pizza - Featuring prosciutto and artichokes, this is a must-try for meat lovers.
But it doesn’t stop at pizza! The lunch specials are just as enticing, with dishes like Chicken Cacciatore, sautéed with onions, green peppers, and mushrooms in their famous marinara, and Chicken Florentine, bathed in a tomato-infused white wine sauce and topped with melted Mozzarella cheese.
And don’t forget to save room for dessert! Indulge in homemade delicacies like:
- Cannoli - A subsidiary of their family recipe.
- Italian Cheesecake
- Spumoni Ice Cream
- Tiramisu - Each dessert is priced at US$12.99.
What truly sets Tony & Milena's apart is not just the food, but the welcoming atmosphere and attentive service. From the moment you step inside, you’re embraced by the warmth of an Italian family restaurant. Patrons rave about the attentive staff and the overall dining experience, often describing their visits as magical. As one delighted customer, Laura Stevens, expressed: "It seemed just a little hole-in-the-wall, but then it was magic when you stepped inside!"
So, whether you're a local or just passing through the Williamsburg/Yorktown/Gloucester area, make sure to stop by Tony & Milena's Pizzeria. This isn’t just another pizza shop; it’s an authentic Italian experience waiting to be savored. You'll leave with a full stomach and a smile on your face, likely planning your return even before you finish your meal!
For more information or to place an order, give them a call at +1 804-684-0708. Buon appetito!
Book a table
Make A Reservation
“ Got there and it seemed just a little hole-in-the-wall, but then it was magic when you stepped inside! My daughter had her service dog with her and the servers didn't bat an eye. There were so many wonderful choices , it took us a full 20 minutes just to decide. The food was so amazing , we wished we had bigger stomaches! Would definitely recommend if you are anywhere in the area of Williamsburg/Yorktown/ Gloucester, that you make this a dinner destination. This place is the chef's kiss! ”
“ Ordered dinner for pick up. Shrimp Alfredo, chicken Parmesan, and fettuccine Alfredo with grilled chicken. All were delicious. Highly recommend. ”
“ I went there today for lunch for the 1st time with a good old friend and his mother. It is the only restaurant in Gloucester County on "Map of the Best" at the moment, highlighting the quality of the place, and one of the top reasons why I wanted to try it out. I had a fantastic experience there. While I had recommended it based on the close proximity to Yorktown and it being on Map of the Best, my friend's mother upon arriving before we ate said it was her favorite restaurant in Gloucester County. The service was excellent and the waiter was attentive. They were also very accommodating and they even let me order in advance for dine in since I was short on time. The setting made me feel a bit like I was experiencing Italy in the US. It looked like an Italian family owned restaurant. Plenty of items there were straight from Italy with the labels in Italian or Italian themed, like some of the paintings there. The dining area and bathrooms were nice and clean. We got the 16x17" Sicilian Square, the mozzarella sticks, and all was great. I wondered if 1 pizza would be enough for all 3 of us, but we ended up needing to take a box for the 8 pieces left. I was a bit short on time, but regret not trying some of their desserts, as they looked delicious. I will definitely plan to be back. ”
“ Loved this place! It was what I didn’t know I needed. The staff were excellent and the food even better! Definitely more than a small town pizza shop. ”
“ I don't give 5 stars to food and service often, but this is an Italian gem. If you like Italian food you will LOVE this place. The food was delicious and the service was great and genuine. If you are in the area and you miss going to this place you have definitely missed a great opportunity!! ”
“ Friends raved about this place for years and treated us for lunch since it had been years since we went out together. Food was the most tasty authentic Italian dishes and staff was very welcoming, attentive and pleasant. Will definitely go back soon! ”
“ We always have an amazing meal! The food and service are always outstanding. And, with the newer addition(see photos), they can accommodate larger groups. We definitely recommend Tony and Milena's whether you're in Gloucester or nearby areas like Yorktown or Williamsburg. It is definitely a great experience! ”
“ Was directed here by friends, which was a good thing because it would be easy to overlook this humble-looking gem from its strip mall location. FABULOUS food -- maybe some of the best Italian I've eaten in the US. Gracious service. A traditional, family-run restaurant -- way more than a pizza place. Can hardly wait for another visit. ”