Paul's Deli Restaurant Menu

4.1
(900+ Reviews)
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • 1 Topping Pizza

      Choice of Small, Medium, or Large. Mozzarella cheese with your favorite single topping.
      $16.25+
    • French Fries

      Basket of french fries. Add a dipping sauce!
      $6.74
    • Cheese Fries

      Served with ranch dressing. Add chili for $2.50
      $7.74
    • 3 Topping Pizza

      Choice of three toppings. Available in small, medium, or large sizes.
      $16.49+
    • Reuben Sand.

      Grilled rye, with corned beef, sauerkraut, and swiss.
      $11.49
    • Loaded Cheese Fries

      With cheddar, mozzarella, bacon, and ranch.
      $13.99
    • Steak & Cheese

      Onion, Lettuce, Tomatoes, Mayo, Pickle, and Provolone.
      $13.99
    • Holly

      Roast Beef, Turkey, Bacon, American, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • House Salad

      Crisp lettuce topped with sliced cucumbers, tomatoes, Greek olives, onions, green peppers, pepperocini, & your choice of dressing.
      $6.99
    • Italian

      Ham, Genoa Salami, Cotto Salami, Onions, Hot Peppers, Provolone, Lettuce, Tomatoes, Mayo, Pickle, House Dressing.
      $13.99
  • NA BEVS

    • Fountain Soda

      Coke, diet coke, sprite, root beer, and lemonade.
      $3.35
    • Tea

      A soothing blend of selected leaves for a calming sipping experience.
      $3.35
    • Shirley Temple

      Sparkling citrus soda with a cherry twist, guaranteed to delight your taste buds.
      $3.50
    • Coffee

      Freshly brewed, aromatic blend to kick-start your day.
      $2.09
    • Juice

      Cranberry, Pineapple, Grapefruit, Orange, or Tomato.
      $2.29
    • Redbull

      Invigorating Energy Surge: The Classic Red Bull Experience
      $4.00
  • Appetizers

    • Fried Pickles

      Crispy, tangy dill pickles lightly battered and fried to golden perfection.
      $9.00
    • Calamari Rings

      Served with a side of cocktail sauce.
      $12.99
    • Cheese Fries

      Served with ranch dressing. Add chili for $2.50
      $7.74
    • Chicken Fingers

      Served with a side of ranch dressing.
      $10.99
    • French Fries

      Basket of french fries. Add a dipping sauce!
      $6.74
    • Garlic Bread w. Butter.

      Our garlic bread served with butter on the side.
      $4.29
    • Garlic Bread w. Tomato

      With fresh tomatoes & mozzarella.
      $5.99
    • Greek Dolmades

      Grape leaves stuffed with seasoned rice.
      $8.74
    • Greek Fries

      With feta cheese and oregano.
      $7.79
    • Jumbo Pretzel

      Typically served with beer cheese and honey mustard for dipping.
      $11.99
    • Loaded Cheese Fries

      With cheddar, mozzarella, bacon, and ranch.
      $13.99
    • Mozzarella Sticks

      With marinara
      $9.99
    • Nachos

      With chili, cheddar, lettuce, tomato, onions, hot peppers, olives, and sour cream.
      $13.99
    • Onion Rings

      Crispy golden-fried onion rings, perfectly seasoned for a savory crunch.
      $7.24
    • Pita Pizza w Cheese

      Extra toppings $1.00.
      $6.00
    • Popcorn Shrimp

      With cocktail.
      $11.74
    • Tzatziki Pita Side

      With Tzatziki Sauce.
      $5.74
    • Wings

      With ranch, BBQ, carrots, and celery.
      $14.99
  • Sides

    • Side Chicken Salad

      Mixed greens, chicken, tomatoes, cucumbers, and red onions, typically served with a house dressing.
      $3.45
    • Bag Chips

      A selection of bagged potato chips, typically including Lay's, Doritos, or BBQ varieties.
      $2.50
    • Coleslaw

      Crisp shredded cabbage in a creamy, tangy dressing.
      $5.89
    • Side Grilled Pita

      Grilled pita bread typically served as a side.
      $3.29
    • Side Garlic Bread

      Slices of bread spread with garlic butter and toasted until crispy.
      $3.29
    • Potato Salad

      Creamy potato salad with fresh herbs and a tangy mustard dressing.
      $4.89
    • Pasta Salad

      Zesty medley of pasta and fresh vegetables make this satisfying pasta salad.
      $4.99
    • Ranch Dressing

      Creamy buttermilk ranch dressing made in-house, typically includes a blend of savory herbs and spices.
      $0.50
    • Marinara Side

      Fresh tomatoes with garlic and oregano, typically includes a blend of herbs and spices.
      $1.00
    • Greek Dolmades

      Grape leaves stuffed with seasoned rice.
      $8.74
    • Tzatziki Pita Side

      With Tzatziki Sauce.
      $5.74
  • Subs

    • 3 Way Cheese

      American, Provolone, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • W&M Sub

      Ham, Salami, American, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Apollo

      Roast beef, Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • BLT Sub

      With Mayo, Lettuce, Tomato, Pickle.
      $12.50
    • Chandler

      With Roast Beef, Bacon, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Cheeseburger Sub

      Grilled 8oz burger with American, lettuce, tomato, mayo and pickle.
      $13.99
    • Chicken Filet Sub

      Lettuce, Tomato, Mayo, Pickle.
      $13.99
    • Chicken Parm Sub

      with Marinara and Provolone.
      $13.99
    • Club Special

      Turkey, Bacon, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $12.99
    • Corned Beef Sub

      With Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Delly Sub

      Roast Beef, Ham, Bacon, American, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Diana

      Chicken Salad, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Eggplant Parm Sub

      With Marinara and Provolone.
      $13.99
    • Fish Filet Sub

      Fish Filet, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Florida

      Ham, Turkey, American, Lettuce, Tomatoes, Mayo, Pickle.
      $12.99
    • Gringo

      Ham, Bacon, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Ham & Cheese Sub

      With American, Lettuce, Tomatoes, Mayo, Pickle.
      $12.99
    • Holly

      Roast Beef, Turkey, Bacon, American, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Italian

      Ham, Genoa Salami, Cotto Salami, Onions, Hot Peppers, Provolone, Lettuce, Tomatoes, Mayo, Pickle, House Dressing.
      $13.99
    • Julie

      Tuna, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Meatball Sub

      With Provolone and Marinara.
      $13.99
    • New York

      Corned Beef, Salami, Ham, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Pastrami Sub

      Swiss, lettuce, tomato, mayo and pickle.
      $13.99
    • Paul's #2 Sub

      Mushroom, Onions, Green Peppers, Butter Sauce, over Roast Beef, with Swiss.
      $13.99
    • Pepperoni Sub

      Pepperoni, mozzarella and marinara.
      $12.99
    • Piassano Sub

      Genoa Salami, Provolone, Lettuce, Tomatoes, Mayo, Pickle.
      $12.50
    • Prince George

      Smithfield Ham, Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Roast Beef Sub

      With Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Sailor Sub

      Knockwurst, Pastrami, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Sausage & Peppers Sub

      With Marinara and Provolone.
      $13.99
    • Steak & Cheese

      Onion, Lettuce, Tomatoes, Mayo, Pickle, and Provolone.
      $13.99
    • Texas

      Roast Beef, Ham, American, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Turkey Club Sub

      Turkey, bacon, Swiss, lettue, tomato, mayo, pickle.
      $13.99
    • Turkey Sub

      Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Uncle Paul

      Ham, Turkey, Bacon, American, Lettuce, Tomato, Mayo, Pickle
      $13.99
    • Veggie Sub

      Sauteed Onions, GreenPeppers, Mushrooms, Broccoli, Tomatoes, and Spinach with Mozzarella.
      $13.99
    • Virginia

      Roast Beef, Turkey, Ham, American, Lettuce, Tomatoes, Mayo. Pickle.
      $13.99
  • Salads

    • House Salad

      Crisp lettuce topped with sliced cucumbers, tomatoes, Greek olives, onions, green peppers, pepperocini, & your choice of dressing.
      $6.99
    • Chef Salad

      Fresh torn lettuce, cucumbers, tomatoes, Greek olives, onions, green peppers, pepperocini, ham, turkey, American, Swiss, and your choice of dressing.
      $15.99
    • Chicken Caesar Salad

      Fresh torn romaine, croutons & tomatoes topped with charbroiled chicken & mozzarella. Served with garlic bread.
      $15.99
    • Chicken or Tuna Salad

      Chicken or tuna salad with homemade coleslaw, potato salad, tomatoes, cucumbers. Served with crackers.
      $13.00
    • Greek Salad

      Fresh torn lettuce, cucumbers, tomatoes, Greek Olives, onions, green peppers, pepperocini, feta, spinach pie, dolmades, and Greek dressing.
      $15.99
    • Spinach Salad

      Fresh torn spinach topped with crisp bacon, hardboiled egg, sliced mushrooms, feta, onions, tomatoes, & your choice of dressing.
      $14.99
  • Burgers & Sandwiches

    • Cheeseburger

      On a brioche bun with lettuce, tomato and pickle.
      $12.49
    • Hamburger Deluxe

      On a brioche bun with lettuce, tomato and pickle. Served with fries and coleslaw.
      $13.99
    • Cheeseburger Deluxe

      On a brioche bun with lettuce, tomato and pickle. Served with fries and coleslaw.
      $14.69
    • Double Cheeseburger Deluxe

      Two 1/3 lb. cheeseburgers on a brioche bun with fries, lettuce, tomato, and coleslaw.
      $18.49
    • W&M Cheeseburger

      On a brioche bun with American cheese, bacon, lettuce, tomato and pickle. Served with fries and coleslaw.
      $14.99
    • Crab Cake Sandwich

      On a brioche bun with provolone, lettuce, tomato, and cocktail.
      $11.99
    • Chicken Breast Sandwich

      On a brioche bun with lettuce and tomato.
      $11.69
    • Chicken Filet Deluxe Sandwich

      On a brioche bun with fries, lettuce, tomato, & coleslaw.
      $10.99
    • Hot Dog

      With Chili or Sauerkraut.
      $9.99
    • Grilled Cheese

      With American Cheese.
      $8.50
    • French Dip

      On a roll with roast beef, provolone, au jus, and fries.
      $14.50
    • Reuben Sand.

      Grilled rye, with corned beef, sauerkraut, and swiss.
      $11.49
    • Grilled Chicken Breast Sandwich

      Food
      $13.99
  • Soups, Quiche & Combos

    • Soup of the Day

      Always homemade!
      $4.75+
    • Chili

      Topped with mozzarella and cheddar.
      $4.75+
    • Grilled Cheese & Soup

      Cheddar, American, Swiss, Provolone, Mozzarella, BC Crumbles.
      $9.99
  • Pizza

    • Cheese Pizza

      Plain mozzarella pizza.
      $13.75+
    • 1 Topping Pizza

      Choice of Small, Medium, or Large. Mozzarella cheese with your favorite single topping.
      $16.25+
    • 2 Topping Pizza

      Choice of two toppings. Available in Small, Medium, Large.
      $18.75+
    • 3 Topping Pizza

      Choice of three toppings. Available in small, medium, or large sizes.
      $16.49+
    • Broc, Tom, Feta Pizza

      Broccoli, tomato, feta cheese. Available in small, medium, and large sizes.
      $16.99+
    • Ham, Tom, Feta Pizza

      Ham, tomato, and feta cheese on a pizza. Choice of Small, Medium, or Large.
      $16.99+
    • Mixed Vegetable Pizza

      Assorted vegetables on a cheesy crust. Available in small, medium, and large sizes.
      $16.99+
    • Moussaka Pizza

      Eggplant, Meatball, and Feta Cheese
      $16.99+
    • Special Combo Pizza

      Pepperoni, sausage, meatball, ham, onion, green peppers, mushrooms and tomato.
      $17.99+
    • Spin, Tom, Feta Pizza

      Spinach, tomato and feta cheese.
      $16.99+
    • White Pizza

      Made with a blend of cheese, garlic butter, and typically includes fresh tomatoes and dried basil.
      $14.25
  • Strombolis

    • Cheese Boli

      Our homemade dough stuffed with cheese and tomato sauce.
      $14.99
    • Brocoli, Spinach, Tomato Boli

      Broccoli, spinach, and tomato typically combined with cheese, wrapped in dough and baked to a golden brown.
      $18.99
    • Broccoli & Cheese Boli

      Broccoli and a blend of cheeses wrapped in dough.
      $19.48
    • Combo Deluxe Boli

      With Pepperoni, Sausage, Ham, Salami, Onions, Peppers, Mushrooms, and Cheese.
      $20.50
    • Ham Deluxe Boli

      with Onions, Peppers, Mushrooms, and Cheese.
      $19.75
    • Meatball & Cheese Boli

      Meatballs and cheese, typically with green and red peppers, onions, banana peppers, pizza sauce, and a sprinkle of parmesan.
      $19.48
    • Meatball Deluxe Boli

      With Onions, Peppers, Mushrooms, and Cheese.
      $19.75
    • Veggie Boli

      With Broccoli, Cauliflower, Carrots, and Mushrooms.
      $18.99
    • Mushroom & Cheese Boli

      Filled with mushrooms and a blend of cheeses, wrapped in dough and baked.
      $19.48
    • Pepperoni & Cheese Boli

      Pepperoni and cheese typically wrapped in dough, baked to a golden crust.
      $19.48
    • Sausage & Cheese Boli

      Sausage and cheese, typically includes onions, green peppers, and sauce.
      $19.48
    • Sausage Deluxe Boli

      Sausage, onions, green peppers, cheese, and sauce.
      $19.75
  • Greek Specialties

    • Chicken Souvlaki Pita

      Grilled chicken breast with onions, tomato, lettuce and tzatziki sauce.
      $13.99
    • Chicken Souvlaki Platter

      Grilled chicken breast with sauteed onions, tomato, green peppers and Greek oregano on a bed of pita bread with tzatziki sauce. Served with spanakopita, orzo pilaf and a small salad with Greek dressing.
      $19.99
    • Gyro Pita

      Grilled ground lamb with onions, tomato, lettuce and tzatziki sauce.
      $13.99
    • Gyro Platter

      Grilled ground lamb on a bed of pita bread with chopped onions, fresh tomato slices and tzatziki sauce. Served with spanakopita, orzo pilaf and a small salad with greek dressing.
      $18.99
  • Italian Specialties

    • Baked Italian Combo

      Meatballs, Sausage, and Pepperoni topped with Mozzarella over Spaghetti Pasta.
      $20.99
    • Baked Greek Spag

      Greek Style with Marinara Sauce, Feta, and Mozzarella over Spaghetti Pasta.
      $18.99
    • Chicken Parm Dinner

      With Spaghetti.
      $17.99
    • Eggplant Parm Dinner

      With Spaghetti.
      $17.99
    • Fettuccine Alfredo

      Add chicken for $3.95 or shrimp for $5.50
      $18.99
    • Veal Parm Dinner

      With Spaghetti.
      $18.99
  • Seafood Dinners

    • Crab Cakes Dinner

      Two jumbo lump crab cakes, served with fries and coleslaw.
      $22.99
    • Fried Shrimp Dinner

      Served with fries and coleslaw.
      $22.00
  • Kids

    • Kids Cheeseburger

      Kids-sized cheeseburger served with fries.
      $8.00
    • Kids Grilled Cheese

      Served with fries.
      $8.00
    • Kids Hamburger

      Kids-sized burger served with fries.
      $8.00
    • Kids Hotdog

      Served with fries.
      $8.00
    • Kids Pita Pizza

      Your choice of cheese or pepperoni.
      $6.00
    • Kids Spaghetti

      Served with your choice of marinara, meatballs, or butter.
      $8.00
    • Kids Tenders

      Served with your choice of dipping sauce and fries.
      $8.00
  • Dessert

    • Baklava

      Sweet and flaky pastry filled with nuts, honey, and aromatic spices
      $6.50
    • Chocolate Cake

      Decadent chocolate delight, lavished with rich frosting and served with a dollop of indulgence.
      $9.99

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Photos

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Know a great happy hour or special for this location?

People Also Viewed

Berret's Seafood Restaurant and Taphouse Grill
Berret's Seafood Restaurant and Taphouse Grill
4.5
(2,593 Reviews)
Seafood, American, Bar & grill
Electric Circus Taco
Electric Circus Taco
4.3
(279 Reviews)
Taco, Brewpub, Mexican
Precarious Beer Project
Precarious Beer Project
4.4
(713 Reviews)
Brewery, Brewpub, Hamburger
Museum Café
Museum Café
3.9
(11 Reviews)
Art cafe, Cafe
LOKAL Bread
LOKAL Bread
5.0
(15 Reviews)
Bakery
The Cupboard
The Cupboard
3.3
(4 Reviews)
Cafe
Traditions
Traditions
3.8
(133 Reviews)
Southern, Restaurant
Sweet Tea & Barley
Sweet Tea & Barley
4.1
(310 Reviews)
Southern, Bar, Restaurant
Gold Course Clubhouse Grill
Gold Course Clubhouse Grill
4.7
(93 Reviews)
Bar & grill
Rockefellers
Rockefellers
4.5
(88 Reviews)
Fine dining, Restaurant

(757) 229-8976

761 Scotland St, Williamsburg, VA 23185


© 2025 Checkle, Inc

Privacy

Terms