- Virginia
- Williamsburg
- Pauls Deli Newtown
What is Grubhub
Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.
Why use Grubhub
Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.
Pauls Deli Newtown
We make ordering easy. Learn more
- 4345 New Town Avenue, Williamsburg, VA 23188
-
No cuisines specified
-
Grubhub.com
-
Pauls Deli Newtown
-
We make ordering easy.
- Menu
-
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 OnCustomers 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.
-
-
SubsAll 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 DinnersServed 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 provided by Allmenus.com
DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.