Postmates
Log in
Sign Up
Log in
Pauls Deli Newtown in Newport News VA delivery

Delivery

or

Pickup

Your current address is too far from this place.
×
Categories

Pauls Deli Newtown

American

80-95 min
4345 New Town Ave (NaN mi)
More Info

Open Hours

Monday
10:30 AM-12:00 PM
Tuesday
10:30 AM-12:00 PM
Wednesday
10:30 AM-12:00 PM
Thursday
10:30 AM-12:00 PM
Friday
10:30 AM-2:00 AM
Saturday
9:30 AM-2:00 AM
Sunday
9:30 AM-12:00 PM

Appetizers

Wings

Jumbo breaded wings served with ranch and barbecue sauce.
$10.99
0

Chicken Fingers

Served with ranch dressing.
$8.69
0

Mozzarella Sticks

Served with a side of marinara.
$7.74
0

Fried Calamari

Served with cocktail sauce.
$9.74
0

Onion Rings

$5.24
0

Basket of Fries

$4.74
0

Cheese Fries

Served with ranch, add chili.
$5.74
0

Loaded Fries

Loaded with mozzarella, cheddar, bacon, with a side of ranch.
$10.74
0

Greek Fries

Served with feta and greek oregano.
$5.79
0

Nachos

Tortilla chips with chili, mozzarella, cheddar, lettuce, tomato, onions, chili, hot peppers, black olives, and sour cream.
$10.74
0

Greek Dolmades

Grape leaves stuffed with seasoned rice on a bed of lettuce with Greek dressing.
$6.74
0

Saganaki Flambe

Traditional Greek cheese flamed. Served with pita bread - opa.
$11.25
0

Tzatziki

$4.74
0

Popcorn Shrimp

$9.74
0

Soups & Salads

Homemade Chili with Mozzarella & Cheddar Soup

$4.75
0

Homemade Soup of the Day

Ask the server for today's soup selection.
$4.75
0

House Salad

Made with iceberg lettuce, tomato, onions, green peppers, kalamata olives, cucumbers, and pepperoncini. Add a scoop of chicken or tuna salad.
$6.99
0

Chicken Ceasar Salad

Made with our homemade dressing, romaine lettuce, tomatoes, croutons, and parmesan.
$14.00
0

Spinach Salad

Topped with crispy bacon, tomatoes, mushrooms, onion, and feta cheese.
$13.00
0

Greek Salad

Made with iceberg lettuce, tomato, onions, green peppers, cucumbers, kalamata olives, pepperoncini, dolmades, feta cheese, spanakopita, and our Greek dressing.
$13.00
0

Chef Salad

Made with iceberg lettuce, tomato, onions, green peppers, cucumbers, olives, pepperoncini, topped with turkey, ham, American and Swiss cheese.
$13.00
0

Tuna & Chicken Salad Plate

On a bed of lettuce with pasta salad, potato salad, sliced tomato, cucumbers, and sliced pickles.
$12.00
0

Paul's Salmon Salad

Herb-roasted Atlantic salmon over spinach, red cabbage tossed with grapes, strawberries, cucumbers, red onions, honey basil vinaigrette & a drizzle of strawberry vinaigrette.
$14.95
0

Blackened Ahi Tuna Steak Caesar

Fresh ahi tuna steak over our caesar salad with tomato, croutons topped with wasabi aioli.
$16.50
0

Chopped Greek Salad

Our Greek salad served with blackened chicken.
$13.95
0

Burgers & Sandwiches

6 Oz Hamburger

On a kaiser bun with lettuce, tomato, and pickle.
$8.99
0

6 Oz Cheeseburger

On a kaiser bun with American, lettuce, tomato, and pickle.
$9.49
0

6 Oz Hamburger Deluxe

On a kaiser bun with lettuce, tomato, and pickle. Served with fries and coleslaw.
$10.99
0

6 Oz Cheeseburger Deluxe

On a kaiser bun with American, lettuce, tomato, and pickle. Served with fries and coleslaw.
$11.69
0

W&M Cheeseburger Deluxe

6 Oz burger on a kaiser bun with American, bacon, lettuce, tomato, and pickle. Served with fries and coleslaw.
$12.69
0

Classic Reuben Sandwich

Corned beef, sauerkraut, Swiss and 1000 island on grilled rye.
$11.49
0

Crab Cake Sandwich

On a kaiser bun with provolone, lettuce, tomato, cocktail sauce.
$11.69
0

French Dip Sandwich

Roast beef on a toasted roll with provolone, with fries and au jus.
$11.99
0

Grilled Cheese Sandwich

Grilled white bread with American cheese.
$5.99
0

Hot Dog

1/4 Lb dog with your choice of chili or sauerkraut.
$7.99
0

Godfather Philly Sandwich

Roast beef, sauteed onions, mushrooms, melted mozzarella, and cheddar cheese. Served with fries and au jus.
$12.49
0

Italian Chicken Philly Sandwich

Grilled chicken breast, sauteed onions, green peppers, mushrooms, marinara sauce, melted mozzarella, and cheddar cheese. Served with fries.
$12.49
0

Grilled Chicken Breast Sandwich

On a brioche bun, provolone, lettuce, tomato.
$11.69
0

Subs

Apollo Sub Sandwich

Made with roast beef, turkey, Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.49
0

BBQ Sub Sandwich

Our pulled pork BBQ with coleslaw. Sub served toasted.
$10.49
0

BLT Sub Sandwich

Made with lettuce, tomato, mayo, pickle. Sub served toasted.
$10.49
0

Chandler Sub Sandwich

Made with roast beef, bacon, Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.49
0

Cheeseburger Sub Sandwich

Grilled 9 Oz burger with American, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.49
0

Chicken Filet Sub Sandwich

Made with fried chicken filet, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.99
0

Chicken Parmesan Sub Sandwich

Made with fried chicken filet with marinara and provolone. Sub served toasted.
$10.99
0

Corn Beef Sub Sandwich

Made with corn beef, Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.99
0

Delly Sub Sandwich

Made with roast beef, ham, bacon, American, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.99
0

Diana Sub Sandwich

Made with chicken salad, Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.49
0

Eggplant Parmesan Sub Sandwich

Fried eggplant with marinara and provolone. Sub served toasted.
$10.99
0

Fish Filet Sub Sandwich

Fried cod filet with lettuce, tomato, mayo, pickle. Sub served toasted.
$10.99
0

Florida Sub Sandwich

Made with turkey, ham, American, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.79
0

Gringo Sub Sandwich

Made with ham, bacon, Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.79
0

Ham & Cheese Sub Sandwich

Made with ham, American, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.49
0

Holly Sub Sandwich

Made with roast beef, turkey, bacon, American cheese, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.99
0

Italian Sub Sandwich

Made with ham, genoa salami, Cotto salami, provolone, onions, hot peppers, lettuce, tomato, pickle, greek dressing. Sub served toasted.
$10.79
0

New York Sub Sandwich

Made with corn beef, salami, ham, Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.79
0

Pastrami Sub Sandwich

Made with Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.69
0

Paul's Sub Sandwich

Roast beef with Swiss, sauteed onion, mushroom and green peppers. Sub served toasted.
$10.49
0

Meatball Sub Sandwich

Our meatballs with marinara and provolone. Sub served toasted.
$10.49
0

Julie Sub Sandwich

Made with tuna salad, Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.29
0

Pissano Sub Sandwich

Made with genoa salami, provolone, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.29
0

Prince George Sub Sandwich

Made with turkey, Smithfield ham, Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.79
0

Roast Beef Sub Sandwich

Made with our slow-cooked roasted beef, Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.49
0

Sailor Sub Sandwich

Made with navel pastrami, knockwurst, Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.79
0

Sausage & Peppers Sub Sandwich

Made with Italian sausage, sauteed green peppers, provolone, marinara. Sub served toasted.
$10.99
0

Steak & Cheese Sub Sandwich

Made with grilled steak, provolone, onions, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.99
0

Texas Sub Sandwich

Made with roast beef, ham, American, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.79
0

3 Way Cheese Sub Sandwich

Made with American, Swiss, provolone, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.29
0

Turkey Breast Sub Sandwich

Made with turkey breast, Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.49
0

Turkey Club Sub Sandwich

Made with turkey, bacon, Swiss, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.79
0

Uncle Paul Sub Sandwich

Made with turkey, ham, bacon, American, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.99
0

Veal Parmesan Sub Sandwich

Fried veal with marinara and provolone. Sub served toasted.
$10.99
0

Veggie Sub Sandwich

Made with grilled onions, green peppers, mushrooms, spinach, broccoli, tomato, mozzarella, cheddar, Greek dressing. Sub served toasted.
$10.79
0

Virginia Sub Sandwich

Made with roast beef, turkey, ham, American, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.79
0

William & Mary Sub Sandwich

Made with ham, salami, American, lettuce, tomato, mayo, pickle. Sub served toasted.
$10.49
0

Pizzas

12" Small Pizza

Plain mozzarella cheese.
$12.75
0

12" Small Pizza with One Topping

Plain mozzarella cheese.
$13.75
0

12" Small Pizza with Three Toppings

Plain mozzarella cheese.
$15.49
0

14" Large Pizza

Plain mozzarella cheese.
$14.99
0

14" Large Pizza with One Topping

Plain mozzarella cheese.
$16.49
0

14" Large Pizza with Three Topping

Plain mozzarella cheese.
$18.99
0

12" Small Special Combination Pizza

Made with pepperoni, sausage, meatball, ham, onion, green peppers, mushrooms, tomato.
$16.99
0

14" Large Special Combination Pizza

Made with pepperoni, sausage, meatball, ham, onion, green peppers, mushrooms, tomato.
$23.49
0

12" Small Specialty Pizza

Made with spinach, tomato, feta ham, tomato, feta mousaka, eggplant, meatball, feta.
$15.99
0

14" Large Specialty Pizza

Made with spinach, tomato, feta ham, tomato, feta mousaka, eggplant, meatball, feta.
$18.99
0

12" White Pizza

$13.25
0

Strombolis

Cheese Stromboli

Add extra toppings.
$12.99
0

Veggie Deluxe Stromboli

Made with broccoli, spinach, onions, green peppers, mushrooms, tomato sauce, mozzarella.
$15.49
0

Deluxe Stromboli

Served with your choice of ham, pepperoni, sausage or meatball with onions, green peppers, mushrooms, tomato sauce, mozzarella.
$15.49
0

Combination Deluxe Stromboli

Made with pepperoni, sausage, ham, meatball, onions, green peppers, mushrooms, tomato sauce, mozzarella.
$16.99
0

Greek Specialties

Gyro on Pita

Grilled ground lamb with onions, tomato, lettuce, and tzatziki sauce.
$10.99
0

Pork Souvlaki on Pita

Grilled pork loin with onions, tomato, lettuce, and tzatziki sauce.
$10.99
0

Chicken Souvlaki on Pita

Grilled chicken breast with tomato, onion, lettuce and tzatziki sauce.
$10.99
0

Gyro Platter

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.
$16.49
0

Chicken & Pork Souvlaki Platter

Grilled chicken breast with sauteed onions, tomato, green peppers, Greek oregano, on a bed of pita bread with tzatziki sauce, spanakopita, orzo pilaf and a small salad with Greek dressing.
$15.99
0

Spaghetti & Italian Specialties

Spaghetti & Angel Hair

Served with marinara or olive oil and garlic.
$14.49
0

Spaghetti

Served with meatballs or mushrooms.
$15.49
0

Spaghetti with Sausage & Green Peppers

$15.99
0

Fettuccine Alfredo

Add chicken or shrimp.
$15.75
0

Chicken Parmesan with Spaghetti

$15.99
0

Veal Parmesan with Spaghetti

$15.99
0

Eggplant Parmesan with Spaghetti

$14.49
0

Shrimp & Scallops Marinara with Spaghetti

$19.49
0

Baked Spaghetti Greek Style

Spaghetti with tomato sauce baked with mozzarella and feta cheese.
$15.49
0

Baked Italian Combo

Spaghetti with marinara pepperoni, sausage, meatballs baked with mozzarella.
$17.99
0

Seafood Dinners

Fish & Chips

Breaded cod served with coleslaw, fries, and bread.
$13.50
0

Fried Oysters

Served with coleslaw, fries, and bread.
$14.99
0

Fried Sea Scallops

Served with coleslaw, fries, and bread.
$14.99
0

Fried Shrimp

Served with coleslaw, fries, and bread.
$13.99
0

Fried Seafood Platter

Flounder, shrimp, oysters, scallops, crab cakes served with coleslaw, fries, and bread.
$20.99
0

Crab Cakes

Two jumbo lump crab cakes served with coleslaw, fries, and bread.
$16.99
0

Side Orders

Garlic Bread

$2.29
0

Grilled Pita

$2.29
0

Coleslaw

$3.89
0

Potato Salad

$3.89
0

Pasta Salad

$3.99
0

Order anything

Tell us what you want and we will send a Postmate to get it for you.
Add an item
Describe what you're looking for. Learn more
Postmates

Postmates

©2020 Postmates IncTermsPrivacy