Paul's Deli & Neighborhood Restaurant Menu

$$Italian, American, Bar
4345 New Town Ave STE 100, Williamsburg, VA 23188
  • Appetizers

    • Wings

      Jumbo breaded wings served with ranch and barbecue sauce.
    • Chicken Fingers

      Served with ranch dressing.
    • Mozzarella Sticks

      With a side of marinara.
    • Fried Calamari

      With cocktail sauce.
    • Onion Rings

    • Basket Of Fries

    • Cheese Fries

      With ranch,
    • Loaded Fries

      Loaded with mozzarella, cheddar, bacon, with a side of ranch.
    • Greek Fries

      With feta and greek oregano.
    • Popcorn Shrimp

    • Tzatziki

    • Saganaki Flambe

      Traditional greek cheese flameed. Served with pita bread (opa!).
    • Greek Dolmades

      Grape leaves stuffed with seasoned rice on a bed of lettuce with greek dressing.
    • Nachos

      Tortilla chips with chili, mozzarella, cheddar, lettuce, tomato, onions, chili, hot peppers, black olives and sour cream.
  • Seafood Dinners

    • Fish & Chips

      Breaded Cod served with cole slaw, fries and bread
    • Fried Oysters

      served with cole slaw, fries and bread
    • Fried Sea Scallops

      served with cole slaw, fries and bread
    • Fried Shrimp

      served with cole slaw, fries and bread
    • Fried Seafood Platter

      Flounder, Shrimp, Oysters, Scallops, Crab Cakes served with cole slaw, fries and bread
    • Crab Cakes

      two jumbo lump crab cakes served with cole slaw, fries and bread
  • Side Orders

    • Garlic Bread

    • Grilled Pita

    • Coleslaw

    • Potato Salad

    • Pasta Salad

  • Subs

    • Apollo

      Roast beef, turkey, swiss, lettuce, tomato, mayo, pickle.
    • Bar-B-Que Sub

      Our pulled pork BBQ with coleslaw.
    • BLT Sub

      With lettuce, tomato, mayo, pickle.
    • Chandler

      Roast beef, bacon, swiss, lettuce, tomato, mayo, pickle.
    • Cheeseburger Sub

      Grilled 9oz burger with American, lettuce, tomato, mayo, pickle.
    • Chicken Filet Sub

      Fried chicken filet, lettuce, tomato, mayo, pickle.
    • Chicken Parmesan Sub

      Fried chicken filet with marinara and provolone.
    • Corn Beef

      Corn beef, swiss, lettuce, tomato, mayo, pickle.
    • Delly

      Roast beef, ham, bacon, American, lettuce, tomato, mayo, pickle.
    • Diana

      Chicken salad, swiss, lettuce, tomato, mayo, pickle.
    • Eggplant Parmesan Sub

      Fried eggplant with marinara and provolone.
    • Fish Filet Sub

      Fried cod filet with lettuce, tomato, mayo, pickle.
    • William & Mary

      Ham, salami, American, lettuce, tomato, mayo, pickle.
    • Virginia

      Roast beef, turkey, ham, American, lettuce, tomato, mayo, pickle.
    • Veggie Sub

      Grilled onions, green peppers, mushrooms, spinach, broccoli, tomato, mozzarella, cheddar, greek dressing.
    • Veal Parmesan Sub

      Fried veal with marinara and provolone.
    • Uncle Paul

      Turkey, ham, bacon, American, lettuce, tomato, mayo, pickle.
    • Turkey Club Sub

      Turkey, bacon, swiss, lettuce, tomato, mayo, pickle.
    • Turkey Breast Sub

      Turkey breast, swiss, lettuce, tomato, mayo, pickle.
    • 3 Way Cheese

      American, swiss, provolone, lettuce, tomato, mayo, pickle.
    • Texas

      Roast beef, ham, American, lettuce, tomato, mayo, pickle.
    • Steak & Cheese

      Grilled steak, provolone, onions, lettuce, tomato, mayo, pickle.
    • Sausage And Peppers Sub

      Italian sausage, sauteed green peppers, provolone, marinara.
    • Sailor Sub

      Navel pastrami, knockwurst, swiss, lettuce, tomato, mayo, pickle.
    • Roast Beef

      Our slow cooked roasted beef, swiss, lettuce, tomato, mayo, pickle.
    • Prince George

      Turkey, smithfield ham, swiss, lettuce, tomato, mayo, pickle.
    • Pissano

      Genoa salami, provolone, lettuce, tomato, mayo, pickle.
    • Julie

      Tuna salad, swiss, lettuce, tomato, mayo, pickle.
    • Meatball Sub

      Our meatballs with marinara and provolone.
    • Paul's #2

      Roast Beef with swiss, sauteed onion, mushroom and green peppers.
    • Pastrami

      Swiss, lettuce, tomato, mayo, pickle.
    • New York

      Corn beef, salami, ham, swiss, lettuce, tomato, mayo, pickle.
    • Italian

      Ham, genoa salami, cotto salami, provolone, onions, hot peppers, lettuce, tomato, pickle, greek dressing.
    • Holly

      Roast beef, turkey, bacon, American cheese, lettuce, tomato, mayo, pickle.
    • Ham & Cheese

      Ham, American, lettuce, tomato, mayo, pickle.
    • Gringo

      Ham, bacon, swiss, lettuce, tomato, mayo, pickle.
    • Florida

      Turkey, ham, American, lettuce, tomato, mayo, pickle.
  • Burgers & Sandwiches

    • 6 Oz Hamburger

      On a kaiser bun with lettuce, tomato and pickle.
    • 6 Oz Cheeseburger

      On a kaiser bun with American, lettuce, tomato and pickle.
    • 6 Oz Hamburger Deluxe

      On a kaiser bun with lettuce, tomato and pickle. Served with fries and coleslaw.
    • 6 Oz Cheeseburger Deluxe

      On a kaiser bun with American, lettuce, tomato and pickle. Served with fries and coleslaw.
    • W&M Cheeseburger Deluxe

      6 oz burger on a kaiser bun with American, bacon, lettuce, tomato and pickle. Served with fries and coleslaw.
    • Classic Reuben

      Corned beef, sauerkraut, swiss and 1000 island on grilled rye.
    • Crab Cake

      On a kaiser bun with provolone, lettuce, tomato, cocktail sauce.
    • French DIp

      Roast beef on a toasted roll with provolone, with fries and au jus
    • Grilled Cheese

      Grilled white bread with American cheese.
    • Hot Dog

      1/4 lb dog with your choice of
    • Godfather Philly

      Roast beef, sauteed onions, mushrooms, melted mozzarella and cheddar cheese. served with fries and au jus
    • Italian Chicken Philly

      Grilled chicken breast, sauteed onions, green peppers, mushrooms, marinara sauce, melted mozzarella and cheddar cheese. served with fries
    • Grilled Chicken Breast Sandwich

      on a Brioche Bun, Provolone, Lettuce, Tomato
  • Spaghetti & Italian Specialties

    • Spaghetti

      With marinara or olive oil and garlic.
    • Angel Hair

      With marinara or olive oil and garlic.
    • Spaghetti

      With meatballs or mushroom.
    • Spaghetti With Sausage And Green Peppers

    • Fettuccine Alfredo

    • Chicken Parmesan With Spaghetti

    • Veal Parmesan With Spaghetti

    • Eggplant Parmesan With Spaghetti

    • Shrimp And Scallops Marinara With Spaghetti

    • Baked Spaghetti Greek Style

      Spaghetti with tomato sauce baked with mozzarella and feta cheese.
    • Baked Italian Combo

      Spaghetti with marinara pepperoni, sausage, meatballs baked with mozzarella.
  • Greek Specialties

    • Gyro On Pita

      Grilled ground lamb with onions, tomato, lettuce and tzatziki sauce.
    • Pork Souvlaki On Pita

      Grilled pork loin with onions, tomato, lettuce and tzatziki sauce.
    • Chicken Souvlaki On Pita

      Grilled chicken breast with tomato, onion, lettuce and tzatziki sauce.
    • Gyro Platter

      Grilled ground lamb on a bed of pita bread with chopped onions, fresh tomato slices, tzatziki sauce, spanakopita, orzo pilaf and a small salad with Greek dressing.
    • Chicken Or Pork Souvlaki Platter

      Grilled chicken breast with sauteed onions, tomato, green peppers, Greek oregano, on a bed of pita bread with tzatziki sauce, spanakopita, orzo pilaf and small salad with Greek dressing.
  • Soups & Salads

    • Homemade Chili With Mozzarella And Cheddar

    • Homemade Chili With Mozzarella And Homemade Soup Of The Day

    • House Salad

      With iceberg lettuce, tomato, onions, green peppers, kalamata olives, cucumbers and pepperoncini.
    • Chicken Ceasar Salad

      With our homemade dressing, romaine lettuce, tomatoes, croutons and parmesan.
    • Spinach Salad

      Topped with crispy bacon, tomatoes, mushrooms, onion and feta cheese.
    • Greek Salad

      With iceberg lettuce, tomato, onions, green peppers, cucumbers, kalamata olives, pepperocini, dolmades, feta cheese, spanakopita and our Greek dressing.
    • Chef Salad

      With iceberg lettuce, tomato, onions, green peppers, cucumbers, olives, pepperocini, topped with turkey, ham, american and swiss cheese.
    • Chicken Salad Plate

      On a bed of lettuce with pasta salad, potato salad, sliced tomato, cucumbers and sliced pickles.
    • Tuna Salad Plate

      On a bed of lettuce with pasta salad, potato salad, sliced tomato, cucumbers and sliced pickles.
    • Paul's Salmon Salad

      Herb Roasted Atlantic Salmon over Spinach, Red Cabbage tossed with Grapes, Strawberries, Cucumbers, Red Onions, Honey Basil Vinaigrette & a drizzle of Strawberry Vinaigrette.
    • Blackened Ahi Tuna Steak Caesar

      Fresh Ahi Tuna Steak over our Caesar salad with tomato, croutons topped with Wasabi Aioli
    • Chopped Greek Salad

      Our Greek Salad served with Blackened Chicken.
  • Strombolis

    • Combination Deluxe

      Pepperoni, Sausage, Ham, Meatball, Onions, Green Peppers, Mushrooms, Tomato Sauce, Mozzarella.
    • Deluxe

      with Onions, Green Peppers, Mushrooms, Tomato Sauce, Mozzarella Choice of
    • Veggie Deluxe

      Broccoli, Spinach, Onions, Green Peppers, Mushrooms, Tomato Sauce, Mozzarella.
    • Cheese

  • Pizzas

    • White Pizza 12"

    • Large Specialty Pizza 14"

      Spinach, Tomato, Feta Ham, Tomato, Feta Mousaka, Eggplant, Meatball, Feta
    • Small Specialty Pizza 12"

      Spinach, Tomato, Feta Ham, Tomato, Feta Mousaka, Eggplant, Meatball, Feta
    • Large Special Combination Pizza 14"

      Pepperoni, Sausage, Meatball, Ham, Onion, Green Peppers, Mushrooms, Tomato
    • Small Special Combination Pizza 12"

      Pepperoni, Sausage, Meatball, Ham, Onion, Green Peppers, Mushrooms, Tomato

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