Paul's Deli Restaurant Menu

$$Family, Deli, Greek
761 Scotland St, Williamsburg, VA 23185
  • 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
    • Side Tuna Salad

      Albacore tuna mixed with red onions, celery, and mayonnaise, served over a bed of fresh mixed greens.
      $3.45
    • 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.
      $16.49
    • Lee's Health Salad

      Crisp lettuce with carrots, sliced cucumbers, tomatoes, Greek olives, onions, green peppers, pepperocini, dolmades, spinach pie, & your choice of dressing.
      $9.50
    • Spinach Salad

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

    • Hamburger

      On a brioche bun with lettuce, tomato and pickle.
      $11.99
    • Cheeseburger

      On a brioche bun with lettuce, tomato and pickle.
      $13.99
    • 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.
      $16.19
    • Double Cheeseburger Deluxe

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

      On a brioche bun with American cheese, bacon, lettuce, tomato and pickle. Served with fries and coleslaw.
      $16.49
    • 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
    • Chicken Pita

      Chicken breast with lettuce, tomatoes, on a grilled pita.
      $9.99
    • Hot Dog

      With Chili or Sauerkraut.
      $9.99
    • Grilled Cheese

      With American Cheese.
      $10.00
    • 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.
      $11.49
  • Pizza

    • Cheese Pizza

      Plain mozzarella pizza.
      $13.75
    • 1 Topping Pizza

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

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

      Choice of three toppings. Available in small, medium, or large sizes.
      $18.99
    • 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

    • Angel Hair

      With Marinara Sauce.
      $15.99
    • 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

    • Fried Flounder Dinner

      Served with fries and coleslaw.
      $19.99
    • Fried Shrimp Dinner

      Served with fries and coleslaw.
      $22.00
    • Fried Sea Scallops

      Served with fries and coleslaw.
      $22.00
  • Kids

    • Kids Cheeseburger

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

      Served with fries.
      $7.50
    • Kids Hamburger

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

      Served with fries.
      $6.00
    • Kids Pita Pizza

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

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

      Served with your choice of dipping sauce and fries.
      $6.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 Gallery

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

Menu Gallery

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

Know a great happy hour or special for this location?

ยฉ 2024 Checkle, Inc