Allmenus.com
  • Virginia
  • Williamsburg
  • Paul's Deli

What is Grubhub

Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.

Next

Why use Grubhub

Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.

Previous
Start your order

Paul's Deli

(757) 229-8976

We make ordering easy. Learn more

Google map
  • 761 Scotland St, Williamsburg, VA 23185
  • Restaurant website
  • American ,  Deli Food
  • $$$$$
  • Grubhub.com
  • Paul's Deli

  • (757) 229-8976

    We make ordering easy.

  • Menu
  • Appetizers
    • Nachos $10.99

      With chili, cheddar, lettuce, tomato, onions, hot peppers, olives and sour cream.

    • Potato Skins $7.50

      With sour cream.

    • Chicken Fingers $7.99

    • Mozzarella Sticks $6.99

      With marinara.

    • Calamari Rings $9.99

      With cocktail sauce.

    • Loaded Cheese Fries $11.99

      With cheddar, mozzarella, baconand ranch.

    • French Fries $3.99

    • Pita Pizza $6.00

      With cheddar and ranch.

    • Popcorn Shrimp $7.99

      With cocktail sauce.

    • Onion Rings $5.25

    • Greek Fries $4.99

      With feta cheese and oregano.

    • Garlic Bread $5.99

      Topped with fresh tomatoes and mozzarella.

    • Garlic Bread with Butter $3.00

    • Wings $10.99

    • Cheese Fries $5.50

      With cheddar and ranch.

  • Soups, Quiche & Combos
    Available until 10:00 pm only.
    • Soup & House Salad $9.99

      Bowl of homemade soup of the day with a garden salad.

    • Soup & Quiche $11.99

      Cup of our homemade soup of the day and 1 of our quiches.

    • Soup and Reuben $13.99

      Cup of our homemade soup of the day and a reuben sandwich.

    • Grilled Cheese & a Bowl of Soup $9.99

    • Chili with mozzarella $5.99

    • Spinach & Feta Quiche $9.99

      With fresh fruit and sauteed mixed vegetables.

  • Salads
    Available until 10:00 pm only.
    • House Salad $6.99

      Crisp lettuce topped with sliced cucumbers, tomatoes, Greek olives, onions, green peppers, pepperoncini and your choice of dressing.

    • Lee's Health Vegetable Salad $9.50

      Crisp lettuce with sliced cucumbers, tomatoes, Greek olives, onions, green peppers, pepperoncini, dolmades, spinach pieand your choice of dressing.

    • Chef Salad $12.49

      Fresh torn lettuce, cucumbers, tomatoes, Greek olives, onions, green peppers, pepperoncini, ham, turkey, American, swissand your choice of dressing.

    • Tuna Salad Plate $12.49

      Tuna salad with homemade coleslaw, potato salad, tomatoesand cucumbers on a bed of lettuce. Served with crackers.

    • Grilled Chicken Breast Salad $12.99

      6 Ounces chicken breast, crisp lettuce, cucumbers, tomatoes, Greek olives, onions, green peppers, pepperoncini, hard-boiled egg and your choice of dressing.

    • Chicken Caesar Salad $12.99

      Fresh torn romaine, croutons and tomatoes topped with char-broiled chicken and mozzarella. Served with garlic bread.

    • Chicken Salad Plate $10.99

      Chicken salad with homemade coleslaw, potato salad, tomatoes and cucumbers on a bed of lettuce. Served with crackers.

    • Spinach Salad $11.99

      Fresh torn spinach topped with crisp bacon, hard-boiled egg, sliced mushrooms, feta, onions, tomatoes and your choice of dressing.

    • Greek Salad $11.99

      Fresh torn lettuce, cucumbers, tomatoes, Greek olives, onions, green peppers, pepperoncini, feta, spinach pie, dolmades and Greek dressing.

  • Sandwiches
    Available until 10:00 pm only.
    • 1/3 lb. Marinated Chicken Breast $8.99

      On a Kaiser bun with lettuce and tomato.

    • Chicken Pita $9.99

      Chicken breast with lettuce and tomatoes on a grilled pita.

    • Reuben $11.49

      On grilled rye with corned beef, sauerkraut and swiss.

    • Crab Cake Sandwich $10.99

      On a Kaiser bun with provolone, lettuce, tomato and cocktail.

    • 1/4 lb. All Beef Hot Dog $7.99

      With chili or sauerkraut.

    • Bar-B-Que $7.99

    • 1/4 lb. Chicken Filet Deluxe $9.99

      On a Kaiser bun with fries, lettuce, tomato and coleslaw.

    • Grilled Cheese $5.99

      With American.

    • French Dip $11.99

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

  • Greek Sandwiches
    Available until 10:00 pm only. With lettuce, tomato, onion, and tzatziki sauce on pita bread.
    • Chicken Souvlaki Sandwich $10.99

    • Gyro Sandwich $10.99

  • Subs
    Available until 10:00 pm only.
    • Eggplant Parmigiana Sub $9.99

      Marinara and provolone.

    • Bar-B-Que Sub $9.99

      With cole slaw.

    • Holly $11.99

      Bread.

    • Veal Parmigiana $9.99

      Meat sauce and provolone.

    • Chandler $9.99

      Roast beef, bacon, swiss, lettuce, tomatoes, mayo, pickle.

    • Paul's Special 2 $9.99

      Mushrooms, onions, peppers, butter sauce, over roast beef with swiss.

    • Florida $9.99

      Ham, turkey, American, lettuce, tomatoes, mayo, pickle.

    • Gringo $9.99

      Ham, bacon, swiss, lettuce, tomatoes, mayo, pickle.

    • Texas $9.99

      Roast beef, ham, American, lettuce, tomatoes, mayo, pickle.

    • Italian $10.25

      Ham, Genoa salami, regular salami, onions, hot peppers, provolone, lettuce, tomatoes, mayo, pickle.

    • Fish Filet Sub $9.99

      Fish filet, lettuce, tomatoes, mayo, pickle.

    • Ham & Cheese $9.99

      American, lettuce, tomatoes, mayo, pickle.

    • Steak & Cheese $10.25

      Lettuce, tomatoes, mayo, pickle and provolone.

    • Prince George $9.99

      Smithfield ham, turkey, swiss, lettuce, tomatoes, mayo, pickle.

    • Virginia $11.99

      Roast beef, turkey, ham, American, lettuce, tomatoes, mayo, pickle.

    • Uncle Paul $9.99

      Ham, turkey, bacon, American, lettuce, tomato, mayo, pickle.

    • William & Mary $9.99

      Ham, salami, American, lettuce, tomatoes, mayo, pickle.

    • Apollo $9.99

      Roast beef, turkey, swiss, lettuce, tomatoes, mayo, pickle.

    • Piassano $9.99

      Genoa salami, provolone, lettuce, tomatoes, mayo, pickle.

    • BLT Sub $9.99

      Mayo, lettuce, tomato, pickle.

    • Turkey Breast $9.99

      Turkey, swiss, lettuce, tomatoes, mayo, pickle.

    • Club Special $9.99

      Turkey, bacon, swiss, lettuce, tomatoes, mayo, pickle.

    • Chicken Filet $9.99

      Lettuce, tomatoes, mayo, pickle.

    • Hamburger $9.99

      American, lettuce, tomatoes, mayo, pickle.

    • Diana $9.99

      Chicken salad, swiss, lettuce, tomatoes, mayo, pickle.

    • Chicken Parmigiana $9.99

      Marinara and provolone.

    • Delly $9.99

      Roast beef, ham, bacon, American, lettuce, tomatoes, mayo, pickle.

    • Meatball & Provolone $9.99

      Meat sauce.

    • New York $9.99

      Corned beef, salami, ham, swiss, lettuce, tomatoes, mayo, pickle.

    • Sausage & Peppers $9.99

      Meat sauce and provolone.

    • Julie $10.99

      Tuna, swiss, lettuce, tomatoes, mayo, pickle.

    • 3-WAY. Cheese $9.99

      American, provolone, swiss, lettuce, tomatoes, mayo, pickle.

    • Pastrami $9.99

      Swiss, lettuce, tomatoes, mayo, pickle.

    • Sailor $9.99

      Knockwurst, pastrami, swiss, lettuce, tomatoes, mayo, pickle.

    • Corned Beef $9.99

      Swiss, lettuce, tomatoes, mayo, pickle.

    • Healthful Vegetarian $9.99

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

    • Roast Beef $9.99

      Swiss, lettuce, tomatoes, mayo, pickle.

    • Reuben $9.99

      Corned beef, sauerkraut, swiss.

  • Pizzas
    • Large Pizza 16" Plain $17.74

      With mozzarella cheese.

    • Small Pizza 10" 1 Topping Pizza $13.74

    • Small Pizza 10" 3 Toppings Pizza $15.74

    • Large Pizza 16" 1 Topping Pizza $18.74

    • Large Pizza 16" 3 Toppings Pizza $21.74

    • Small Pizza 10" Plain $12.74

      With mozzarella cheese.

  • Specialty Pizzas
    • Spinach, Tomato & Feta Cheese $14.74

    • Mixed Vegetable Pizza $14.74

      Broccoli, cauliflower, carrots and mushrooms.

    • Broccoli, Tomato & Feta Cheese $14.74

    • Ham, Tomato & Feta Cheese $14.74

    • Small White Pizza $11.74

    • Moussaka Pizza $14.74

      Eggplant, meatball and feta cheese.

  • Hamburgers
    Available until 10:00 pm only.
    • 1/3 lb. Cheeseburger Deluxe $11.49

      With fries, lettuce, tomatoand coleslaw.

    • 1/3 lb. Hamburger Deluxe $10.99

      With fries, lettuce, tomatoand coleslaw.

    • 1/3 lb. Hamburger $8.99

      On a Kaiser bun with lettuce and tomato.

    • 1/3 lb. Cheeseburger $9.49

      On a Kaiser bun with lettuce and tomato.

    • Double Cheeseburger Deluxe $15.10

      Two 1-3 lb. cheeseburgers on a Kaiser bun with fries, lettuce, tomatoand coleslaw.

    • 1/3 lb. W & M Cheeseburger Deluxe $12.49

      With bacon, fries, lettuce, tomato, and coleslaw.

  • Italian Specialties
    Available until 10:00 pm only.
    • Chicken Parmigiana $15.99

      With spaghetti.

    • Spaghetti with Meatballs & Sausage $14.99

    • Spaghetti with Marinara Sauce $13.99

    • Shrimp & Scallops Marinara $18.99

      Over angel hair pasta.

    • Chicken Primavera Alfredo $15.99

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

    • Paul's Vegetarian Special $14.99

      Fresh tomatoes and mushrooms sauteed in garlic and olive oil. Served over angel hair pasta.

    • Spaghetti with Olive Oil & Garlic $13.99

    • Fresh Angel Hair Pasta $13.99

      With marinara sauce.

    • Pasta Primavera Alfredo $15.99

      Italian style vegetables sauteed in alfredo sauce with fettuccine pasta.

    • Baked Spaghetti Greek Style $15.99

      With marinara sauce, feta and mozzarella over spaghetti pasta.

    • Veal Parmigiana $15.99

      With spaghetti.

    • Spaghetti with Fresh Mushrooms $14.99

    • Shrimp Alfredo $16.99

      Over fettuccine.

    • Eggplant Parmigiana $13.99

      With spaghetti.

    • Spaghetti with Sausage & Peppers $14.99

    • Spaghetti with Meatballs $14.99

    • Paul's Southern Cordon Bleu $16.99

      Chicken breast and smithfield ham baked with mozzarella and served with a side of spaghetti marinara.

    • Fettuccine Alfredo $13.99

  • Strombolis
    Available until 10:00 pm only.
    • Ham & Cheese $12.99

    • Broccoli & Cheese $12.99

    • Sausage & Cheese $12.99

    • Meatball & Cheese $12.99

    • Cheese $12.99

    • Mushroom & Cheese $12.99

    • Pepperoni & Cheese $12.99

  • Specialty Strombolis
    Available until 10:00 pm only.
    • Meatball Deluxe $15.49

      With onions, peppers, mushrooms and cheese.

    • Eggplant, Marinara & Cheese $15.49

    • Combination Deluxe $16.99

      With pepperoni, sausage, ham, salami, onions, peppers, mushrooms and cheese.

    • Mixed Vegetable $15.49

      Broccoli, cauliflower, carrots and mushrooms.

    • Broccoli, Spinach, Tomato & Cheese $15.49

    • Ham Deluxe $15.49

      With onions, peppers, mushroomsand cheese.

    • Pepperoni Deluxe $15.49

      With onions, peppers, mushroomsand cheese.

    • Sausage Deluxe $15.49

      With onions, peppers, mushroomsand cheese.

  • Seafood Platters (Dinner)
    Available until 10:00 pm only. Served with coleslaw, fries and garlic bread.
    • Crab Cakes Dinner $15.99

      Two jumbo lump crab cakes.

    • Fried Flounder Dinner $14.99

    • Fried Shrimp Dinner $14.99

    • Fried Oysters Dinner $14.99

    • Fried Seafood Platter $20.99

      Flounder, shrimp, oysters, scallops and crab cakes.

  • Greek Platters
    Available until 10:00 pm only.
    • Gyro Platter $15.99

      Ground lamb on sliced pita bread with onions and tomatoes. Served with a side order of Greek pilaf, spinach pie with tzatziki and a side salad.

    • Chicken Souvlaki Platter $15.99

      6 Ounces chicken breast char-broiled on sliced pita bread with sauteed onions, peppers and tomatoes. Served with a side order of Greek pilaf, side salad and spinach pie with tzatziki.

    • Combination Greek Platter $16.99

      Char-broiled chicken breast and lamb slices with sauteed onions, peppers and tomatoes on sliced pita bread. Served with a side order of Greek pilaf, side salad and spinach pie with tzatziki.

  • Kids'' Menu
    Available until 10:00 pm only.
    • Pita Pizza $6.00

    • Cheeseburger $6.00

      With fries.

    • Spaghetti with Butter $6.00

    • Chicken Fingers $6.00

      With fries.

    • Grilled Cheese $6.00

      With fries.

    • Spaghetti with Meat Sauce $6.00

    • Spaghetti with Marinara $6.00

    • Hotdog $6.00

      With fries.

  • Side Orders
    Available until 10:00 pm only.
    • Onion Rings $5.25

    • Meatball Marinara $5.00

    • Garlic Bread $3.00

    • Pita Bread $4.99

      With tzatziki sauce.

    • Greek Dolmades $5.00

      Grape leaves stuffed with seasoned rice.

    • Pasta Salad $4.00

    • Coleslaw $4.00

    • Mixed Vegetables $4.00

    • Potato Salad $4.00

    • French Fries $3.99

  • Dessert
    • Chocolate Cake $8.00

Menu for Paul's Deli 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.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.