Paul's Deli & Neighborhood Restaurant
Cuisine Type
📍 Location & Contact
🕒 Hours & Details
Hours
Restaurant Details
📋 Menu
Subs
Holly
Roast Beef, Turkey, Bacon, American, Lettuce, Tomatoes, Mayo, Pickle.
Steak & Cheese
Onion, Lettuce, Tomatoes, Mayo, Pickle, and Provolone.
Italian
Ham, Genoa Salami, Cotto Salami, Onions, Hot Peppers, Provolone, Lettuce, Tomatoes, Mayo, Pickle, House Dressing.
Cheeseburger Sub
Grilled 8oz burger with American, lettuce, tomato, mayo and pickle.
Roast Beef Sub
With Swiss, Lettuce, Tomatoes, Mayo, Pickle.
Virginia
Roast Beef, Turkey, Ham, American, Lettuce, Tomatoes, Mayo. Pickle.
Turkey Sub
Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
Turkey Club Sub
Turkey, bacon, Swiss, lettue, tomato, mayo, pickle.
Sausage & Peppers Sub
With Marinara and Provolone.
Corned Beef Sub
With Swiss, Lettuce, Tomatoes, Mayo, Pickle.
Prince George
Smithfield Ham, Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
3 Way Cheese
American, Provolone, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
Chandler
With Roast Beef, Bacon, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
Julie
Tuna, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
Meatball Sub
With Provolone and Marinara.
Chicken Parm Sub
with Marinara and Provolone.
Paul's #2 Sub
Mushroom, Onions, Green Peppers, Butter Sauce, over Roast Beef, with Swiss.
Apollo
Roast beef, Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
Uncle Paul
Ham, Turkey, Bacon, American, Lettuce, Tomato, Mayo, Pickle
Blt Sub
With Mayo, Lettuce, Tomato, Pickle.
Pepperoni Sub
Pepperoni, mozzarella and marinara.
Sailor Sub
Knockwurst, Pastrami, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
Texas
Roast Beef, Ham, American, Lettuce, Tomatoes, Mayo, Pickle.
Eggplant Parm Sub
With Marinara and Provolone.
Fish Filet Sub
Fish Filet, Lettuce, Tomatoes, Mayo, Pickle.
Ham & Cheese Sub
With American, Lettuce, Tomatoes, Mayo, Pickle.
Pastrami Sub
Swiss, lettuce, tomato, mayo and pickle.
Chicken Filet Sub
Lettuce, Tomato, Mayo, Pickle.
Delly Sub
Roast Beef, Ham, Bacon, American, Lettuce, Tomatoes, Mayo, Pickle.
Gringo
Ham, Bacon, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
New York
Corned Beef, Salami, Ham, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
Piassano Sub
Genoa Salami, Provolone, Lettuce, Tomatoes, Mayo, Pickle.
Veggie Sub
Sauteed Onions, GreenPeppers, Mushrooms, Broccoli, Tomatoes, and Spinach with Mozzarella.
Florida
Ham, Turkey, American, Lettuce, Tomatoes, Mayo, Pickle.
W&m Sub
Ham, Salami, American, Lettuce, Tomatoes, Mayo, Pickle.
Sandwiches & Burgers
Dexter's Godfather
Roast beef, sauteed onions, mushrooms, cheddar and mozzarella cheese. Served with fries and au jus.
French Dip
On a roll with roast beef, provolone, au jus, and fries.
Reuben Sand.
Grilled rye, with corned beef, sauerkraut, and swiss.
W&m Cheeseburger
On a brioche bun with American cheese, bacon, lettuce, tomato and pickle. Served with fries and coleslaw.
Cheeseburger Deluxe
On a brioche bun with lettuce, tomato and pickle. Served with fries and coleslaw.
Italian Chicken Philly
Grilled chicken breast, sauteed onions, green peppers, mushrooms, marinara sauce, melted mozzarella and cheddar cheese. Served with fries.
Hamburger Deluxe
On a brioche bun with lettuce, tomato and pickle. Served with fries and coleslaw.
Grilled Chicken Breast Sandwich
Hamburger
On a brioche bun with lettuce, tomato and pickle.
Hot Dog
With Chili or Sauerkraut.
Cheeseburger
On a brioche bun with lettuce, tomato and pickle.
Crab Cake Sandwich
On a brioche bun with provolone, lettuce, tomato, and cocktail.
Grilled Cheese
With American Cheese.
Appetizers
Wings
With ranch, BBQ, carrots, and celery.
Loaded Cheese Fries
With cheddar, mozzarella, bacon, and ranch.
Chicken Fingers
Served with a side of ranch dressing.
Mozzarella Sticks
With marinara
Greek Dolmades
Grape leaves stuffed with seasoned rice.
Nachos
With chili, cheddar, lettuce, tomato, onions, hot peppers, olives, and sour cream.
Greek Fries
With feta cheese and oregano.
Onion Rings
Cheese Fries
Served with ranch dressing. Add chili for $2.50
Tzatziki Pita Side
With Tzatziki Sauce.
French Fries
Basket of french fries. Add a dipping sauce!
Popcorn Shrimp
With cocktail.
Saganaki Flambe
Traditional Greek cheese flameed. Served with pita bread (opa!)
Calamari Rings
Served with a side of cocktail sauce.
Soups & Salad
Greek Salad
Fresh torn lettuce, cucumbers, tomatoes, Greek Olives, onions, green peppers, pepperocini, feta, spinach pie, dolmades, and Greek dressing.
Chicken Caesar Salad
Fresh torn romaine, croutons & tomatoes topped with charbroiled chicken & mozzarella. Served with garlic bread.
House Salad
Crisp lettuce topped with sliced cucumbers, tomatoes, Greek olives, onions, green peppers, pepperocini, & your choice of dressing.
Chili
Topped with mozzarella and cheddar.
Tuna Salad Plate
On a bed of lettuce with pasta salad, potato salad, sliced tomato, cucumbers and sliced pickles.
Soup Of The Day
Always homemade!
Spinach Salad
Fresh torn spinach topped with crisp bacon, hardboiled egg, sliced mushrooms, feta, onions, tomatoes, & your choice of dressing.
Chef Salad
Fresh torn lettuce, cucumbers, tomatoes, Greek olives, onions, green peppers, pepperocini, ham, turkey, American, Swiss, and your choice of dressing.
Specials
Spanakopita
A homemade blend of spinach, feta cheese and herbs topped with filo dough and baked golden brown.
Dexter's Godfather
Roast beef, sauteed onions, mushrooms, cheddar and mozzarella cheese. Served with fries and au jus.
Roasted Lamb Gyro
Chicken Shawarma
Middle Eastern-style chicken kebobs marinated in lemon, olive oil, garlic and fresh herbs over grilled pita bread. Served with tzatziki sauce.
Fish & Chips
Breaded fish of the day, served with fries and coleslaw.
Ahi Tuna Caesar
Fresh blackened ahi tuna steak over our caesar salad with tomatoes, croutons and wasabi aioli.
Softshell Platter
Greek Hummus
Chickpeas with lemon, garlic and sesame sauce. Served with tomato, cucumber, feta, black olives, pepperoncini and pita bread.
Chopped Greek
Our Greek salad topped with blackened chicken.
Monkey Burger
8oz burger patty topped with bleu cheese crumbles, fresh avocado and bacon on a brioche bun. Served with fries.
Chili Rubbed Tuna Tacos
Chili-rubbed tuna in tacos, choice of side: fries, potato salad, pasta salad, onion rings, or house salad.
Pizzas & Strombolis
3 Topping Pizza
Three toppings of choice on a classic Italian base, available in small or large sizes.
Cheese Pizza
Plain mozzarella pizza.
Special Combo Pizza
Pepperoni, sausage, meatball, ham, onion, green peppers, mushrooms and tomato.
1 Topping Pizza
Small or large pizza with your choice of one topping.
Cheese Boli
Our homemade dough stuffed with cheese and tomato sauce.
Moussaka Pizza
Eggplant, Meatball, and Feta Cheese
Deluxe Boli
Choice of ham, pepperoni sausage, or meatball with onions green peppers mushrooms, tomato sauce, and mozzarella.
Combo Deluxe Boli
With Pepperoni, Sausage, Ham, Salami, Onions, Peppers, Mushrooms, and Cheese.
White Pizza
Veggie Boli
With Broccoli, Cauliflower, Carrots, and Mushrooms.
Spin, Tom, Feta Pizza
Spinach, tomato and feta cheese.
Ham, Tom, Feta Pizza
Ham, tom (tomato), and feta cheese atop a classic crust. Available in small or large.
Spaghetti & Italian Specialties
Fettuccine Alfredo
Add chicken for $3.95 or shrimp for $5.50
Angel Hair
With Marinara Sauce.
Baked Greek Spag
Greek Style with Marinara Sauce, Feta, and Mozzarella over Spaghetti Pasta.
Chicken Parm Dinner
With Spaghetti.
Eggplant Parm Dinner
With Spaghetti.
Shrimp & Scallop Marinara
Over Angel Hair Pasta.
Baked Italian Combo
Meatballs, Sausage, and Pepperoni topped with Mozzarella over Spaghetti Pasta.
Veal Parm Dinner
With Spaghetti.
Greek Specialties
Gyro Pita
Grilled ground lamb with onions, tomato, lettuce and tzatziki sauce.
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.
Chicken Souvlaki Pita
Grilled chicken breast with onions, tomato, lettuce and tzatziki sauce.
Seafood Gyro
Seafood Gyro: Mixed seafood in soft pita, options for fries, salads, or no side.
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.
Dessert
Cheesecake
Tuxedo Bomb
Cannoli
Napoleon
Baklava
Cookie
Carrot Cake
Red Velvet
Chocolate Cake
Turtle Brownie
Kids
Kids Tenders
Served with your choice of dipping sauce and fries.
Kids Cheeseburger
Kids-sized cheeseburger served with fries.
Kids Spaghetti
Served with your choice of marinara, meatballs, or butter.
Kids Pita Pizza
Your choice of cheese or pepperoni.
Kids Hamburger
Kids-sized burger served with fries.
Kids Grilled Cheese
Served with fries.
Kids Hotdog
Served with fries.
Side Orders
Side Fries
Side Shrimp
Side Garlic Bread
Side Onion Rings
Grilled Salmon
Grilled salmon, available in temperature degrees from rare to well.
Side Grilled Pita
Grilled Chicken
Potato Salad
Side Loaded Fries
Orzo
Side Meatballs
Tzatziki Sauce
Coleslaw
Tuna Steak
Tuna steak available in five levels of doneness from rare to well.
Pasta Salad
Broccoli
NA BEVS
Fountain Soda
Juice (nt)
Assorted juices available: cranberry, pineapple, grapefruit, orange, and tomato.
Coffee
Shirley Temple
Milk
Hot Chocolate
Redbull
Tea
Seafood Dinners
Crab Cakes Dinner
Two jumbo lump crab cakes, served with fries and coleslaw.
Fried Sea Scallops
Served with fries and coleslaw.
Fried Oyster Dinner
Served with fries and coleslaw.
Fried Shrimp Dinner
Served with fries and coleslaw.