Pauls Deli Newtown

Pauls Deli Newtown Menu

(757) 565-2380
4345 New Town Avenue, Williamsburg, VA 23188

Appetizers


Popcorn Shrimp
$9.49
Greek Dolmades
$6.49
Grape leaves stuffed with seasoned rice on a bed of lettuce with Greek dressing.
Saganaki Flambe
$10.99
Traditional Greek cheese flambe. Served with pita bread.
Tzatziki
$4.49
Onion Rings
$4.99
Greek Fries
$5.79
With feta and Greek oregano.
Nachos
$10.74
Tortilla chips with chili, mozzarella, cheddar, lettuce, tomato, onions, chili, hot peppers, black olivesand sour cream.
Mozzarella Sticks
$7.99
With a side of marinara.
Fried Calamari
$9.74
With cocktail sauce.
Wings
10.99
Jumbo breaded wings served with ranch and barbecue sauce.

$Items Worth Indulging On

Customers can't get enough of these dishes, we think you'll love them too
Gyro Platter
$15.99
Grilled ground lamb on a bed of pita bread with chopped onions, fresh tomato slices, tzatziki sauce, spanakopita, orzo pilaf and a small salad with Greek dressing.
Combination Deluxe
$16.49
Pepperoni, sausage, ham, meatball, onions, green peppers, mushrooms, tomato sauce, mozzarella.
Chicken Souvlaki Platter
$15.49
Grilled chicken breast with sauteed onions, tomato, green peppers, Greek oregano, on a bed of pita bread with tzatziki sauce, spanakopita, orzo pilafand small salad with Greek dressing.
Fettuccine Alfredo
$15.25
Baked Italian Combo
$17.99
Spaghetti with marinara pepperoni, sausage, meatballs baked with mozzarella.
Chicken Parmesan with Spaghetti
17.00

$Soup & Salads


Spinach Salad
$11.99
Topped with crispy bacon, tomatoes, mushrooms, onionand feta cheese.
Chef Salad
$13.49
With iceberg lettuce, tomato, onions, green peppers, cucumbers, olives, pepperoncini, topped with turkey, ham, Americanand swiss cheese.
House Salad
$6.49
With iceberg lettuce, tomato, onions, green peppers, kalamata olives, cucumbersand pepperoncini.
Greek Salad
$13.00
With iceberg lettuce, tomato, onions, green peppers, cucumbers, kalamata olives, pepperoncini, dolmades, feta cheese, spanakopitaand our Greek dressing.
Homemade Chili
$4.99
With mozzarella and cheddar.
Chicken Caesar Salad
$14.00
With our homemade dressing, romaine lettuce, tomatoes, croutonsand Parmesan.
Chicken Salad Plate
$12.00
On a bed of lettuce with pasta salad, potato salad, sliced tomato, cucumbersand sliced pickles.
Tuna Salad Plate
10.99
On a bed of lettuce with pasta salad, potato salad, sliced tomato, cucumbersand sliced pickles.

$Subs

All subs served toasted.
Sailor Sub
$10.29
Navel pastrami, knockwurst, swiss, lettuce, tomato, mayo, pickle.
Paul's #2
$10.49
Roast beef with swiss, sauteed onion, mushroomand green peppers.
Chicken Filet Sub
$10.49
Fried chicken filet, lettuce, tomato, mayo, pickle.
Roast Beef
$9.99
Our slow cooked roasted beef, swiss, lettuce, tomato, mayo, pickle.
William & Mary
$10.29
Ham, salami, American, lettuce, tomato, mayo, pickle.
Meatball Sub
$10.49
Our meatballs with marinara and provolone.
BLT Sub
$9.99
With lettuce, tomato, mayo, pickle.
Italian
$10.29
Ham, Genoa salami, cotto salami, provolone, onions, hot peppers, lettuce, tomato, pickle, Greek dressing.
Apollo
$10.29
Roast beef, turkey, swiss, lettuce, tomato, mayo, pickle.
New York
$10.79
Corn beef, salami, ham, swiss, lettuce, tomato, mayo, pickle.
Sausage & Peppers Sub
$10.49
Italian sausage, sauteed green peppers, provolone, marinara.
Prince George
$10.29
Turkey, smithfield ham, swiss, lettuce, tomato, mayo, pickle.
Gringo
$10.29
Ham, bacon, swiss, lettuce, tomato, mayo, pickle.
Veggie Sub
$10.29
Grilled onions, green peppers, mushrooms, spinach, broccoli, tomato, mozzarella, cheddar, Greek dressing.
Pastrami
$10.69
Swiss, lettuce, tomato, mayo, pickle.
Virginia
$10.79
Roast beef, turkey, ham, American, lettuce, tomato, mayo, pickle.
Cheeseburger Sub
$10.49
Grilled 9 Ounces burger with American, lettuce, tomato, mayo, pickle.
Corn Beef
$10.49
Corn beef, swiss, lettuce, tomato, mayo, pickle.
Fish Filet Sub
$10.49
Fried cod filet with lettuce, tomato, mayo, pickle.
Chandler
$10.29
Roast beef, bacon, swiss, lettuce, tomato, mayo, pickle.
Uncle Paul
$10.49
Turkey, ham, bacon, American, lettuce, tomato, mayo, pickle.
Steak & Cheese
$10.49
Grilled steak, provolone, onions, lettuce, tomato, mayo, pickle.
Pisano
$10.29
Genoa salami, provolone, lettuce, tomato, mayo, pickle.
Diana
$9.99
Chicken salad, swiss, lettuce, tomato, mayo, pickle.
Eggplant Parmesan Sub
$10.49
Fried eggplant with marinara and provolone.
Bar-B-Que Sub
$9.99
Our pulled pork Barbeque with coleslaw.
Julie
$9.99
Tuna salad, swiss, lettuce, tomato, mayo, pickle.
Florida
$10.29
Turkey, ham, American, lettuce, tomato, mayo, pickle.
Turkey Breast Sub
$9.99
Turkey breast, swiss, lettuce, tomato, mayo, pickle.
Veal Parmesan Sub
$10.49
Fried veal with marinara and provolone.
Chicken Parmesan Sub
$10.49
Fried chicken filet with marinara and provolone.
Ham & Cheese
$9.99
Ham, American, lettuce, tomato, mayo, pickle.
Turkey Club Sub
$10.29
Turkey, bacon, swiss, lettuce, tomato, mayo, pickle.
Delly
$10.99
Roast beef, ham, bacon, American, lettuce, tomato, mayo, pickle.
3 Way Cheese
$9.79
American, swiss, provolone, lettuce, tomato, mayo, pickle.
Texas
10.29
Roast beef, ham, American, lettuce, tomato, mayo, pickle.

$Burgers & Sandwiches


Classic Reuben
$10.99
Corned beef, sauerkraut, swissand 1000 island on grilled rye.
Grilled Cheese
$5.99
Grilled white bread with American cheese.
French DIp
$11.49
Roast beef on a toasted roll with provolone, with fries and au jus.
Godfather Philly
$11.99
Roast beef, sauteed onions, mushrooms, melted mozzarellaand cheddar cheese. Served with fries and au jus.
Hot Dog
$7.99
1-4 lb. dog with your choice of chili or sauerkraut.
Italian Chicken Philly
$11.99
Grilled chicken breast, sauteed onions, green peppers, mushrooms, marinara sauce, melted mozzarellaand cheddar cheese. Served with fries.
Hamburger (6 oz.)
$8.49
On a Kaiser bun with lettuce, tomatoand pickle.
Cheeseburger (6 oz.)
$8.99
On a Kaiser bun with American, lettuce, tomatoand pickle.
Hamburger Deluxe (6 oz.)
$10.49
On a Kaiser bun with lettuce, tomatoand pickle. Served with fries and coleslaw.
Crab Cake
$10.49
On a kaiser bun with provolone, lettuce, tomato, cocktail sauce.
Cheeseburger Deluxe (6 oz.)
10.99
On a Kaiser bun with American, lettuce, tomatoand pickle. Served with fries and coleslaw.

$Pizzas


Plain Mozzarella Cheese Pizza (Large 14")
$14.99
Special Combination Pizza (Small 12")
$16.49
Pepperoni, sausage, meatball, ham, onion, green peppers, mushrooms, tomato.
Plain Mozzarella Cheese Pizza 1 Topping (Small 12")
$17.52
Plain Mozzarella Cheese Pizza (Small 10")
$12.75
Plain Mozzarella Cheese Pizza 3 Toppings (Small 12")
$14.99
Plain Mozzarella Cheese Pizza 1 Topping (Large 14")
$16.49
Specialty Pizza (Large 14")
$23.49
Spinach, tomato, feta ham, tomato, feta moussaka, eggplant, meatball, feta.
Specialty Pizza (Small 12")
$15.49
Spinach, tomato, feta ham, tomato, feta moussaka, eggplant, meatball, feta.
White Pizza (12")
$12.75
Plain Mozzarella Cheese Pizza 3 Toppings (Large 14")
$18.49
Special Combination Pizza (Large 14")
22.99
Pepperoni, sausage, meatball, ham, onion, green peppers, mushrooms, tomato.

$Strombolis


Veggie Deluxe
$16.00
Broccoli, spinach, onions, green peppers, mushrooms, tomato sauce, mozzarella.
Deluxe
$14.99
Choice of ham, pepperoni, sausage, or meatball with onions, green peppers, mushrooms, tomato sauce, mozzarella.
Combination Deluxe
$16.49
Pepperoni, sausage, ham, meatball, onions, green peppers, mushrooms, tomato sauce, mozzarella.
Cheese
12.49

$Spaghetti & Italian Specialties


Shrimp & Scallops Marinara with Spaghetti
$18.49
Veal Parmesan with Spaghetti
$15.49
Baked Spaghetti Greek Style
$15.49
Spaghetti with tomato sauce baked with mozzarella and feta cheese.
Eggplant Parmesan with Spaghetti
$13.99
Baked Italian Combo
$17.99
Spaghetti with marinara pepperoni, sausage, meatballs baked with mozzarella.
Chicken Parmesan with Spaghetti
$17.00
Angel Hair
$13.99
With marinara or olive oil and garlic.
Spaghetti with Sausage & Green Peppers
$15.49
Spaghetti Hair
$13.99
With marinara or olive oil and garlic.
Fettuccine Alfredo
$15.25
Spaghetti
15.49
With meatballs or mushroom.

$Greek Specialties


Gyro Platter
$15.99
Grilled ground lamb on a bed of pita bread with chopped onions, fresh tomato slices, tzatziki sauce, spanakopita, orzo pilaf and a small salad with Greek dressing.
Pork Souvlaki on Pita
$10.49
Grilled pork loin with onions, tomato, lettuceand tzatziki sauce.
Gyro on Pita
$10.49
Grilled ground lamb with onions, tomato, lettuceand tzatziki sauce.
Chicken Souvlaki Platter
$15.49
Grilled chicken breast with sauteed onions, tomato, green peppers, Greek oregano, on a bed of pita bread with tzatziki sauce, spanakopita, orzo pilafand small salad with Greek dressing.
Chicken Souvlaki on Pita
$10.49
Grilled chicken breast with tomato, onion, lettuceand tzatziki sauce.
Pork Souvlaki Platter
15.49
Grilled chicken breast with sauteed onions, tomato, green peppers, Greek oregano, on a bed of pita bread with tzatziki sauce, spanakopita, orzo pilafand small salad with Greek dressing.

$Seafood Dinners

Served with cole slaw, fries, and bread.
Fried Oysters
$14.99
Fried Seafood Platter
$20.99
Flounder, shrimp, oysters, scallops, crab cakes.
Fried Shrimp
$13.99
Crab Cakes
$16.49
Two jumbo lump crab cakes.
Fried Flounder
$14.49
Fried Sea Scallops
14.99

$Side Orders


Pasta Salad
$3.99
Potato Salad
$3.89
Grilled Pita
$2.29
Coleslaw
$3.89
Garlic Bread
$2.29

Menu for Pauls Deli Newtown is provided by findrestaurantmenu.com

DISCLAIMER: Information shown here may not reflect the latest changes. Check with the restaurant for current pricing and other menu information. A listing on findrestaurantmenu.com does not reflect any affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of findrestaurantmenu.com. Please inform us of any errors in the information. For more information, please read our Terms and Conditions.

Check Other Restaurant Menu