Our Menu








WELCOME



Home Page


About Us


Our Menu


Gallery




761 Scotland Street · Williamsburg, VA 23185
Telephone: (757) 229-8976 · info@paulsdelirestaurant.com
Open Daily 10:30 A.M. to 2:00 A.M.







Our Menu

Below you will find that our menu covers a wide range of foods, something you won't find at your average deli.  We have enough delicious subs to satisfy any sandwich lovers craving.  Not hungry for a sub?  Try our tasty Italian or Greek foods sometime; whatever you're hungry for, we have the meal for you. 







Appetizers

  • Buffalo Wings
  • Nachos
  • Potato Skins
  • Chicken Fingers
  • Fried Mozzarella Sticks
  • Calamari Rings
  • French Fries
  • Cheese Fries
  • Popcorn Shrimp
  • Pita Pizza with Cheese
  • Onion Rings
  • Homemade Pasta Salad
  • Garlic Bread
  • Loaded Fries
  • Cheese Tortellini
  • Chili Homemade with Mozzarella
  • Homemade Soup of the Day







Pizzas

Pizzas available in small (12-inch), medium (14-inch) and large (16-inch) sizes

  • Plain Cheese Mozzarella
  • White Pizza
  • Pepperoni
  • Sausage
  • Meatball
  • Hamburger
  • Ham
  • Salami
  • Onion
  • Olive
  • Peppers
  • Fresh Tomato
  • Mushroom
  • Broccoli
  • Mousaka Pizza, Egg Plant, Meatball and Feta Cheese
  • Broccoli, Tomato and Feta Cheese Pizza
  • Spinach, Tomato and Feta Cheese Pizza
  • Ham, Tomato and Feta Cheese Pizza
  • Mixed Vegetable Pizza
  • 3 Topping Combinations
  • Paul's Special Combination







Stromboli

  • Cheese
  • Ham and Cheese
  • Pepperoni and Cheese
  • Sausage and Cheese
  • Meatball and Cheese
  • Mushroom and Cheese
  • Broccoli and Cheese
  • Mixed Vegetables and Cheese
  • Eggplant, Marinara and Cheese
  • Broccoli, Spinach, Tomato and Cheese

Ham Deluxe
with Onions, Peppers, Mushrooms and Cheese

Pepperoni Deluxe
with Onions, Peppers, Mushrooms and Cheese

Sausage Deluxe
with Onions, Peppers, Mushrooms and Cheese

Meatball Deluxe
with Onions, Peppers, Mushrooms and Cheese

Combination Deluxe
with Onions, Peppers, Mushrooms, Pepperoni, Sausage, Ham, Salami and Cheese








Subs

Apollo - Roast Beef, Turkey, Swiss Cheese
Bar-B-Que Sub - with cole slaw
BLT Sub
Chandler - Roast Beef, Bacon, Swiss Cheese
Charbroiled Chicken on Pita
Chicken Parmigiana - with Marinara and Provolone
Club Special - Turkey, Bacon and Swiss Cheese
Corned Beef - with Swiss Cheese
Delly - Roast Beef, Ham, Bacon, American Cheese
Diana - Chicken Salad, Swiss Cheese
Eggplant Parmigiana Sub
Fish Filet Sub - Fish Filet, Lettuce, Tomato and Mayonnaise
Florida - Ham, Turkey, American Cheese

French Dip - Roast Beef and Provolone Cheese served au jus, sour dough with fries

Grilled Chicken Sandwich - Grilled Chicken
Gringo - Ham, Bacon, Swiss Cheese
Gyro on Pita - with Tomato, Onion and Zazeke Sauce
Ham and Cheese - with American Cheese
Hamburger - with American Cheese
Holly - Roast Beef, Turkey, Bacon, American Cheese

Italian - Ham, Genoa Salami, Regular Salami, Onions, Hot Peppers and Provolone

Julie - Tuna and Swiss Cheese
Meatball and Provolone - with Tomato Sauce
New York - Corned Beef, Salami, Ham, Swiss Cheese
Piassano - Genoa Salami, Provolone Cheese
Pastrami - with Swiss Cheese

Paul's Special #2 - Mushrooms, Onions, Green Peppers, Sauce over Roast Beef with Swiss Cheese

Prince George - Smithfield Ham, Turkey, Swiss Cheese
Reuben - Corned Beef, Swiss Cheese, Sauerkraut
Roast Beef - with Swiss Cheese
Sailor - Knockwurst, Pastrami, Swiss Cheese
Sausage and Peppers - with Meat Sauce and Provolone
Souvlaki on Pita - with Tomatoes, Onions, Zazeke sauce
Steak and Cheese - with Onions
Texas- Roast Beef, Ham, American Cheese
Turkey Breast Sub - Turkey and Swiss Cheese
3-Way Cheese - American, Provolone and Swiss Cheese
Uncle Paul - Ham, Turkey, Bacon, American Cheese
Veal Parmigiana - with Meat Sauce and Provolone
Virginia - with Roast Beef, Turkey, Ham, American Cheese
William and Mary - Ham, Salami and American Cheese

Healthful Vegetarian Sub - Sauteed onions, green peppers, mushrooms, broccoli, tomato and spinach topped with mozzarella cheese and Greek dressing.








Salads

House Salad - Crisp lettuce topped with sliced cucumbers, tomatoes, Greek olives, onions, green peppers, red cabbage and your choice of dressing.

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

Chef Salad - Fresh torn 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 - Fresh lettuce with cucumbers, tomatoes, Greek olives, onions, parsley, green peppers, pepperchini, red cabbage, feta cheese, Greek dressing.  Served with Dolmada and slices of spinach pie.

Lee's Health Vegetable Salad - Crisp lettuce with tomatoes, cucumbers, sliced carrots, onions, parsley, green peppers, Greek olives, pepperchini and your choice of dressing.  Served with Dolmada and slices of spinach pie.

Tuna Salad Plate - Tuna salad with homemade cole slaw and potato salad on a bed of lettuce.  Served with crackers.

Chicken Caesar Salad - Fresh torn romaine lettuce, croutons, tomatoes, topped with charbroiled chicken and fresh mozzarella cheese served with a side of garlic bread.

Grilled Chicken Breast Salad - 6 oz. chicken breast with crisp torn lettuce, cucumbers, tomatoes, green peppers, olives, onions, cabbage, hard-boiled egg and your choice of dressing.

Chicken Salad Plate - Chicken salad with homemade cole slaw and potato salad on a bed of lettuce.  Served with crackers.








Greek Specialties

PLATTERS

Souvlaki Platter - Chunks of pork tenderloin with peppers, onions, tomatoes.  Charbroiled and served with Greek pilaf and spinach pie with a Zazeke sauce and sliced pita bread.

Gyro Platter - 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 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 and spinach pie with Zazeke sauce.

Combination Greek Platter - Charbroiled pork tenderloins with sauteed onions, peppers and tomatoes.  Gyro meat on sliced pita bread.  Served with a side order of Greek pilaf and spinach pie with Zazeke sauce. 

SANDWICHES

Gyro Sandwich
Souvlaki Sandwich
Chicken Souvlaki








Italian Specialties

Spaghetti served with:

  • Meat or Marinara Sauce
  • Olive Oil and Garlic
  • Meatballs
  • Sausage and Peppers
  • Fresh Mushrooms
  • Meatballs and Sausage

Baked Spaghetti Greek Style - with Marinara Sauce and Feta Cheese

Veal Parmigiana - with Spaghetti
Chicken Parmigiana - with Spaghetti
Eggplant Parmigiana - with Spaghetti
Manicotti - with Homemade Marinara Sauce
Fresh Angel Hair Pasta - with Marinara Sauce
Mussels Marinara - over Angel Hair Pasta
Fettuccini Alfredo 

Pasta Primavera Alfredo - Italian style vegetables sauteed in Alfredo sauce with fettuccini

Chicken Primavera Alfredo - Chicken breast sauteed with Italian vegetables in Alfredo sauce with fresh angel hair pasta

Paul's Vegetarian Special - Italian Vegetables - Fresh tomatoes and mushrooms sauteed in garlic olive oil over pasta

Paul's Southern Cordon Bleu - Chicken breast and Smithfield Ham baked with mozzarella cheese and a side order of spaghetti marinara

Southern Tortellini - Cheese Tortellini and Smithfield Ham in Alfredo Sauce with Garlic Bread

Charbroiled Chicken Breast - over Fettuccini Alfredo or Angel Hair Marinara

Shrimp Alfredo - over Fettuccini

Shrimp and Scallops Marinara - over Angel Hair Pasta

Paul's Baked Italian Combo - Meatballs, sausage and pepperoni topped with mozzarella over spaghetti








Dinners

Served with cole slaw, French fries and garlic bread 

SEAFOOD

  • Fried Flounder
  • Fried Oysters
  • Fried Shrimp
  • Fried Sea Scallops
  • Fried Seafood Platter
  • Shrimp Basket
  • Crab Cakes

ENTREES

  • 10 oz. New York Strip
  • Fried Chicken Dinner - 4 pieces







Hamburgers

  • 1/3 lb. Hamburger Deluxe
  • 1/3 lb. Cheeseburger Deluxe
  • 1/3 lb. W & M Cheeseburger Deluxe
  • 1/3 lb. Hamburger on Kaiser Bun
  • 1/3 lb. Cheeseburger on Kaiser bun
  • Double Cheeseburger Deluxe







Sandwiches

Bar-B-Que on Kaiser Bun - with cole slaw

Crab cake Sandwich on Kaiser Bun - with Provolone Cheese, Lettuce, Tomato and Cocktail Sauce

1/3 lb. Marinated Chicken Breast - on Kaiser Bun with Lettuce and Tomato

1/4 lb. Chicken Filet Deluxe on Kaiser Bun - with French Fries, Cole Slaw, Lettuce and Tomato

1/4 lb. All Beef Hot Dog - with Chili or Sauerkraut








Soups, Quiche, Combos

Spinach and Feta Cheese Quiche - served with a fresh fruit garnish and sauteed mixed vegetables

Broccoli and Cheddar Cheese Quiche - Served with fresh fruit garnish and sauteed mixed vegetables

Soup and House Salad - A bowl of our homemade soup of the day with a house garden salad

Soup and Reuben - A cup of our homemade soup of the day and a Reuben on marble rye - corned beef, sauerkraut and Swiss cheese, grilled

Soup and Quiche - A cup of our homemade soup of the day and a slice of our Spinach and Feta or Broccoli and Cheddar Quiche with fresh fruit garnish and sauteed mixed vegetables

Grilled Cheese and Bowl of Soup








Side Orders

  • Onion Rings
  • French Fries
  • Potato Salad
  • Cole Slaw
  • Pasta Salad
  • Greek Dolmadas
  • Zazeke Sauce
  • Mixed Vegetables
  • Pita Bread
  • Side of Meatball Marinara







Desserts

  • Cheesecake
  • Homemade Baklava
  • Irish Cream Pie
  • Chocolate Mousse Pie
  • Carrot Cheesecake
  • Heath Bar Crunch Pie
  • Snickers Bar Pie
  • Peanut Butter Bar Pie
  • Pecan Pie







Drinks

BEVERAGES

  • Fountain Drinks with refills
  • Milk or Chocolate Milk
  • Coffee or Tea
  • Ice Tea
  • Espresso
  • Cappuccino

BEER

  • Bud Lite
  • Budweiser
  • Michelob Lite
  • Killians Red
  • Fosters
  • Guinness
  • Bass
  • Samuel Adams
  • Bottled Beer (Domestic and Imports)

WINE

  • Chablis
  • Blush
  • Burgundy
  • White Zinfandel
  • Chardonnay







Specialty Drinks

  • Cape Cod
  • Fuzzy Navel
  • Grey Hound
  • Kahlua and Cream
  • Long Island Ice Tea
  • Margarita (12 0z.)
  • Sex on the Beach
  • Toasted Almond
  • White Russian
  • Zombie
  • Amaretto Sour
  • Martini
  • Whiskey Sour
  • Screw Driver
  • Madras
  • Lynchburg Lemonade
  • Russian Quaalude
  • Bloody Mary
  • Bay Breeze
  • Sea Breeze
  • Irish Coffee

 








Specialty Shooters

  • Laser beam
  • Purple Hooter
  • Kamikaze
  • Sweet Tart
  • Sex on the Beach
  • B-52
  • Rum Runner
  • Melon Ball
  • Lemon Drop
  • Butterfinger
  • Alabama Slammer
  • Nuts and Berries
  • Kool-Aid
  • WooWoo
  • Watermelon













Paul's Deli Restaurant
52" Wide-Screen TV - Watch Your Favorite Teams


Home Page  |  About Us  |  Our Menu  |  Gallery




Site Manager Sign In

Powered by
Yellow Pages
Yellow Pages