Vancostas Restaurant Menu

When you step into Vancostas Restaurant, you’re in for a treat with a menu that promises both comfort and delight. Located at 14745 Warwick Blvd in Newport News, VA, this spot offers a wide range of dishes that will satisfy any craving. Whether you’re in the mood for a hearty meal or something light, their menu has you covered.

From fresh seafood to mouthwatering steaks, the variety is sure to impress. Their pasta dishes are rich and flavorful, while the appetizers are perfect for sharing with friends. The sides are just as thoughtfully prepared, pairing perfectly with every main course. The cozy ambiance makes every meal feel special, whether you're dining in or grabbing a quick bite.

There’s something about the way the dishes are prepared that makes them feel homey and satisfying. So, when you’re ready to enjoy a delicious meal, look no further than Vancostas Restaurant Menu, where good food and great memories are always on the menu.

Appetizers

Mozzarella Cheese Sticks
$
Greek Sampler
black olives, feta cheese, peppers, tarama, tzatziki and pita bread
$
Foccacia
our own white pizza w/feta and onions
$
Basket of Fries
$
Garlic Bread
Slices of Italian bread grilled with butter and garlic
$

Salads

Italian Antipasto
with ham, salami, cheese, olives and peppers
$
Vancostas Grecian Salad
with black olives, peppers and feta
$
Garden salad bowl
$

Pizza

Plain Cheese
$
Deluxe
$
Veggie
Mushrooms, onions, green peppers, & black olives
$
Meat Lovers
Pepperoni, Italian Sausage, Ham, & Bacon
$
Special Chicken Philly Pizza
Grilled Chicken, onions, mushrooms, green peppers, olive oil, & mozzarella cheese
$
Pizza Toppings
Pepperoni, Italian Sausage, Mushrooms, Onions, Green Peppers, Ham, Black Olives, Ground Beef, Pepperoncini, Anchovies
$
Speciality Toppings
Meatball, Bacon, Gyro Meat, Grilled Chicken, Feta, Ricotta Cheese, Fresh Garlic, Tomato
$
Calzone or Stromboli
$

Steaks

Hand Cut Ribeye Steak
freshly cut ribeye 8oz or 12oz served with 2 sides
$
Ground Chuck Steak
gravy and onions Served with 2 sides
$
Country Fried Steak
Topped with Beef Gravy and onions, Served with 2 sides
$

Dinners

Roast Beef
Served with 2 sides
$
Grilled Chicken Breast Dinner
Served with 2 sides
$
Grilled Tilapia
With green peppers, onions, and tomatoes, served with 2 sides
$
Shrimp Kabob
Grilled Skewers of Shrimp served with rice and salad
$
Fried Shrimp
Served with 2 sides
$
Pulled Pork Platter
Served with 2 sides
$
Sides
Garden salad bowl, Cole slaw, fries, rice pilaf, green beans, mashed potatoes with beef gravy, broccoli, baked potato
$

Specialties

Veal Parmigiana
With mushrooms, onions, green peppers over spaghetti
$
Lasagna
$
Manicotti
Parmigiana style served with a side of spaghetti
$
Gyro Dinner
with rice and salad
$
Souvlaki Dinner
pork tenderloin or fresh chicken breast. with tomatoes, onions, and bell peppers, served with Rice Pilaf and Salad bowl
$
Chicken Parmigiana
Grilled or Fried over spaghetti
$
Eggplant Parmigiana
Served over spaghetti
$

Sandwiches

Vancostas Famous Gyro Or Souvlaki
authentic pita sandwich, with peppers, onions, tomatoes, and tzatziki sauce
$
Steak 'N Cheese
$
Roast Beef and Cheese
$
Italian
$
Turkey and Cheese
$
Submarine - Chicken Philly
$
Open Faced Steak Sandwich
$
Hot Roast Beef With Gravy
$
Cheeseburger
$
Grilled Cheese
$
Chicken Sandwich
select either grilled or fried
$

Desserts

Famous Greek Baklava
$
Apple Pie
$
Lemon Meringlie Pie
$
Cheesecake - New York
$
Cheesecake With Strawberries And Cream
$
Chocolate Meringue Pie
$
Vanilla Ice Cream
$
Carrot Cake Slice
$
Dark Chocolate Cake Slice
$

Beverages

Juice
Apple or Orange
$
Coffee
$
Iced Tea
$
Milk
$
Soft Drinks
Fountain Soda, Pepsi, Diet Pepsi, Mountain Dew, Dr. Pepper, Starry, or Lemonade
$

Submarines

Steak and Cheese
$
Sausage Parmigiana With Mushrooms, onions, & Peppers
$
Meatball Parmigiana
$
Ready to order? Kerbside pickup, delivery and dine-in are all available. 📞 +1 757-874-1060