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
Gus's New York Pizza
209 Village Ave, Yorktown, VA
Open NowPickup Only
logo
Jimmy da Greek's Deli
1215 George Washington Memorial Hwy, Yorktown, VA
Open NowPickup Only
logo
Kebab House
980 J Clyde Morris Blvd, Newport News, VA
Open NowPickup Only
logo
Sam's Wings & Subs & Pizza
3301 Hampton Hwy K, Yorktown, VA
Open NowPickup Only
logo
Gyro Palace
4391 Ironbound Rd, Williamsburg, VA
Open NowPickup Only
logo
Mama Mia's Pizza & Deli
4391 Ironbound Rd, Williamsburg, VA
Open NowPickup Only
logo
Soprano Italian Restaurant
12588 Warwick Blvd, Newport News, VA
Open NowPickup Only
logo
Sal's NY Pizza
613 Pilot House Drive, Newport News, VA
Open NowPickup Only
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 NowPickup Only
logo
Francesco's Ristorante Italiano
6524 Richmond Rd, Williamsburg, VA
Open NowPickup Only
logo
Anna's Italian Restaurant
1156 Big Bethel Rd, Hampton, VA
Open NowPickup Only
logo
Sal's NY Pizza
2266 Executive Dr, Hampton, VA
Open NowPickup Only
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 NowPickup Only
logo
Little Jimmy's Pizza & Subs
24 Newmarket Sq, Newport News, VA
Open NowPickup Only
logo
Sal's NY Pizza - King Street
1103 N King St, Hampton, VA
Open NowPickup Only
logo
Vito's Pizza & Italian Restaurant
905 Aberdeen Rd, Hampton, VA
Open NowPickup Only
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 NowPickup Only
logo
Sal's Pizza
13424 Benns Church Blvd, Smithfield, VA
Open NowPickup Only
logo
Cal'z Pizza Subs & Wings
8245 Hampton Blvd, Norfolk, VA
Open NowPickup Only
logo
New York Pizzeria
107 Maple Ave, Norfolk, VA
Open NowPickup Only
logo
Cal'z Pizza
738 E Bayview Blvd, Norfolk, VA
Open NowPickup Only
logo
Pizza Chef
1007 E Bayview Blvd, Norfolk, VA
Open NowPickup Only
logo
The Pizzeria
7556 Virginian Dr, Norfolk, VA
Open NowPickup Only
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: $$