Paul's Deli

761 Scotland St
Williamsburg, VA 23185

(757) 229-8976

HAMBURGERS

  • 1/3 lb. Hamburger Deluxe
    •  
    • $7.75
  • with French fries, lettuce, tomato, and cole slaw
  • 1/3 lb. Cheeseburger Deluxe
    •  
    • $8.00
  • with French fries, lettuce, tomato, and cole slaw
  • 1/3 lb. W & B Cheese Deluxe
    •  
    • $8.15
  • with bacon, French fries, lettuce, tomato, & cole slaw
  • 1/3 lb. Hamburger
    •  
    • $5.70
  • on kaiser bun with lettuce, tomato and pickel wedge
  • 1/3 lb. Cheeseburger on kaiser bun with lettuce, tomato and pickle
    •  
    • $5.85
  • Dobule Cheeseburger Deluxe 2-1/3 lb. cheeseburgers on kaiser bun with French fries, lettuce, tomato, and cole slaw
    •  
    • $9.30
SANDWICHES

  • Bar-B-Que on Kaiser Bun with cole slaw
    •  
    • $5.70
  • Crab Cake Sandwich on kaiser bun with provolone, lettuce, tomato & cocktail sauce
    •  
    • $7.45
  • 1/3 lb. Marinated Chicken Breast
    •  
    • $7.25
  • on kaiser bun with lettuce and tomato
  • 1/4 lb. Chicken Filet Deluxe
    •  
    • $7.50
  • on kaiser bun with french fries, lettuce, tomato, & cole slaw
  • 1/4 lb. All Beef Hot Dog
    •  
    • $5.05
  • with chili or Saucrkraut
  • Grilled Cheese with american cheese
    •  
    • $3.35
  • French Dip
    •  
    • $8.15
  • on a roll with roast beef, provolone cheese, an jus and fries
  • Reuben
    •  
    • $7.90
  • on marble rye with corned beef, sauerkraut, and Swiss cheese, grilled
  • Chicken Pita
    •  
    • $7.95
  • Chicken breast with lettuce and tomatoes on grilled pita
  • Gyro Sandwich
    •  
    • $8.00
  • Souvlaki Sandwich
    •  
    • $8.35
  • Chicken Souvalki Sandwich
    •  
    • $8.35
SOUPS, QUICHE, COMBOS

  • Spinach and Feta Cheese Quiche
    •  
    • $7.80
  • Served with a fresh fruit garnish and sauteed mixed vegetables
  • Broccoli and Cheddar Cheese Quiche
    •  
    • $7.80
  • Served with a fresh fruit gamish and sauteed mixed vegetables
  • Soup and House Salad
    •  
    • $7.65
  • A bowl of our homemade soup of the day with a house garden salad
  • Soup and Reuben
    •  
    • $9.45
  • A cup of our homemade soup of the day and a reuben on marble rye- corned beef, sauerkrant and swiss cheese, grilled
  • Soup and Quiche
    •  
    • $9.45
  • A cup of our homemade soup of the day and a slice of our spinach and Feta or Broccoli and Cheddar Quiche with fersh fruit garnish and sauteed mixed vegetables
  • Grilled Cheese and a Bowl of Soup
    •  
    • $7.35
  • Bowl
  • Cup
  • Homemade Soup of the Day
    •  
    • $4.35
    • $3.60
  • Chill with mozzarella
    •  
    • $4.35
    • $3.60
SALADS

  • House Salad
    •  
    • $4.70
  • Crisp lettuce topped with sliced cucumbers. tomatoes, Greek olives, onions,green peppers red cabbage and your choice of dressing
  • Spinach Salad
    •  
    • $8.55
  • Fresh torn spinach topped with crisp bacon, boiled egg, sliced mushrooms, feta cheese, onions, tomatoes and your choice of dresing
  • Chef Salad
    •  
    • $8.55
  • Fresh tom lettuce, cucumbers, tomatoes, Greek olives, onions, red cabbage, green peppers, ham turkey Swiss and American cheese and your choice of dressing. Served with slices of spinach pie
  • Greek Salad
    •  
    • $8.55
  • Fresh lettuce with cucumbers, tomatoes, Greek olives, onions parsley, green peppers, pepperonicini red cabbage, feta cheese, Greek dressing. Served with Dolmada and slice of spinach pie
  • Lee's Health Vegetable Salad.
    •  
    • $7.25
  • crisp lettuce with tomatoes, cucumbers, sliced, carrots, onions, parsley, green peppers, Greek olives, pepperoncini, and your choice of dressing. Served with Dolmada and slice of spinach pie
  • Tuna Salad Plate
    •  
    • $8.45
  • Tuna salad with homemade cole slaw and potato salad on a bed of lettuce. Served with crackers.
  • Chicken Caesar Salad
    •  
    • $9.00
  • Fresh torn romaine lettuce, croutons, tomatoes, topped with charbroiled chicken and fresh mozzarella cheese served with a slice of garlic bread.
  • Grilled Chicken Breast Salad
    •  
    • $8.75
  • 6oz. chicken breast with crisp torn lettuce, cucumbers, tomatoes, green peppers, olives, onions, cabbage, hard boiled egg and your choice of dressing
  • Chicken Salad Plate
    •  
    • $8.45
  • Chicken salad with homemade cole slaw and potato salad on a bed of lettuce. Served with crackers
SIDE ORDERS

  • Onion Rings
    •  
    • $3.00
  • French Fries
    •  
    • $2.85
  • Potato Salad
    •  
    • $3.05
  • Cole Slaw
    •  
    • $3.05
  • Pasta Salad
    •  
    • $3.15
  • Mixed Vegatables
    •  
    • $2.90
  • Meatball Marinara
    •  
    • $3.90
  • Garlic Bread
    •  
    • $1.50
  • Greek Dolmadas (6) (Grape leaves stuffed with seasoned rice)
    •  
    • $3.15
  • Pita Bread
    •  
    • $2.95
  • with zazeke sauce
DRESSINGS

  • Greek House
    •  
  • Ranch
    •  
  • Raspberry Vinegarette
    •  
  • Honey Mustard
    •  
  • Creamy Italian
    •  
  • Peppercorn Parmesan
    •  
  • Thousand Island
    •  
  • French
    •  
  • Blue Cheese
    •  
APPETIZERS

  • Buffalo Wings
    •  
    • $7.55
  • Nachos
    •  
    • $7.00
  • Potato Skins
    •  
    • $6.45
  • Chicken Fingers
    •  
    • $6.45
  • Fried Mozzarella Sticks
    •  
    • $6.00
  • Calamari Rings
    •  
    • $6.45
  • French Fries
    •  
    • $2.85
  • Loaded Cheese Fries
    •  
    • $7.75
  • Cheese Fries
    •  
    • $4.00
  • Popcorn Shrimp
    •  
    • $6.45
  • Pita Pizza with Chees
    •  
    • $5.20
  • Onion Rings
    •  
    • $3.00
  • Garlic Bread topped with fresh Tomato and mozzarella Cheese
    •  
    • $5.20
  • Garlic Bread with butter
    •  
    • $1.50
PIZZAS

  • Lg 16"
  • Med. 14"
  • Sm12"
  • Plain Cheese Mozzarella Pizza
    •  
    • $12.55
    • $10.95
    • $8.60
TOPPINGS

  • LARGE
  • MEDIUM
  • SMALL
  • Onion 1 Topping
    •  
    • $14.20
    • $12.45
    • $9.70
  • Onion Each Topping
    •  
    • $2.25
    • $2.00
    • $1.75
  • Onion Comb. of 3 Topp
    •  
    • $16.40
    • $13.95
    • $10.70
  • Olive 1 Topping
    •  
    • $14.20
    • $12.45
    • $9.70
  • Olive Each Extra Topping
    •  
    • $2.25
    • $2.00
    • $1.75
  • Olive Comb. of 3 Topp.
    •  
    • $16.40
    • $13.95
    • $10.70
  • Pepperoni 1 Topping
    •  
    • $14.20
    • $12.45
    • $9.70
  • Pepperoni Each Topping
    •  
    • $2.25
    • $2.00
    • $1.75
  • Pepperoni Comb. of 3 Topp
    •  
    • $16.40
    • $13.95
    • $10.70
  • Broccoli 1 Topping
    •  
    • $14.20
    • $12.45
    • $9.70
  • Broccoli Each Extra Topping
    •  
    • $2.25
    • $2.00
    • $1.75
  • Broccoli Comb. of 3 Topp.10.70
    •  
    • $16.40
    • $13.95
    • $10.70
  • Peppers 1 Topping
    •  
    • $14.20
    • $12.45
    • $9.70
  • Peppers Each Topping
    •  
    • $2.25
    • $2.00
    • $1.75
  • Peppers Comb. of 3 Topp
    •  
    • $16.40
    • $13.95
    • $10.70
  • Mushrooms 1 Topping
    •  
    • $14.20
    • $12.45
    • $9.70
  • Mushrooms Each Extra Topping
    •  
    • $2.25
    • $2.00
    • $1.75
  • Mushrooms Comb. of 3 Topp
    •  
    • $16.40
    • $13.95
    • $10.70
  • Fresh Tomatoes 1 Topping
    •  
    • $14.20
    • $12.45
    • $9.70
  • Fresh Tomatoes Each Extra Topping
    •  
    • $2.25
    • $2.00
    • $1.75
  • Fresh Tomatoes Comb. of Topp
    •  
    • $16.40
    • $13.95
    • $10.70
  • Salami 1 Topping
    •  
    • $14.20
    • $12.45
    • $9.70
  • Salami Each Extra Topping
    •  
    • $2.25
    • $2.00
    • $1.75
  • Salami Comb.of 3 Topp
    •  
    • $16.40
    • $13.95
    • $10.70
  • Ham 1 Topping
    •  
    • $14.20
    • $12.45
    • $9.70
  • Ham Each Extra Topping
    •  
    • $2.25
    • $2.00
    • $1.75
  • Ham Comb. of 3 Topp.
    •  
    • $16.40
    • $13.95
    • $10.70
  • Meatball 1 Topping
    •  
    • $14.20
    • $12.45
    • $9.70
  • Meatball Each Extra Topping
    •  
    • $2.25
    • $2.00
    • $1.75
  • Meatball Comb. of 3 Topp
    •  
    • $16.40
    • $13.95
    • $10.70
  • Hamburger 1 Topping
    •  
    • $14.20
    • $12.45
    • $9.70
  • Hamburger Each Extra Topping
    •  
    • $2.25
    • $2.00
    • $1.75
  • Hamburger Comb. of 3 Topp
    •  
    • $16.40
    • $13.95
    • $10.70
  • Sausage 1 Topping
    •  
    • $14.20
    • $1.75
    • $9.70
  • Sausage Each Extra Topping
    •  
    • $2.25
    • $2.00
    • $1.75
  • Sausage Comb. of 3 Topp
    •  
    • $16.40
    • $13.95
    • $10.70
SPECIALTY PIZZAS

  • Large 16"
  • Medium 14"
  • Small 12"
  • Moussaka Pizza, Eggplant, Meatball & Feta Cheese
    •  
    • $16.65
    • $14.20
    • $10.95
  • Spinach, Tomato and Feta Meatball & Feta Cheese
    •  
    • $16.65
    • $14.20
    • $10.95
  • Broccoli, Tomato and Feta Cheese Pizza
    •  
    • $16.65
    • $14.20
    • $10.95
  • Ham, Tomato and Feat Cheese Pizza
    •  
    • $16.65
    • $14.20
    • $10.95
STROMBOLI ALL SPECIALITES 11.25

Mixed Vegetable and Cheese, (Brrocclim Cauliflower, Carrots & Marinara and Cheese

  • Cheese
    •  
    • $9.25
  • Broccoli, Sprinach, Tomato and Cheese
  • Ham and Cheese
    •  
    • $9.75
  • Ham Deluxe with Onions, Peppers, Mushrooms and Cheese
  • Pepperoni and Cheese
    •  
    • $9.75
  • Pepperoni Deluxe wtih Onions, Peppers, Mushrooms and Cheese
  • Sausage and cheese
    •  
    • $9.75
  • Sausage Deluxe wtih Onions, Peppers, Mushrooms and Cheese
  • Meatball and Cheese
    •  
    • $9.75
  • Meatball Deluxe wtih Onions, Peppers, Mushrooms and Cheese
  • Mushroom and Cheese
    •  
    • $9.75
  • Broccoli and Cheese
    •  
    • $9.75
  • Combination Deluxe
    •  
    • $12.50
  • with onions, Peppers, Mushrooms, Pepperni, Sausage, Ham, Salami and cheese
SUBS

ALL SUBS SERVED HOT

  • Apollo
    •  
    • $7.80
  • Roast Beef, Turkey SWiss Cheese
  • Bar-B-Que Sub
    •  
    • $7.40
  • With Cole Slaw
  • BLT SUB
    •  
    • $7.55
  • With mayonnaise, Lettuce
  • Chandler
    •  
    • $7.80
  • With Roast Beer, Bacon,Swiis cheese , lettuce, Tomatatoes, Mayo Pickle
  • Chicken Filet
    •  
    • $8.10
  • Lettuce, Tomatoes, Mayo, Pickle
  • Chicken Parmingiana
    •  
    • $8.10
  • with marinara and provolone
  • Club Special
    •  
    • $7.90
  • Turkey bacon, swiss cheese Lettuce Tomatoes, mayo Pickle
  • Corned Beef
    •  
    • $7.10
  • with swiss cheese, lettuce tomatoeis, mayo pickle
  • Delly
    •  
    • $8.20
  • Roast Beef, Ham, bacon, american cheese lettuce tomatoes mayo Pickle
  • Diana
    •  
    • $7.75
  • Chicken salad, swiss cheese lettuce, Tomatoes mayo pickle
  • Eggplant Parmigiana sub
    •  
    • $7.90
  • With marinara and Provolone
  • Fish Filet Sub
    •  
    • $7.90
  • Fish Filet, lettuce, Tomato, Mayonaise, and Pickle
  • Florida
    •  
    • $7.70
  • Ham Tukey, American cheese, lettuce, Tomatoes, Mayo pickle
  • Gringo
    •  
    • $7.70
  • Ham Bacon swiss cheese
  • Ham & Cheese
    •  
    • $7.70
  • with Ameiacn cheese
  • Hamburger
    •  
    • $7.80
  • with American cheese, Lettuce, Tomatoes, Mayo Pickle
  • Holly
    •  
    • $8.00
  • Roast Beef, Turkey, Bacon, American Cheese, Lettuce, Tomartoes, Mayo Pickle
  • Italian-Ham
    •  
    • $7.90
  • Genca salami, Regular salami onions, Hot Peppers, and Provolone, Lettuce, Tomatoes, Pickle, Oil and Vinegar
  • Julie
    •  
    • $7.75
  • Tuna and Swiss Cheese, Lettuce, Tomatoes Mayo, Pickle
  • Meatball & Provolone
    •  
    • $7.75
  • with Meatsauce and Provolone
  • New York
    •  
    • $7.90
  • Comed Beef, Salami, Ham Swiss cheese, Lettuce, Tomatoes, Mayo, Pickle
  • Piassano
    •  
    • $7.45
  • Genoa salami, Provolone Cheese, lettuce tomatoes, mayo pickle
  • Pastrami
    •  
    • $7.80
  • With Swiss Cheese, Lettuce, Tomatoes, Mayo, Pickle
  • Paul's Special #2-
    •  
    • $8.20
  • Mushrooms, Onions, Greesn Peppers, Butter sacuce over Roast
  • Prince George
    •  
    • $8.00
  • Smithfield Ham, Turkey Swiss cheese, Lettuce, Tomatoes, Mayo, Pickel
  • Roast Beef
    •  
    • $7.75
  • With Swiss Cheese, Lettuce, Tomatoes, Mayo Pickle
  • Reuben
    •  
    • $7.90
  • With combeef, sauerkraut and swiss
  • Sailor
    •  
    • $8.00
  • Knockworst Pastrami, Swiss Cheese Lettuce, Tomatoes, Mayo Pickle
  • Steak & Cheese
    •  
    • $7.90
  • Lettuce, Onions Tomatoes Mayo, Pickle and Provolone cheese
  • Texas
    •  
    • $7.90
  • Roast Beef, Ham, American Cheese lettuce, Tomatoes, Mayo Pickle
  • Turkey Breast sub
    •  
    • $7.80
  • Turkey and Swiss Cheese, Lettuce, Tomatoes, Mayo, Pickle
  • 3- Way Cheese
    •  
    • $7.30
  • American Provolone, and Swiss Cheese, Lettuce, Tomatoes, Mayo, Pickle
  • Uncle Paul
    •  
    • $7.80
  • Ham Turkey, Bacon, American, cheese, Lettuce, Tomatoes, Mayo, Pickle
  • Veal Parmigiana
    •  
    • $8.20
  • With Meatsauce & Provolone
  • Virginia
    •  
    • $8.00
  • with Roast Beef, Turkey, Ham, American Cheese, Lettuce, Tomatoes, Mayo Pickle
  • William & Mary
    •  
    • $7.75
  • Ham salami, American Cheese, Lettuce, Tomatoes, Mayo, Pickle
  • Healthful Vegetarian Sub
    •  
    • $7.90
  • Sauteed onions, green peppers, mushrooms, broccoli, tomatoes, and spinach with mozzarella cheese
PLATTERS

  • Souvlaki Platter
    •  
    • $12.15
  • chunks of pork tenderloin with peppers, onions, tomatoes. Charbroiled and served with Greek pilaf and spinach pie with zazeke sauce and sliced bread
  • Gyro Platter
    •  
    • $12.15
  • Ground lamb on sliced pita bread with onions and tomatoes. Served with a side order of Greek pilaf and spinach pie with zazeke sauce.
  • Chicken Souviaki Platter
    •  
    • $13.15
  • 6oz. of chicken breast charbroiled on sliced pita bread with sauteed onions, peppers, and tomatoes. Served with a side order of greek pilaf and spincah pie with zazeke sauce
  • Combination Greek Platter
    •  
    • $14.15
  • Charbroiled pork tenderloin and Lamb with sauteed onions, peppers and tomatoes on sliced pita bread. Served with a side order of Greek pilaf and spinach pie with zazeke sauce.
ITALIAN SPECIALTIES

  • Spaghetti
    •  
    • $10.50
  • with Meat or Marinara Sauce
  • Spaghetti
    •  
    • $10.75
  • with Olive Oil and Garlic
  • Spaghetti
    •  
    • $11.30
  • with meatballs
  • Spaghetti
    •  
    • $11.30
  • with sausage and Peppers
  • Spaghetti
    •  
    • $11.30
  • with Fresh Mushrooms
  • Spaghetti
    •  
    • $12.30
  • with Meatballs and Sauage
  • Baked Spaghetti Greek Style
    •  
    • $11.30
  • with Marinara Sauce and Feta and Mozzarella Cheese
  • Veal Parmigiana
    •  
    • $11.50
  • with Spaghetti
  • Chicken Parmingiana
    •  
    • $11.50
  • with Spaghetti
  • Eggplant Parmigiana
    •  
    • $10.75
  • with Spaghetti
  • Manilcotti
    •  
    • $10.55
  • with Homemade Marinara Sauce
  • Fresh Angel Hair Pasta
    •  
    • $8.80
  • with Marinara sauce
  • Mussels Marinara
    •  
    • $11.30
  • over Angel hair Pasta
  • Fettucini Alfredo
    •  
    • $10.30
  • Pasta Primavera Alfredo
    •  
    • $11.30
  • Italian Style vegetables sauteed in alfredo sauce with fettucini
  • Chicken Primavera Alfredo
    •  
    • $13.30
  • chicken breast sauteed with Italian vegetables in Alfredo sauce with fresh angel hair pasta
  • Paul's Vegetarian Special
    •  
    • $10.80
  • Italian Vegetables Fresh tomatoes and mushrooms sauteed in garlic olive oil over pasta
  • Southern Tortellini
    •  
    • $13.10
  • cheese torellini and Smithfiled ham in Alfredo sauce with garlic bread
  • Charbroiled Chicken Breast
    •  
    • $13.10
  • over fettucini alfredo or angel hair pasta marinara
  • Shimip Alfredo
    •  
    • $12.30
  • over fettucini
  • Paul's Baked Italian Combo
    •  
    • $12.30
  • meatballs, sausage and pepperoni topped with mozzarella over spaghetti
  • Paul's Southern Cordon Bleu
    •  
    • $12.90
  • Chicken breast and Smithfield ham baked with mozzarella cheese with a side order of spaghetti marinara.
  • Shrimp & Scallops Marinara
    •  
    • $13.80
  • over angel hair pasta
SEAFOOD DINNERS

  • Fried Flounder
    •  
    • $10.20
  • Fried Oysters
    •  
    • $11.45
  • Fried Shrimp
    •  
    • $11.45
  • Fried Sea Scallops
    •  
    • $11.45
  • Fried Seafood Platter
    •  
    • $12.20
  • Shrimp Basket
    •  
    • $10.70
  • Crab Cakes
    •  
    • $11.45
KIDS MENU

  • Grilled Cheese / Fries
    •  
    • $3.00
  • Hamburger / Fries
    •  
    • $4.85
  • Cheeseburger/ Fries
    •  
    • $5.00
  • Hot Dog / Fries
    •  
    • $4.20
  • Chicken Fingers / Fries
    •  
    • $4.95
  • Pita Pizza with Cheese
    •  
    • $4.70
  • Spaghetti with Marinara Sauce
    •  
    • $4.50
  • Spaghetti with Meat Sauce
    •  
    • $4.50
  • Spaghetti with Butter
    •  
    • $4.50
  • Spaghetti with Meatballs
    •  
    • $4.50
  • Fettucine Alfredo
    •  
    • $5.95

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 click here if you know that any of the information shown is incorrect. For more information, please read our Legal Notices.