Skip to main content
Vancostas Restaurant

Vancostas Restaurant

14745 Warwick Blvd, Newport News, VA 23608
757-874-1060

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

Nearby Pizzerias on Slice
logo
Sal's NY Pizza
613 Pilot House Drive, Newport News, VA
Open NowPickup Only
logo
Jimmy da Greek's Deli
1215 George Washington Memorial Hwy, Yorktown, VA
Open NowPickup Only
logo
Azzurri Italian Restaurant
7 Hidenwood Shopping Center, Newport News, 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
Anna's Italian Restaurant
1156 Big Bethel Rd, Hampton, VA
Open NowPickup Only
logo
Mr. Kabab Restaurant
4132 W Mercury Blvd, Hampton, VA
Open NowPickup Only
logo
Sal's NY Pizza
2266 Executive Dr, Hampton, VA
Open NowPickup Only
logo
Little Jimmy's Pizza & Subs
24 Newmarket Sq, Newport News, VA
Open NowPickup Only
logo
Maurizio's Italian Restaurant
264E McLaws Cir, Williamsburg, VA
Open NowPickup Only
logo
Andrea's Pizza
1114-C W Mercury Blvd, Hampton, VA
Open NowPickup Only
logo
Vito's Pizza & Italian Restaurant
905 Aberdeen Rd, Hampton, VA
Open NowPickup Only
logo
Sal's NY Pizza - King Street
1103 N King 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
Baked Bistro & Pizza
22 Wine St, Hampton, VA
Open NowPickup Only
logo
Little Charlie's Pizza
4511 John Tyler Hwy, Williamsburg, 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
Francesco's Ristorante Italiano
6524 Richmond Rd, Williamsburg, VA
Open NowPickup Only
logo
Cal'z Pizza Subs & Wings
8245 Hampton Blvd, Norfolk, VA
Open NowPickup Only
logo
Atlas Pizza
3575 Bridge Rd, Suffolk, VA
New
Open NowPickup Only
logo
New York Pizzeria
107 Maple Ave, Norfolk, VA
Open NowPickup Only
logo
Sal's Pizza NY Style
3304 Taylor Rd, Chesapeake, VA
Open NowPickup Only
logo
The Pizzeria
7556 Virginian Dr, Norfolk, VA
Open NowPickup Only
View More Pizzerias on Slice
Menu
pizza
Pizza
Handmade fresh to order.

Plain Cheese Pizza

$6.95


Meat Lovers Pizza

Pepperoni, sausage, ham, ground beef, & bacon.

$13.25


Veggie Pizza

Mushroom, onion, green peppers, & black olives.

$9.95


Deluxe Pizza

Pepperoni, sausage, mushroom, onion, green peppers, & black olives.

$11.95


Special Chicken Philly Pizza

Grilled chicken, onions, mushrooms, green peppers, olive oil, & cheese.

$13.95

starters
Starters

Focaccia

Feta, mozzarella & onion.

$6.95


Mozzarella Cheese Sticks

$4.25


Greek Sampler

Greek olives, feta cheese, greek pepperoncini, tzatziki, and pita bread.

$6.95


Garlic Bread

$1.00

salads
Salads
Salad dressings: house, ranch, blue cheese, thousand islands.

Italian Antipasto Salad

Crisp lettuce, tomato, onions, carrots, ham, salami, mozzarella cheese, greek olives, and greek pepperoncini.

$5.95


Vancostas’ Greek Salad

Crisp lettuce, tomato, onion, carrots, feta, greek olives, and greek pepperoncini.

$3.75


Grilled Chicken Greek Salad

Our own greek salad topped with grilled chicken breast.

$6.25


Garden Salad

Crisp lettuce, tomato, onion, carrots.

$1.95

calzones-strombolis
Calzones & Strombolis

Calzone

$6.95


Stromboli

$6.95

breakfast
Breakfast
Served daily until 2 pm.

Traditional Platter

2 eggs served with your choice of bacon or sausage and 2 sides.

$4.95


Egg Breakfast

2 eggs any style served with choice of 2 sides.

$3.95


Diced Ham Scrambled

2 eggs scrambled with diced ham, 2 sides.

$4.95


Bacon, Egg & Cheese Sandwich

Optional with home fries, hash browns or grits.

$3.75


Biscuits & Gravy

Optional with sausage (2).

$4.25


Ground Chuck Patty

Served with 2 eggs, and 2 sides.

$5.59


Ribeye Steak & Eggs

Served with choice of 2 sides.

$8.95


Pork Chop & Eggs

Served with home fries or grits, and toast or 2 hotcakes.

$7.95


Country Fried Steak Platter

Country Fried Steak smothered in Country Sausage Gravy, served with 2 Eggs, and 2 Sides.

$8.95

breakfast-meats
Breakfast Meats
Served with breakfast daily until 2 pm.

Turkey Bacon

$1.00


Chicken Breast

$2.95


Pork Chop

$2.95

breakfast-sides
Breakfast Sides
Served with breakfast daily until 2 pm.

Home Fries

$0.50


Hash-brown Patty

$0.50


Toast White

$0.50


Toast Wheat

$0.50


Hot Cakes

$0.50


Onions

$0.50


Cheese

$0.50

breakfast-premium-sides
Breakfast Premium Sides
Served with breakfast daily until 2 pm.

Bacon

$1.50


Turkey Bacon

$2.50


Sausage Link or Patty

$1.50


Sausage Gravy

$1.00


Egg

$1.00


Biscuit & Jelly

$1.50


Toast & Jelly

$1.50


Oatmeal

$2.75


Hot Cake

$1.95


Grits

$1.50

our-great-3-egg-omelets
Our Great 3 Egg Omelets
Served with breakfast daily until 2 pm. Served with 2 sides.

Veggie Omelet

Tomato, onions, mushrooms, greens peppers, black olives and cheese (American or mozzarella).

$7.95


Italian Omelet

Italian sausage, pepperoni, bacon, and mozzarella cheese.

$9.95


Mediterranean Omelet

Italian sausage, greek hot peppers, and feta.

$5.95


Grecian Omelet

Gyro meat and mozzarella.

$5.95


Western Omelet

Ham, onions, and green peppers.

$5.95


Ham & Cheese Omelette

$4.95


Cheese Omelet

$4.75


Create Your Own Omelete

Served with 2 sides, plus optional extra cheeses, vegetables & meats.

$4.75

waffles-hotcakes-french-toast
Waffles, Hotcakes, French Toast
Served with breakfast daily until 2 pm.

Belgium Waffle

$2.95


Strawberries & Cream Waffle

$4.25


Waffle Breakfast

Served with 2 eggs, choice of bacon or sausage and 1 side.

$7.25


French Toast

Optional with two eggs and one meat.

$2.95


Hot Cakes

Optional with two eggs and one meat.

$2.95

steaks
Steaks

Vancostas Choice Ribeye

Served with two sides.

$10.95


Vancostas Choice Ribeye Spaghetti

Served with spaghetti and salad bowl.

$11.95


Ground Chuck Steak

Smothered with beef gravy and onions served with two sides.

$7.95


Country Fried Steak

Battered and golden fried chopped steak smothered with beef gravy and onions, served with two sides.

$7.95

american-dinners
American Dinners
Served with warm bread.

Roast Beef Dinner

Served with two sides.

$7.50


Grilled Chicken Breast Dinner

With a choice of two sides.

$7.50


Tilapia

Grilled and topped with green peppers, onions, and tomatoes served with two sides.

$7.95


Shrimp Kabob

Skewers of fresh shrimp lightly seasoned over rice pilaf served with salad.

$8.95


Fried Shrimp

With a choice of two sides.

$8.95


Seafood Platter

Golden fried cod, shrimp, with a crab cake, served with two sides.

$12.95

specialties
Specialties
Served with warm bread.

Tender Veal Parmigiana

Served with spaghetti. Mushrooms, onions, and green peppers optional.

$5.95


Lasagna

$5.95


Vegetable Lasagna

$5.95


Manicotti

The parmigiana style served with a side of spaghetti meat sauce.

$7.95


Chicken Parmigiana

Grilled or breaded and fried.

$8.75


Eggplant Rollatini

Golden fried eggplant stuffed with a blend of cheeses and smothered with tomato sauce and cheese.

$8.75


Moussaka

Seasoned beef layered with eggplant, and potato topped with a béchamel sauce and flecks of feta, served with a salad bowl.

$8.75


Gyro Dinner

Gyro, pita bread wedges, served with rice pilaf, tzatziki, tomato slices, greek olives, and salad bowl.

$9.50


Souvlaki Dinner

Seasoned and grilled with tomatoes, onions, and greek peppers, served over rice pilaf with a salad bowl.

$9.50

spaghetti
Spaghetti
Served with warm bread.

Spaghetti with Sauce

Our homemade sauce with or without meat, plus optional add-ons.

$5.75


Baked Spaghetti

Mozzarella cheese baked on top of our spaghetti meat sauce or meatball.

$7.95

gyros-sandwiches-burgers
Gyros, Sandwiches & Burgers
Served with fries.

Vancostas Famous Gyro

Pita sandwich, with gyro meat. Greek peppers, onions, tomatoes, and tzatziki.

$5.95


Souvlaki Gyro

Pita sandwich, with choice of pork or chicken. Greek peppers, onions, tomatoes, and tzatziki.

$5.95


Hot Pastrami on Rye Gyro

Topped with mozzarella cheese, mustard, and lettuce.

$6.95


Open Faced Steak Gyro

Ribeye on a bun with mayo, lettuce, tomato.

$6.95


Hot Roast Beef with Gravy Gyro

Roast beef between slices of bread topped with beef gravy.

$5.95


Chicken Sandwich

Grilled or fried topped with mayo, lettuce, and tomato.

$5.95


Bacon, Cheese, Chicken Sandwich

Grilled or fried topped with bacon and cheese.

$6.95


Cheese Burger

A hand patted deluxe with mayo, lettuce, and tomato. Make it a double.

$3.95


Bacon Cheese Burger

$5.50


Bacon Double Cheese Burger

$8.50


Grilled Cheese Sandwich

$3.50


BLT Sandwich

$4.95


Club Deluxe Sandwich

Turkey, ham, bacon, and cheese, sandwiched on three layers with mayo, lettuce, and tomato.

$6.95

submarines
Submarines
Served with fries.

Steak & Cheese Sandwich

Served with mayo, lettuce, tomato, onion, and our own homemade dressing.

$5.95


Roast Beef & Cheese Sandwich

Served with mayo, lettuce, tomato, onion, and our own homemade dressing.

$5.95


Italian Sandwich

Ham, salami, and cheese. Served with mayo, lettuce, tomato, onion, and our own homemade dressing.

$5.95


Turkey & Cheese Sandwich

Served with mayo, lettuce, tomato, onion, and our own homemade dressing.

$5.95


Chicken Philly Sandwich

Grilled chicken, green peppers, onions, mushrooms and cheese with mayo.

$6.50


Meatball Parmigiana Sandwich

Smothered in tomato sauce and cheese.

$5.95


Chicken Parmigiana Sandwich

Chicken grilled or fried smothered in tomato sauce and cheese.

$7.95


Fried Eggplant Parmigiana Sandwich

Smothered in tomato sauce and cheese.

$6.95


Sausage Parmigiana Sandwich

With mushrooms, green peppers, and onions smothered in tomato sauce and cheese.

$6.95

kids-menu
Kids Menu
Also, check out our 10? pizza.

Children’s Spaghetti

With a choice of tomato sauce, meat sauce, butter, or one meatball.

$4.95


Chicken Tenders served with Fries

$5.95


Grilled Cheese Sandwich with Steak Fries

$3.25


Cheese Burger with Steak Fries

$3.95

desserts
Desserts

Apple Pie

$2.95


Baklava

$2.95


Bowl of Ice Cream

$2.95


Lemon Meringue Pie

$2.95


Cheesecake

$2.95


Dark Chocolate Cake

$3.50


Apple Pie Ala Mode

$3.95


Carrot Cake

$3.50


Bowl of Ice Cream with Strawberries

$3.95


Chocolate Meringue Pie

$2.95


Cheesecake with Strawberries & Cream

$4.25


Dark Chocolate Cake Ala Mode

$4.50

beverages
Beverages

Coffee

Regular or decaffeinated

$1.35


Hot Tea

$1.35


Iced Tea

Fresh brewed, sweet or unsweetened.

$1.95


Juice

No refills.

$1.75


Milk

White or chocolate no refills.

$1.75

SliceVANewport News23608 Vancostas Restaurant
Price: $$