What's wrong with this menu?
Paul's Deli
761 Scotland St
Williamsburg, VA 23185
Uber
MORE PHOTOS
Main Menu
Appetizers
Wings
$10.99Nachos
$10.99
With chili, cheddar, lettuce, tomato, onions, hot peppers, olives and sour cream
Potato Skins
$7.50
with sour cream
Chicken Fingers
$7.99Mozzarella Sticks
$6.99
with marinara
Calamari Rings
$9.99
With cocktail sauce
Loaded Cheese Fries
$10.49
with cheddar, mozzarella, bacon and ranch
French Fries
$3.99Cheese Fries
$5.50
with cheddar and ranch
Pita Pizza
$6.00
With cheese
- Extra Toppings
- $1.00
Popcorn Shrimp
$7.99
With cocktail sauce
Onion Rings
$5.25Greek Fries
$4.99
with feta cheese and oregano
Garlic Bread with Butter
$3.00Garlic Bread
$5.99
topped with fresh tomatoes and mozzarella
Pizzas
Toppings: Onion, Olive, Pepperoni, Broccoli, Peppers, Mushroom, Fresh Tomatoes, Salami, Ham, Meatball, Hamburger, Sausage. Pizza Toppings: Onions, Peppers, Olives, Mushrooms, Fresh Tomatoes, Broccoli, Pepperoni, Sausage, Ham, Meatball, Hamburger, Salami
Plain Mozzarella Cheese Pizza
- Small 10" $12.74
- Medium 14" $14.74
- Large 16" $17.74
- Each Extra Topping
- $2.89
1 Topping Pizza
- Small 10" $13.74
- Medium 14" $15.74
- Large 16" $18.74
- Each Extra Topping
- $2.89
3 Toppings Pizza
- Small 10" $15.74
- Medium 14" $17.74
- Large 16" $21.74
- Each Extra Topping
- $2.89
Specialty Pizzas
Specialty Combination
- Small 10" $16.74
- Medium 14" $18.74
- Large 16" $22.74
Moussaka Pizza
Eggplant, Meatball, and Feta Cheese
- Small 10" $14.74
- Medium 14" $17.74
- Large 16" $21.74
Spinach, Tomato and Feta Cheese
- Small 10" $14.74
- Medium 14" $17.74
- Large 16" $21.74
Broccoli, Tomato and Feta Cheese
- Small 10" $14.74
- Medium 14" $17.74
- Large 16" $21.74
Ham, Tomato and Feta Cheese
- Small 10" $14.74
- Medium 14" $17.74
- Large 16" $21.74
Mixed Vegetable Pizza
Broccoli, Cauliflower, Carrots and Mushrooms
- Small 10" $14.74
- Medium 14" $17.74
- Large 16" $21.74
Small White Pizza
$11.74Strombolis
Extra Toppings: $2.69, Side of Marinara $0.50
Cheese
$12.99Ham & Cheese
$12.99Pepperoni & Cheese
$12.99Sausage & Cheese
$12.99Meatball & Cheese
$12.99Mushroom & Cheese
$12.99Broccoli and Cheese
$12.99Specialty Strombolis
Mixed Vegetable
$15.49
Broccoli, Cauliflower, Carrots & Mushrooms
Eggplant, Marinara, and Cheese
$15.49Broccoli, Spinach, Tomato, and Cheese
$15.49Ham Deluxe
$15.49
With Onions, Peppers, Mushrooms and Cheese
Pepperoni Deluxe
$15.49
With Onions, Peppers, Mushrooms and Cheese
Sausage Deluxe
$15.49
With Onions, Peppers, Mushrooms, and Cheese
Meatball Deluxe
$15.49
With Onions, Peppers, Mushrooms, and Cheese
Combination Deluxe
$16.99
With Pepperoni, Sausage, Ham, Salami, Onions, Peppers, Mushrooms, and Cheese
Greek Sandwiches
Gyro Sandwich
$10.99
With lettuce, tomato, onion, and tzatziki sauce on pita bread
Chicken Souvlaki Sandwich
$10.99
With lettuce, tomato, onion, and tzatziki sauce on pita bread
Greek Platters
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 oz. chicken breast charbroiled on sliced pita bread with sautéed onions, peppers and tomatoes. Served with a side order of Greek pilaf, side salad, and spinach pie with tzatziki
Combination Greek Platter
$16.99
Charbroiled chicken breast and lamb slices with sautéed onions, peppers and tomatoes on sliced pita bread. Served with a side order of Greek pilaf, side salad, and spinach pie with tzatziki
Italian Specialties
Spaghetti with Marinara Sauce
$13.99Spaghetti with Olive Oil and Garlic
$13.99Spaghetti with Meatballs
$14.99Spaghetti with Sausage and Peppers
$14.99Spaghetti with Fresh Mushrooms
$14.99Spaghetti with Meatballs and Sausage
$14.99Veal Parmigiana with Spaghetti
$15.99Eggplant Parmigiana with Spaghetti
$13.99Chicken Parmigiana with Spaghetti
$15.99Fresh Angel Hair Pasta with Marinara Sauce
$13.99Fettuccini Alfredo
$13.99Shrimp Alfredo Over Fettuccini
$16.99Shrimp and Scallops Marinara
$18.99
Over Angel Hair Pasta
Pasta Primavera Alfredo
$15.99
Italian Style Vegetables Sautéed in Alfredo Sauce with Fettuccini Pasta
Chicken Primavera Alfredo
$15.99
Chicken breast Sautéed with Italian Vegetables in Alfredo Sauce with Angel Hair Pasta
Paul's Vegetarian Special
$14.99
Fresh Tomatoes and Mushrooms Sautéed in Garlic and Olive Oil. Served over Angel Hair Pasta
Paul's Southern Cordon Bleu
$16.99
Chicken Breast and Smithfield Ham Baked with Mozzarella and served with a side of Spaghetti Marinara
Baked Spaghetti Greek Style
$15.99
With Marinara Sauce, Feta and Mozzarella over Spaghetti Pasta
Paul's Baked Italian Combo
$17.99
Meatballs, Sausage and Pepperoni topped with Mozzarella over Spaghetti Pasta
Seafood Platters
Fried Flounder Dinner
$14.99
Served with coleslaw, fries and garlic bread
Fried Oysters Dinner
$14.99
Served with coleslaw, fries and garlic bread
Fried Shrimp Dinner
$14.99
Served with coleslaw, fries and garlic bread
Fried Seafood Platter
$20.99
Flounder, Shrimp, Oysters, Scallops and Crab Cakes. Served with coleslaw, fries and garlic bread
Crab Cakes Dinner
$15.99
Two jumbo lump crab cakes served with coleslaw, fries and garlic bread
Hamburgers
1/3 lb. Hamburger Deluxe
$10.99
With fries, lettuce, tomato and coleslaw
1/3 lb. Cheeseburger Deluxe
$11.49
With fries, lettuce, tomato and coleslaw
1/3 lb. W&M Cheeseburger Deluxe
$12.49
With bacon, fries, lettuce, tomato and 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
$13.49
Two 1/3 lb. cheeseburgers on a kaiser bun with fries, lettuce, tomato and coleslaw
Sandwiches
Bar-B-Que
$7.99
On a kaiser bun with coleslaw
Crab Cake Sandwich
$10.99
On a kaiser bun with provolone, lettuce, tomato and cocktail
1/3 lb. Marinated Chicken Breast
$8.99
On a kaiser bun with lettuce and tomato
1/4 lb. Chicken Filet Deluxe
$9.99
On a kaiser bun with fries, lettuce, tomato and coleslaw
1/4 lb. All Beef Hot Dog
$7.99
With chili or sauerkraut
Grilled Cheese
$5.99
With American
French Dip
$11.99
On a roll with roast beef, provolone, au jus and fries
Reuben
$11.49
On grilled rye with corned beef, sauerkraut and Swiss
Chicken Pita
$9.99
Chicken breast with lettuce and tomatoes on a grilled pita
Soups, Quiche & Combos
Spinach and Feta Quiche
$9.99
With fresh fruit and sautéed mixed vegetables
Broccoli and Cheddar Quiche
$9.99
Fresh fruit and sautéed mixed vegetables
Soup and House Salad
$9.99
Bowl of homemade soup of the day with a garden salad
Soup and Reuben
$13.99
Cup of our homemade soup of the day and a Reuben sandwich
Soup and Quiche
$11.99
Cup of our homemade soup of the day and one of our quiches
Grilled Cheese and a Bowl of Soup
$9.99Homemade Soup of the Day
- Cup $3.99
- Bowl $5.99
Chili with Mozzarella
- Cup $3.99
- Bowl $5.49
Salads
Dressings: House Greek Vinaigrette, House Caesar, Ranch, Honey mustard, Bleu Cheese, 1000 Island, Peppercorn Parmesan. Extra Dressing $0.50
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 pie and your choice of dressing
Chef Salad
$12.49
Fresh torn lettuce, cucumbers, tomatoes, Greek olives, onions, green peppers, pepperoncini, ham, turkey, American, Swiss 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
Spinach Salad
$11.99
Fresh torn spinach topped with crisp bacon, hard-boiled egg, sliced mushrooms, feta, onions, tomatoes and your choice of dressing
Chicken Caesar Salad
$12.99
Fresh torn romaine, croutons and tomatoes topped with charbroiled chicken and mozzarella. Served with garlic bread
Grilled Chicken Breast Salad
$12.99
6 oz. chicken breast, crisp lettuce, cucumbers, tomatoes, Greek olives, onions, green peppers, pepperoncini, hard-boiled egg and your choice of dressing
Tuna Salad Plate
$10.99
Tuna salad with homemade coleslaw, potato salad, tomatoes and cucumbers on a bed of lettuce. Served with crackers
Chicken Salad Plate
$10.99
Chicken salad with homemade coleslaw, potato salad, tomatoes and cucumbers on a bed of lettuce. Served with crackers
Subs
All Subs Served Toasted
Apollo
$9.99
Roast Beef, Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle
Bar-B-Que Sub
$9.99
With Cole Slaw
BLT Sub
$9.99
Mayo, Lettuce, Tomato, Pickle
Chandler
$9.99
Roast Beef, Bacon, Swiss, Lettuce, Tomatoes, Mayo, Pickle
Chicken Filet
$9.99
Lettuce, Tomatoes, Mayo, Pickle
Chicken Parmigiana
$9.99
Marinara and Provolone
Club Special
$9.99
Turkey, Bacon, Swiss, Lettuce, Tomatoes, Mayo, Pickle
Corned Beef
$9.99
Swiss, Lettuce, Tomatoes, Mayo, Pickle
Delly
$9.99
Roast Beef, Ham, Bacon, American, Lettuce, Tomatoes, Mayo, Pickle
Diana
$9.99
Chicken Salad, Swiss, Lettuce, Tomatoes, Mayo, Pickle
Eggplant Parmigiana Sub
$9.99
Marinara and Provolone
Fish Filet Sub
$9.99
Fish Filet, Lettuce, Tomatoes, Mayo, Pickle
Florida
$9.99
Ham, Turkey, American, Lettuce, Tomatoes, Mayo, Pickle
Gringo
$9.99
Ham, Bacon, Swiss, Lettuce, Tomatoes, Mayo, Pickle
Ham and Cheese
$9.99
American, Lettuce, Tomatoes, Mayo, Pickle
Hamburger
$9.99
American, Lettuce, Tomatoes, Mayo, Pickle
Holly
$10.25
Roast Beef, Turkey, Bacon, American, Lettuce, Tomatoes, Mayo, Pickle
Italian
$10.25
Ham, Genoa Salami, Regular Salami, Onions, Hot Peppers, Provolone, Lettuce, Tomatoes, Mayo, Pickle
Julie
$9.99
Tuna, Swiss, Lettuce, Tomatoes, Mayo, Pickle
Meatball and Provolone
$9.99
Meat Sauce
New York
$9.99
Corned Beef, Salami, Ham, Swiss, Lettuce, Tomatoes, Mayo, Pickle
Piassano
$9.99
Genoa Salami, Provolone, Lettuce, Tomatoes, Mayo, Pickle
Pastrami
$9.99
Swiss, Lettuce, Tomatoes, Mayo, Pickle
Paul's Special #2
$9.99
Mushrooms, Onions, Peppers, Butter Sauce, over Roast Beef with Swiss
Prince George
$9.99
Smithfield Ham, Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle
Roast Beef
$9.99
Swiss, Lettuce, Tomatoes, Mayo, Pickle
Reuben
$9.99
Corned Beef, Sauerkraut, Swiss
Sailor
$9.99
Knockwurst, Pastrami, Swiss, Lettuce, Tomatoes, Mayo, Pickle
Sausage and Peppers
$9.99
Meat Sauce and Provolone
Steak and Cheese
$10.25
Lettuce, Tomatoes, Mayo, Pickle and Provolone
Texas
$9.99
Roast Beef, Ham, American, Lettuce, Tomatoes, Mayo, Pickle
Turkey Breast
$9.99
Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle
3-Way Cheese
$9.99
American, Provolone, Swiss, Lettuce, Tomatoes, Mayo, Pickle
Uncle Paul
$9.99
Ham, Turkey, Bacon, American, Lettuce, Tomato, Mayo, Pickle
Veal Parmigiana
$9.99
Meat Sauce and Provolone
Virginia
$9.99
Roast Beef, Turkey, Ham, American, Lettuce, Tomatoes, Mayo, Pickle
William and Mary
$9.99
Ham, Salami, American, Lettuce, Tomatoes, Mayo, Pickle
Healthful Vegetarian
$9.99
Sautéed Onions, Green Peppers, Mushrooms, Broccoli, Tomatoes, and Spinach with Mozzarella
Browse Nearby
General Info
Payment Types
Visa
MasterCard
Cuisine
Pizza
American - Traditional
Burgers
Deli
Greek
Mediterranean
Sandwiches
Vegetarian
Meals
Lunch
Dinner
Late Night
Hours
Monday:
10:30am - 2:00pm
Tuesday:
10:30am - 2:00pm
Wednesday:
10:30am - 2:00pm
Thursday:
10:30am - 2:00pm
Friday:
10:30am - 2:00pm
Saturday:
10:30am - 2:00pm
Sunday:
10:30am - 2:00pm
About Us
Paul’s Deli Restaurant has been owned and operated by George and Peter Tsipas for several years and over that time we’ve learned that the secret to pleasing our customers doesn’t just lie with the great food that we provide. Here at our restaurant, we’re looking to serve our customers differently from your typical deli. Instead of opening the traditional counter, where customers wait in silence for their turn to order, we opt for a more upbeat, friendly atmosphere where individuals or families can sit down and enjoy their meals properly. We do this because we believe that eating on the go is something that nobody should have to do, especially with sandwiches as enjoyable as ours.