Postmates
Log in
Sign Up
Log in
Paul's Deli Downtown in Newport News VA delivery

Delivery

or

Pickup

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

Paul's Deli Downtown

American

80-95 min
761 Scotland St (NaN mi)
More Info

Open Hours

No Postmates nearby
Monday
10:30 AM-2:00 AM
Tuesday
10:30 AM-2:00 AM
Wednesday
10:30 AM-2:00 AM
Thursday
10:30 AM-2:00 AM
Friday
10:30 AM-2:00 AM
Saturday
10:30 AM-2:00 AM
Sunday
10:30 AM-2:00 AM

Appetizers

Calamari Rings

$9.99
0

Cheese Fries

Served With cheddar and ranch.
$5.50
0

Chicken Fingers

Served with ranch.
$7.99
0

French Fries

$3.99
0

Fried Oysters App

Served with tartar sauce.
$9.99
0

Garlic Bread with Butter

Served with butter.
$3.00
0

Garlic Bread with Tomato

Served with fresh tomatoes & mozzarella.
$5.99
0

Greek Fries

Served with feta cheese and oregano.
$4.99
0

Loaded Cheese Fries

Served with cheddar, mozzarella, bacon, and ranch.
$10.49
0

Mozzarella Sticks

Served with marinara.
$6.99
0

Nachos

Served with chili, cheddar, lettuce, tomato, onions, hot peppers, olives, and sour cream.
$10.99
0

Onion Rings

$5.25
0

Pita Pizza with Cheese

$6.00
0

Popcorn Shrimp

Served with a cocktail.
$7.99
0

Potato Skins

Served with sour cream.
$7.50
0

Wings

Served with ranch, bbq, carrots, and celery.
$10.99
0

Soups, Quiche & Combos

Soup of the Day

Please contact the merchant for the soup of the day selection.
$3.99
0

Chili Soup

Served with mozzarella.
$3.99
0

Soup & Salad

A bowl of homemade soup of the day with a garden salad. Please contact the merchant for the soup of the day selection.
$9.99
0

Soup & Quiche

A cup of our homemade soup of the day and one of our quiches.
$11.99
0

Soup & Reuben Sandwich

A cup of our homemade soup of the day and a Reuben sandwich. Please contact the merchant for the soup of the day selection.
$13.99
0

Grilled Cheese & Soup

Please contact the merchant for the soup of the day selection.
$9.99
0

Spin & Feta Quiche

Served with fresh fruit and sauteed mixed vegetables.
$9.99
0

Broccoli & Cheddar Quiche

$9.99
0

Salads

House Salad

Crisp lettuce topped with sliced cucumbers, tomatoes, greek olives, onions, green peppers, pepperoncini, & your choice of dressing.
$6.99
0

Chef Salad

Fresh torn lettuce, cucumbers, tomatoes, Greek olives, onions, green peppers, pepperoncini, ham, turkey, American, Swiss, and your choice of dressing.
$12.49
0

Chicken Breast Salad

6 oz. chicken breast, crisp lettuce, cucumbers, tomatoes, Greek olives, onions, green peppers, pepperoncini, hard-boiled egg, & your choice of dressing.
$12.99
0

Chicken Caesar Salad

Fresh torn romaine, croutons & tomatoes topped with charbroiled chicken & mozzarella. Served with garlic bread.
$12.99
0

Chicken & Tuna Salad

Chicken or tuna salad with homemade coleslaw, potato salad, tomatoes, cucumbers. Served with crackers.
$10.99
0

Greek Salad

Fresh torn lettuce, cucumbers, tomatoes, Greek Olives, onions, green peppers, pepperoncini, feta, spinach pie, dolmades, and Greek dressing.
$11.99
0

Lee's Health Salad

Crisp lettuce with carrots, sliced cucumbers, tomatoes, Greek olives, onions, green peppers, pepperoncini, dolmades, spinach pie, & your choice of dressing.
$9.50
0

Spinach Salad

Fresh torn spinach topped with crisp bacon, hardboiled egg, sliced mushrooms, feta, onions, tomatoes, & your choice of dressing.
$11.99
0

Subs

3 Way Cheese Sub

American, provolone, Swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

Apollo Sub

Roast beef, turkey, Swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

BBQ Sub

Served with coleslaw.
$9.99
0

BLT Sub

Served with mayo, lettuce, tomato, pickle.
$9.99
0

Chandler Sub

Served with roast beef, bacon, Swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

Chicken Filet Sub

Lettuce, tomato, mayo, pickle.
$9.99
0

Chicken Parm Sub

Served with marinara and provolone.
$9.99
0

Club Special Sub

Turkey, bacon, Swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

Corned Beef Sub

Served with Swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

Delly Sub

Roast beef, ham, bacon, American, lettuce, tomatoes, mayo, pickle.
$9.99
0

Diana Sub

Chicken salad, Swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

Eggplant Parm Sub

Served with marinara and provolone.
$9.99
0

Fish Filet Sub

Fish filet, lettuce, tomatoes, mayo, pickle.
$9.99
0

Florida Sub

Ham, turkey, American, lettuce, tomatoes, mayo, pickle.
$9.99
0

Gringo Sub

Ham, bacon, Swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

Ham & Cheese Sub

Served with American, lettuce, tomatoes, mayo, pickle.
$9.99
0

Hamburger Sub

Served with American, lettuce, tomatoes, mayo, pickle.
$9.99
0

Veggie Sub

Sauteed onions, green peppers, mushrooms, broccoli, tomatoes, and spinach with mozzarella.
$9.99
0

Holly Sub

Roast beef, turkey, bacon, American, lettuce, tomatoes, mayo, pickle.
$10.25
0

Italian Sub

Ham, genoa salami, Cotto salami, onions, hot peppers, provolone, lettuce, tomatoes, mayo, pickle, house dressing.
$10.25
0

Julie Sub

Tuna, Swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

Meatball Sub

Served with provolone and marinara.
$9.99
0

New York Sub

Corned beef, salami, ham, Swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

Pastrami Sub

$9.99
0

Paul's - 2 Sub

Mushroom, onions, green peppers, butter sauce, over roast beef, with Swiss.
$9.99
0

Piassano Sub

Genoa salami, provolone, lettuce, tomatoes, mayo, pickle.
$9.99
0

Prince George Sub

Smithfield ham, turkey, Swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

Roast Beef Sub

Served with Swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

Sailor Sub

Knockwurst, pastrami, swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

Sausage & Peppers Sub

Served with marinara and provolone.
$9.99
0

Steak & Cheese Sub

Onion, lettuce, tomatoes, mayo, pickle, and provolone.
$10.25
0

Texas Subs

Roast beef, ham, American, lettuce, tomatoes, mayo, pickle.
$9.99
0

Turkey Sub

Turkey, Swiss, lettuce, tomatoes, mayo, pickle.
$9.99
0

Uncle Paul Sub

Ham, turkey, bacon, American, lettuce, tomato, mayo, pickle.
$9.99
0

Virginia Sub

Roast beef, turkey, ham, American, lettuce, tomatoes, mayo. Pickle.
$9.99
0

W&M Sub

Ham, salami, American, lettuce, tomatoes, mayo, pickle.
$9.99
0

Specials

Ahi Tuna Caesar Salad

$13.95
0

Po Boy

$12.95
0

Fish n Chips Sandwich

$13.95
0

Chopped Greek Salad

$13.95
0

Dexter's Godfather Sandwich

$12.95
0

Driscoll's Seafood Gyro

$14.00
0

Hawthorne's Prime Rib Melt Sandwich

$13.95
0

Mahoney Sub

$11.00
0

Novagratz Stk & Chz Sandwich

$10.25
0

Chx Chz Steak Sandwich

$11.95
0

Ronnie's Chx Philly Sandwich

$12.95
0

Salmon BLT Sandwich

$13.95
0

Burgers & Sandwiches

Hamburger

On a brioche bun with lettuce and tomato.
$8.99
0

Cheeseburger

On a brioche bun with lettuce and tomato.
$9.49
0

Hamburger Deluxe

Served with fries, lettuce, tomato, and coleslaw.
$10.99
0

Cheeseburger Deluxe

$11.49
0

Double Cheeseburger Deluxe

Two 1/3 lb. cheeseburgers on a brioche bun with fries, lettuce, tomato, and coleslaw.
$13.49
0

W&M Cheeseburger

$12.49
0

BBQ Sandwich

On a brioche bun with coleslaw.
$7.99
0

Crab Cake Sandwich

On a brioche bun with provolone, lettuce, tomato, and cocktail.
$10.99
0

Chicken Breast Sandwich

On a brioche bun with lettuce and tomato.
$8.99
0

Chicken Filet Deluxe Sandwich

On a brioche bun with fries, lettuce, tomato, & coleslaw.
$10.99
0

Chicken Pita

Chicken breast with lettuce, tomatoes, on a grilled pita.
$9.99
0

Hot Dog

Served with chili or sauerkraut.
$7.99
0

Grilled Cheese Sandwich

Served with American cheese.
$5.99
0

French Dip Sandwich

On a roll with roast beef, provolone, au jus, and fries.
$11.99
0

Reuben Sandwich

Grilled rye, with corned beef, sauerkraut, and Swiss.
$11.49
0

Greek Specialties

Chicken Souvlaki Pita

$10.99
0

Gyro Pita

Served with lettuce, tomato, onion, and house-made tzatziki sauce on pita.
$10.99
0

Chicken Souvlaki Platter

6 oz. chicken breast charbroiled on sliced pita bread with sauteed onions, peppers, and tomatoes. Served with a side order of Greek pilaf, spinach pie, tzatziki, and a side salad.
$15.99
0

Combo Greek Platter

Charbroiled chicken breast and lamb with sauteed onions, peppers, and tomatoes on sliced pita bread. Served with a side order of Greek pilaf, spinach pie, tzatziki, and a side salad.
$16.50
0

Italian Specialities

Angel Hair Pasta

Served with marinara sauce.
$13.99
0

Baked Italian Combo

Meatballs, sausage, and pepperoni topped with mozzarella over spaghetti pasta.
$17.99
0

Baked Greek Spaghetti

Greek style with marinara sauce, feta, and mozzarella over spaghetti pasta.
$15.99
0

Chicken Parmesan Dinner

Served with spaghetti.
$15.99
0

Chicken Primavera Alfredo

Chicken breast sauteed with Italian vegetables in alfredo sauce with angel hair pasta.
$15.99
0

Eggplant Parmesan Dinner

Served with spaghetti.
$13.99
0

Fettuccine Alfredo

$13.99
0

Primavera Alfredo

Italian style vegetable sauteed in alfredo sauce with fettuccini pasta.
$14.99
0

Shrimp & Scallop Marinara

Over angel hair pasta.
$18.99
0

Shrimp Alfredo

Over fettuccini.
$16.99
0

Southern Cordon Bleu

Chicken breast and Smithfield ham baked with mozzarella and served with a side of spaghetti marinara.
$16.99
0

Veal Parmesan Dinner

Served with spaghetti.
$15.99
0

Veggie Special Pasta

Fresh tomatoes and mushrooms sauteed in garlic and olive oil. served over angel hair pasta.
$14.99
0

Pizza

Cheese Pizza

$12.74
0

1 Topping Pizza

$13.74
0

2 Topping Pizza

$16.63
0

3 Topping Pizza

$15.74
0

Broc, Tom, Feta Pizza

$14.74
0

Ham, Tom, Feta Pizza

$14.74
0

Mixed Vegetable Pizza

$14.74
0

Moussaka Pizza

Eggplant, meatball, and feta cheese.
$14.74
0

Special Combo Pizza

$16.74
0

Spin, Tom, Feta Pizza

$14.74
0

White Pizza

$11.74
0

Strombolis

Cheese Stromboli

$12.99
0

Broccoli, Spinach, Tomato Stromboli

$15.49
0

Broccoli & Cheese Stromboli

$12.99
0

Combo Deluxe Stromboli

Served with pepperoni, sausage, ham, salami, onions, peppers, mushrooms, and cheese.
$16.99
0

Ham & Cheese Stromboli

$12.99
0

Ham Deluxe Stromboli

Served with onions, peppers, mushrooms, and cheese.
$15.49
0

Meatball & Cheese Stromboli

$12.99
0

Meatball Deluxe Stromboli

Served with onions, peppers, mushrooms, and cheese.
$15.49
0

Veggie Stromboli

Served with broccoli, cauliflower, carrots, and mushrooms.
$15.49
0

Mushroom & Cheese Stromboli

$12.99
0

Pepperoni & Cheese Stromboli

$12.99
0

Sausage & Cheese Stromboli

$12.99
0

Sausage Deluxe Stromboli

$15.49
0

Seafood Dinners

Fried Flounder Dinner

$14.99
0

Fried Oyster Dinner

$14.99
0

Fried Shrimp Dinner

$14.99
0

Crab Cakes Dinner

2x Jumbo lump crab cakes.
$15.99
0

Kids

Kids Cheeseburger

$6.00
0

Kids Grilled Cheese

$6.00
0

Kids Hamburger

$6.00
0

Kids Hotdog

$6.00
0

Kids Pita Pizza

$6.00
0

Kids Spaghetti

$6.00
0

Kids Tenders

$6.00
0

Sides

Greek Dolmades

Grape leaves stuffed with seasoned rice.
$5.00
0

Tzatziki Pita Side

Served with tzatziki sauce.
$4.99
0

Bag Chips

$1.69
0

Coleslaw

$4.00
0

Pasta Salad

$4.00
0

Potato Salad

$4.00
0

Mixed Veggies

$4.00
0

Meatball Marinara Side

$5.00
0

Side Garlic Bread

$3.00
0

Ranch Dressing

$0.50
0

Marinara Side

$1.00
0

Beverages

Fountain Soda

Please contact the merchant for the fountain soda flavor selection.
$2.09
0

Bottle Drink

Please contact the merchant for the bottle drink choice selection.
$2.09
0

Tea

Please contact the merchant for the Tea flavor selection.
$2.09
0

Coffee

$2.09
0

Milk

$2.09
0

Red Bull

$4.00
0

Dessert

Baklava

$2.50
0

Strawberry Float Cake

$6.50
0

Cheesecake

$5.00
0

Chocolate Cake

$8.00
0

Greek Almond Pastes

$5.25
0

Greek Chocolate Pastes

$5.95
0

Napoleon

$7.95
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