Skip to main content
Tony & Milena's Pizzeria

Tony & Milena's Pizzeria

2364 George Washington Memorial Hwy, Hayes, VA 23072
804-684-0708

We're all about supporting local pizzerias - even those who are not Slice partners.
Give Tony & Milena's Pizzeria a call to order. We hear their food's delish.

Nearby Pizzerias on Slice
logo
UNO Pizzeria & Grill
5007 Victory Blvd, Yorktown, VA
Open Now$5 Delivery
logo
Gus's New York Pizza
209 Village Ave, Yorktown, VA
Open Now$4.90 Delivery
logo
Jimmy da Greek's Deli
1215 George Washington Memorial Hwy, Yorktown, VA
Open Now$6.90 Delivery
logo
Kebab House
980 J Clyde Morris Blvd, Newport News, VA
Open Now$3 Delivery
logo
Gyro Palace
4391 Ironbound Rd, Williamsburg, VA
Open NowFree Delivery
logo
Mama Mia's Pizza & Deli
4391 Ironbound Rd, Williamsburg, VA
Open NowFree Delivery
logo
Soprano Italian Restaurant
12588 Warwick Blvd, Newport News, VA
Open Now$4 - $7 Delivery
logo
Sal's NY Pizza
613 Pilot House Drive, Newport News, VA
Open Now$2.99 Delivery
logo
Azzurri Italian Restaurant
7 Hidenwood Shopping Center, Newport News, VA
Open NowPickup Only
logo
Little Charlie's Pizza
4511 John Tyler Hwy, Williamsburg, VA
Open Now$3 Delivery
logo
Francesco's Ristorante Italiano
6524 Richmond Rd, Williamsburg, VA
Open Now$5 Delivery
logo
Anna's Italian Restaurant
1156 Big Bethel Rd, Hampton, VA
Open Now$6.90 Delivery
logo
Sal's NY Pizza
2266 Executive Dr, Hampton, VA
Open Now$2.50 Delivery
logo
Andrea's Pizza
1114-C W Mercury Blvd, Hampton, VA
Open NowPickup Only
logo
Mr. Kabab Restaurant
4132 W Mercury Blvd, Hampton, VA
Open Now$4.90 Delivery
logo
Sal's NY Pizza - King Street
1103 N King St, Hampton, VA
Open Now$2.50 Delivery
logo
Vito's Pizza & Italian Restaurant
905 Aberdeen Rd, Hampton, VA
Open Now$4.90 Delivery
logo
Baked Bistro & Pizza
22 Wine St, Hampton, VA
Open NowPickup Only
logo
New York Pizza / Day & Night Market
2209 Wickham Ave, Newport News, VA
Open Now$6.90 Delivery
logo
Sal's Pizza
13424 Benns Church Blvd, Smithfield, VA
Open Now$3 Delivery
logo
Cal'z Pizza Subs & Wings
8245 Hampton Blvd, Norfolk, VA
Open Now$3 Delivery
logo
New York Pizzeria
107 Maple Ave, Norfolk, VA
Open NowFree Delivery
logo
Cal'z Pizza
738 E Bayview Blvd, Norfolk, VA
Open Now$5.90 Delivery
logo
Pizza Chef
1007 E Bayview Blvd, Norfolk, VA
Open Now$6.90 Delivery
View More Pizzerias on Slice
Menu
new-york-style-pizza
New York Style Pizza

Original Stromboli

Stuffed with mozzarella cheese and our own homemade pizza sauce. Add your cheese. Sauce served on the side

$8.99


Philly Steak Stromboli

Stuffed with mozzarella, Philly steak, mushrooms, green peppers, onions, and pizza sauce.

$12.99


The Works Stromboli

Stuffed with mozzarella, pepperoni, sausage, green peppers, onions, mushrooms, black olives, pizza sauce, and anchovies are optional!

$13.99


Original Calzone

Stuffed with mozzarella and ricotta cheese. Sauce served on the side.

$8.99


Chicken Florentine Calzone

Stuffed with mozzarella, ricotta, grilled chicken, spinach and mushrooms.

$12.99


Primavera Calzone

Stuffed with mozzarella, ricotta, fresh tomatoes, spinach, green peppers, red onion, and black olives.

$12.99


Old Country Calzone

Stuffed with mozzarella, ricotta, sausage, meatball and pepperoni.

$11.99

traditional-pizza
Traditional Pizza

Pizza with Three Toppings

$7.99


Traditional Cheese Pizza

$8.99


Traditional Combo Pizza

$13.99

european-style
European Style

Margherita Pizza

A mixture of plum tomatoes, oregano, garlic, parmesan cheese and extra virgin olive oil topped with fresh mozzarella and basil.

$13.99


Italian Veggie Pizza

Fresh breaded eggplant and marinated artichokes.

$13.99


Quattro Stagioni Pizza

Ham, artichokes, mushrooms and black olives.

$13.99


Capriciosa Pizza

Proscuitto, artichokes and roasted red peppers.

$13.99


Quattro Formaggi Pizza

Mozzarella, parmesan, feta and ricotta cheeses topped with sundried tomatoes and finished off with seasoned olive oil.

$13.99


Pizza alla Fantasia

A mixture of basil and tomato pesto topped with grilled chicken, fresh tomatoes and fresh mozzarella.

$13.99


Spinach Pizza

$13.99

appetizers
Appetizers

Breaded Zucchini

$6.99


Bruschetta alla Toscano

Slices of focaccia topped with chopped tomatoes, garlic, olive oil and a blend of herbs.

$7.99


Buffalo Wings

$8.99


Calamari Fritti

$8.99


Carciofi Antonio

Marinated artichokes and fresh mozzarella wrapped in prosciutto, warmed and drizzled with seasoned olive oil.

$8.99


Cheese Fries

Topped with cheddar and bacon and served with our homemade ranch dressing.

$7.99


Cozze al Vino Bianco

Mussels sauteed with garlic, white wine, diced tomatoes, and parsley.

$10.99


Melanzane Rollatini

Slices of freshly breaded eggplant stuffed with a mixture of capellini pasta, Italian cheeses, fresh basil, and marinara.

$9.99


Mozzarella Caprice

Slices of tomato and fresh mozzarella topped with a mixture of Italian herbs and extra virgin olive oil.

$7.99


Mozzarella Dipping Sticks

$7.99

soup-salads
Soup & Salads

Soup of the Day

Please call the restaurant for today's selection.

$3.99


House Salad

$3.99


Caesar Salad

$6.99


Chef’s Salad

$9.99


Greek Salad

$9.99

subs
Subs
Served toasted with mayo, lettuce, tomato, onion and Italian dressing excluding parmigiana.

Philly Cheese Steak with Grilled Onions Sub

$4.99


Italian Sub

$4.99


Ham & Cheese Sub

$4.99


Turkey & Cheese Sub

$4.99


Pastrami & Cheese Sub

$4.99


Sausage with Grilled Onions & Green Peppers Sub

$4.99


Sausage Parmigiana Sub

$4.99


Meatball Parmigiana Sub

$4.99


Veal Parmigiana Sub

$4.99


Chicken Parmigiana Sub

$4.99


Eggplant Parmigiana Sub

$4.99

pasta
Pasta

Choice of Pasta with Tomato Sauce

$7.99


Choice of Pasta with Marinara

$7.99


Choice of Pasta with Meat Sauce

$8.99


Choice of Pasta with Meatballs

$8.99


Choice of Pasta with Italian Sausage

$8.99


Lasagna

$8.99


Cheese Ravioli

$7.99


Manicotti

$7.99


Fettuccine Alfredo

$8.99


Tortellini alla Panna

Cheese stuffed tortellini, diced ham, and peas in a creamy alfredo sauce.

$8.99


Grilled Chicken Fettuccine

Grilled chicken, fresh and sundried tomatoes, mushrooms and artichokes in an alfredo sauce.

$8.99


Grilled Chicken Tortellini

Grilled chicken, fresh and sundried tomatoes, mushrooms and artichokes in an alfredo sauce.

$9.99


Eggplant Parmigiana

$8.99


Chicken Parmigiana Pasta

$9.99


Veal Parmigiana Pasta

$10.99

on-the-grill
On the Grill
Served with fries or onion rings.

Half Pounder Burger

Black Angus ground chuck topped with cheese, lettuce, tomato, onion and mayo.

$8.99


Blackened Chicken

Chicken breast blackened to perfection with our own secret spices and topped with lettuce, tomato and ranch dressing on a kaiser roll.

$7.99


Smokehouse Chicken

Grilled Chicken Breast glazed with BBQ sauce and topped with Bacon and Cheddar Cheese on a Kaiser Roll.

$8.99


Milena’s Club

Thinly sliced ham, turkey, bacon and cheddar cheese on texas toast, served grilled to perfection!

$7.99

off-the-grill
Off the Grill

Chicken Tenders Basket

Choice of fries or onion rings.

$9.99


Shrimp Basket

Choice of fries or onion rings.

$9.99


Francesco’s Sampler

Buffalo wings, mozzarella sticks and chicken tenders with fries or onion rings.

$9.99


Soup with Half Sub

$8.99


Salad with Half Sub

$8.99


Eggplant Toscano Sub

Hand-breaded eggplant, layered with spinach, roasted red peppers, melted mozzarella, and tomato sauce.

$8.99

tony-milenas-specialties
Tony & Milena’s Specialties

Chicken Cacciatore

Breast of chicken sauteed with onions, green peppers and mushrooms in our famous marinara sauce.

$10.99


Chicken Florentine

Chicken breast sauteed with spinach and roasted red peppers in a tomato-infused white wine sauce and topped with melted mozzarella cheese.

$11.99


Chicken Francese

Lightly battered chicken breast pan seared and simmered in a rich lemon sauce.

$9.99


Chicken Marsala

$9.99


Veal Marsala

$10.99


Veal Saltimbocca

Sauteed veal in a white wine sauce, topped with slices of prosciutto and fresh mozzarella.

$11.99


Veal Sorrentino

Filet of veal sauteed with mushrooms in a marsala wine sauce, topped with prosciutto, eggplant, and fresh mozzarella.

$12.99


Linguine with Clam Sauce

Red or white.

$9.99


Penne alla Capri

Tiger shrimp and diced tomatoes sauteed with garlic and basil in a scampi sauce.

$10.99


Shrimp Fettuccine

Alfredo sauce.

$10.99


Shrimp Marinara

$9.99

bambinis
Bambinis

Kid's Cheese Ravioli with Tomato Sauce

$6.99


Kid's Chicken Tenders and Fries

$6.99


Kid's Fettuccine Alfredo

$6.99


Kid's Personal Pizza with Cheese

$6.99


Kid's Personal Pizza with Pepperoni

$6.99


Kid's Spaghetti with Tomato Sauce

$6.99


Kid's Spaghetti with Meat Sauce

$6.99


Kid's Spaghetti with Meatball

$6.99


Kid's Rigatoni with Tomato Sauce

$6.99


Kid's Rigatoni with Meat Sauce

$6.99


Kid's Rigatoni with Meatball

$6.99

beverages
Beverages

Coke

$1.89


Diet Coke

$1.89


Sprite

$1.89


Orange

$1.89


Pink Lemonade

$1.89


Mr. Pibb

$1.89


Coffee

$1.89


Tea

$1.89


Milk

$1.89

vegetarian
Vegetarian

Gnocchi con Spinache

Italian potato dumplings sauteed with fresh spinach in a pink alfredo sauce.

$9.99


Vegetarian Capellini

Black olives, diced tomatoes, portobello mushrooms, artichokes and sundried tomatoes sauteed in our garlic and olive oil sauce and tossed with capellini.

$9.99


Pasta Campagnolo

Artichokes, eggplant, roasted red peppers, fresh tomatoes, red onion, and garlic sauteed in extra virgin olive oil and served with penne pasta.

$9.99


Eggplant Cacciatore

Fresh eggplant sautéed with green peppers, mushrooms, and onions in our homemade marinara sauce.

$11.99

SliceVAHayes23072 Tony & Milena's Pizzeria
Price: $$