Paul's Deli & Neighborhood Restaurant Menu

4.1
(1,325+ Reviews)
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Greek Salad

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

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

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

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

      Grilled rye, with corned beef, sauerkraut, and swiss.
      $12.99+
    • Wings

      With ranch, BBQ, carrots, and celery.
      $14.99
    • Loaded Cheese Fries

      With cheddar, mozzarella, bacon, and ranch.
      $13.99
    • Virginia

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

      On a brioche bun with lettuce, tomato and pickle. Served with fries and coleslaw.
      $14.69
    • Steak & Cheese

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

      $1.50
    • Mozzarella Sticks

      With marinara
      $9.99
  • NA BEVS

    • 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 (NT)

      Assorted juices available: cranberry, pineapple, grapefruit, orange, and tomato.
      $2.29
    • Redbull

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

      Fresh, cold, and creamy whole milk, perfectly refreshing and nutritious.
      $2.50
    • Fountain Soda

      Fountain soda offers a selection of carbonated beverages, typically including classic options such as cola, diet cola, and lemon-lime flavors.
      $3.35
    • Tea

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

    • Spanakopita

      A homemade blend of spinach, feta cheese and herbs topped with filo dough and baked golden brown.
      $12.50
    • Chopped Greek

      Our Greek salad topped with blackened chicken.
      $17.95
    • Chicken Shawarma

      Middle Eastern-style chicken kebobs marinated in lemon, olive oil, garlic and fresh herbs over grilled pita bread. Served with tzatziki sauce.
      $17.99
    • Monkey Burger

      8oz burger patty topped with bleu cheese crumbles, fresh avocado and bacon on a brioche bun. Served with fries.
      $16.95
    • Dexter's Godfather

      Roast beef, sauteed onions, mushrooms, cheddar and mozzarella cheese. Served with fries and au jus.
      $14.99
    • Greek Hummus

      Chickpeas with lemon, garlic and sesame sauce. Served with tomato, cucumber, feta, black olives, pepperoncini and pita bread.
      $12.95
    • Chili Rubbed Tuna Tacos

      Chili-rubbed tuna in tacos, choice of side: fries, potato salad, pasta salad, onion rings, or house salad.
      $16.95
    • Ahi Tuna Caesar

      Fresh blackened ahi tuna steak over our caesar salad with tomatoes, croutons and wasabi aioli.
      $18.50
    • Baked French Onion

      Caramelized onions in savory beef broth, topped with a toasted baguette and melted provolone cheese.
      $7.99
    • Crab Dip

      A creamy blend of lump crab meat and cheeses, served with toasted baguette.
      $11.95
    • Roasted Lamb Gyro

      Succulent roasted lamb gyro served atop a bed of seasoned rice with diced bell peppers.
      $15.99
    • Kitty Hawk Burger

      $16.95
    • Stuffed Rockfish

      Salmon stuffed, served with choice of cocktail or tartar sauce.
      $22.95
    • Fish & Chips

      Breaded fish of the day, served with fries and coleslaw.
      $19.99
    • Fried Clam Strips

      Fresh shucked East coast clam strips lightly breaded and served with cocktail sauce.
      $12.95
  • Appetizers

    • Wings

      With ranch, BBQ, carrots, and celery.
      $14.99
    • Mozzarella Sticks

      With marinara
      $9.99
    • Loaded Cheese Fries

      With cheddar, mozzarella, bacon, and ranch.
      $13.99
    • Chicken Fingers

      Served with a side of ranch dressing.
      $10.99
    • Crab Dip

      A creamy blend of fresh lump crab meat and cheeses, typically seasoned with spices. Served with toasted baguette slices.
      $11.95
    • French Fries

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

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

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

      With feta cheese and oregano.
      $7.79
    • Cheese Fries

      Served with ranch dressing. Add chili for $2.50
      $7.74
    • Popcorn Shrimp

      With cocktail.
      $11.74
    • Onion Rings

      Crispy, golden-brown onion rings with a light, crunchy batter.
      $7.24
    • Greek Dolmades

      Grape leaves stuffed with seasoned rice.
      $8.74
    • Saganaki Flambe

      Traditional Greek cheese flameed. Served with pita bread (opa!)
      $14.75
    • Tzatziki Pita Side

      With Tzatziki Sauce.
      $5.74
  • Soups & Salad

    • Greek Salad

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

      Crisp lettuce topped with sliced cucumbers, tomatoes, Greek olives, onions, green peppers, pepperocini, & your choice of dressing.
      $7.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
    • Chili

      Topped with mozzarella and cheddar.
      $4.75+
    • Spinach Salad

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

      Always homemade!
      $4.75+
    • Tuna Salad Plate

      On a bed of lettuce with pasta salad, potato salad, sliced tomato, cucumbers and sliced pickles.
      $13.00
  • Sandwiches & Burgers

    • Reuben Sand.

      Grilled rye, with corned beef, sauerkraut, and swiss.
      $12.99+
    • Cheeseburger Deluxe

      On a brioche bun with lettuce, tomato and pickle. Served with fries and coleslaw.
      $14.69
    • W&M Cheeseburger

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

      Grilled chicken breast. Side options include fries, onion rings, various salads, broccoli, or no side.
      $13.99
    • Grilled Cheese

      With American Cheese.
      $8.50
    • Cheeseburger

      On a brioche bun with lettuce, tomato and pickle.
      $12.49
    • Italian Chicken Philly

      Grilled chicken breast, sauteed onions, green peppers, mushrooms, marinara sauce, melted mozzarella and cheddar cheese. Served with fries.
      $14.99
    • Hamburger Deluxe

      On a brioche bun with lettuce, tomato and pickle. Served with fries and coleslaw.
      $13.99
    • Crab Cake Sandwich

      On a brioche bun with provolone, lettuce, tomato, and cocktail.
      $13.99+
    • Dexter's Godfather

      Roast beef, sauteed onions, mushrooms, cheddar and mozzarella cheese. Served with fries and au jus.
      $14.99
    • Hamburger

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

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

      With Chili or Sauerkraut.
      $9.99
  • Subs

    • Steak & Cheese

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

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

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

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

      Ham, Turkey, American, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Prince George

      Smithfield Ham, Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • 3 Way Cheese

      American, Provolone, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Turkey Sub

      Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Pastrami Sub

      Swiss, lettuce, tomato, mayo and pickle.
      $13.99
    • Cheeseburger Sub

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

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

      with Marinara and Provolone.
      $13.99
    • BLT Sub

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

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

      With Roast Beef, Bacon, 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
    • Delly Sub

      Roast Beef, Ham, Bacon, American, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Chicken Filet Sub

      Lettuce, Tomato, Mayo, Pickle.
      $13.99
    • Sausage & Peppers Sub

      With Marinara and Provolone.
      $13.99
    • Ham & Cheese Sub

      With American, Lettuce, Tomatoes, Mayo, Pickle.
      $12.99
    • Sailor Sub

      Knockwurst, Pastrami, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Texas

      Roast Beef, Ham, American, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • W&M Sub

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

      With 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
    • Gringo

      Ham, Bacon, Swiss, Lettuce, Tomatoes, Mayo, 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
    • Roast Beef Sub

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

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

      Genoa Salami, Provolone, Lettuce, Tomatoes, Mayo, Pickle.
      $13.99
    • Uncle Paul

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

      Roast Beef, Turkey, Ham, American, Lettuce, Tomatoes, Mayo. Pickle.
      $13.99
  • Pizzas & Strombolis

    • 1 Topping Pizza

      Small or large pizza with your choice of one topping.
      $16.50+
    • Special Combo Pizza

      Pepperoni, sausage, meatball, ham, onion, green peppers, mushrooms and tomato.
      $19.74+
    • Cheese Pizza

      Plain mozzarella pizza.
      $15.50+
    • Cheese Boli

      Our homemade dough stuffed with cheese and tomato sauce.
      $15.99
    • White Pizza

      Our signature white pizza features a blend of three different cheeses atop a roasted garlic sauce base.
      $16.00
    • 3 Topping Pizza

      Three toppings of choice on a classic Italian base, available in small or large sizes.
      $18.74+
    • Moussaka Pizza

      Eggplant, Meatball, and Feta Cheese
      $18.74+
    • Spin, Tom, Feta Pizza

      Spinach, tomato and feta cheese.
      $18.74+
    • Ham, Tom, Feta Pizza

      Ham, tom (tomato), and feta cheese atop a classic crust. Available in small or large.
      $18.74+
    • Veggie Boli

      With Broccoli, Cauliflower, Carrots, and Mushrooms.
      $18.99
    • Combo Deluxe Boli

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

      Choice of ham, pepperoni sausage, or meatball with onions green peppers mushrooms, tomato sauce, and mozzarella.
      $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
    • Seafood Gyro

      Mixed seafood in soft pita, options for fries, salads, or no side.
      $14.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
    • Gyro Pita

      Grilled ground lamb with onions, tomato, lettuce and tzatziki sauce.
      $13.99
  • Spaghetti & 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
    • Fettuccine Alfredo

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

      With Spaghetti.
      $18.99
    • Veal Parm Dinner

      With Spaghetti.
      $18.99
    • Shrimp & Scallop Marinara

      Over Angel Hair Pasta.
      $23.99
    • Angel Hair

      With Marinara Sauce.
      $14.99
    • Eggplant Parm Dinner

      With Spaghetti.
      $17.99
  • Seafood Dinners

    • Fried Shrimp Dinner

      Served with fries and coleslaw.
      $22.00
    • Crab Cakes Dinner

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

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

      Served with fries and coleslaw.
      $22.00
  • Side Orders

    • Side Fries

      $2.99
    • Grilled Salmon

      Grilled salmon, available in temperature degrees from rare to well.
      $7.50
    • Side Loaded Fries

      Crispy french fries generously topped with a blend of melted cheeses and finished with crispy bacon pieces.
      $5.49
    • Side Onion Rings

      Crispy golden rings of battered onions, the perfect sidekick for any meal.
      $4.75
    • Potato Salad

      Creamy potato salad with fresh herbs and a tangy mustard dressing.
      $5.99
    • Side Garlic Bread

      Bread lightly toasted with a spread of garlic butter, typically includes a hint of herbs.
      $4.29
    • Side Shrimp

      Succulent shrimp served as a delightful accompaniment.
      $6.50
    • Orzo

      Typically includes orzo pasta sautéed with garlic and olive oil.
      $3.89
    • Pasta Salad

      Zesty medley of pasta and fresh vegetables make this satisfying pasta salad.
      $5.99
    • Coleslaw

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

      Fresh pita bread, lightly brushed with olive oil, then grilled to achieve a subtle char and crisp exterior.
      $4.29
    • Broccoli

      Fresh, crisp broccoli florets, lightly steamed to preserve flavor and nutrition.
      $2.99
    • Grilled Chicken

      Juicy, perfectly grilled chicken with a hint of herbs and spices.
      $6.00
    • Tuna Steak

      Tuna steak available in five levels of doneness from rare to well.
      $9.50
    • Side Meatballs

      Perfectly spiced companion to any main dish
      $3.50
    • Tzatziki Sauce

      A side featuring yogurt, cucumber, and garlic, typically seasoned with olive oil and herbs.
      $1.00
  • Dessert

    • Carrot Cake

      Classic moist cake made with fresh carrots, rich cream cheese frosting, and a hint of spice.
      $12.99
    • Cheesecake

      Smooth and rich, our Creamy Cheesecake is the perfect way to satisfy your sweet tooth.
      $7.25
    • Galaxy Cake

      Layers of moist chocolate cake typically filled with chocolate mousse and caramel, topped with a chocolate ganache and decorative chocolate curls.
      $11.99
    • Tiramisu

      Decadent Red Velvet Cake with Cream Cheese Frosting
      $8.99
    • Baklava

      Sweet and flaky pastry filled with nuts, honey, and aromatic spices
      $3.99
    • Napoleon

      Flaky and sweet puff pastry layers filled with luscious cream
      $7.00
    • Cannoli

      $1.50
    • Tuxedo Bomb

      Layers of rich chocolate cake and both milk and white chocolate mousse, enveloped in a smooth chocolate ganache with white chocolate drizzle.
      $7.49
    • Chocolate Cake

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

      Deliciously baked, classic sweet treat perfect with milk or coffee.
      $2.00
  • Kids

    • Kids Cheeseburger

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

      Served with fries.
      $8.00
    • Kids Pita Pizza

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

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

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

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

      Served with fries.
      $8.00
  • Pete Specials

    • Baked French Onion

      A rich onion soup topped with a toasted French baguette round and melted Swiss cheese.
      $7.99
    • Stuffed Rockfish

      $22.95
    • Soup of the Day

      Always homemade!
      $4.75+
    • Napoleon

      Flaky and sweet puff pastry layers filled with luscious cream
      $7.00
    • Double Cheeseburger Deluxe

      Two 1/3 lb. cheeseburgers on a brioche bun with fries, lettuce, tomato, and coleslaw.
      $18.99
    • Chicken Penne Alla Vodka

      Jumbo shrimp sautéed with prosciutto in a creamy pink vodka sauce over penne pasta.
      $19.95
    • Chicken Cavatappi Alla Vodka

      Cavatappi pasta with grilled chicken in a creamy tomato vodka sauce.
      $19.95
  • Restaurant Week

    • Crab Dip

      A blend of fresh lump crab meat and cheeses, typically seasoned with spices.
      $11.95
  • St Patrick's Specials

    • Bangers and Mash

      $16.95
    • Shepherds Pie

      $18.95
    • Corn Beef & Cabbage

      $16.95
    • Fish & Chips

      Breaded fish of the day, served with fries and coleslaw.
      $19.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
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Craft 31
Craft 31
4.3
(2,641 Reviews)
American, Restaurant
Duck Donuts
Duck Donuts
4.7
(2,071 Reviews)
Donut shop, Coffee shop, Dessert shop
Subway
Subway
4.0
(94 Reviews)
Sandwich shop, Restaurant
Little Caesars Pizza
Little Caesars Pizza
3.8
(463 Reviews)
Pizza
everbowl
everbowl
4.8
(59 Reviews)
Restaurant
Jersey Mike's Subs
Jersey Mike's Subs
4.4
(540 Reviews)
Sandwich shop, Deli
Cold Stone Creamery
Cold Stone Creamery
3.5
(299 Reviews)
Ice cream shop, Dessert, Frozen yogurt shop
Pizza Hut
Pizza Hut
3.2
(34 Reviews)
Chicken wings, Pizza
Chick-fil-A
Chick-fil-A
4.3
(2,706 Reviews)
Chicken
Taco Bell
Taco Bell
3.4
(593 Reviews)
Burrito, Lunch, Mexican

(757) 565-2380

4345 New Town Ave STE 100, Williamsburg, VA 23188


© 2025 Checkle, Inc

Privacy

Terms