Skip to content
Spoonini
what to order
Spoonini
what to order
Virginia Beach
New York
Los Angeles
Houston
Chicago
Dallas
Atlanta
Washington
Miami
Philadelphia
Boston
Phoenix
San Francisco
Detroit
Seattle
Riverside
Denver
Minneapolis
Tampa
San Diego
Orlando
Austin
Portland
Las Vegas
Baltimore
Charlotte
St. Louis
San Antonio
Pittsburgh
Nashville
Cincinnati
Cleveland
Kansas City
Columbus
Sacramento
Indianapolis
Virginia Beach
Jacksonville
San Jose
Providence
Oklahoma City
Milwaukee
Raleigh
Louisville
Richmond
Salt Lake City
Memphis
New Orleans
Hartford
Birmingham
Tulsa
Honolulu
Grand Rapids
Charleston
Greenville
Buffalo
Rochester
Bridgeport
Omaha
North Port
Albany
Knoxville
Columbia
Tucson
Albuquerque
Fresno
Baton Rouge
Dayton
Colorado Springs
El Paso
Cape Coral
Allentown
Boise
Little Rock
Des Moines
Madison
Akron
Oxnard
Portland
Kiryas Joel
Deltona
Greensboro
Worcester
Jackson
McAllen
Lexington
Wichita
Bakersfield
Chattanooga
New Haven
Myrtle Beach
Atlantic City
Palm Bay
Toledo
Syracuse
Fayetteville
Durham
Augusta
Reno
Provo
Winston-Salem
Harrisburg
Huntsville
Wilmington
Savannah
Lakeland
Stockton
Scranton
Pensacola
Spokane
Santa Rosa
Ogden
Springfield
Asheville
Lansing
Crestview
Naples
Lancaster
Fort Collins
Corpus Christi
Killeen
Port St. Lucie
Tallahassee
Boulder
Gulfport
Youngstown
Lafayette
Modesto
Santa Maria
Ann Arbor
Fayetteville
Springfield
Mobile
Shreveport
Manchester
Eugene
Canton
Montgomery
Fort Wayne
Lubbock
Salem
Trenton
Beaumont
Waterbury
Salinas
Vallejo
Columbus
Gainesville
Barnstable Town
Davenport
Norwich
York
Huntington
Spartanburg
Flint
Lincoln
Slidell
Brownsville
South Bend
Waco
Rockford
Anchorage
Reading
Peoria
College Station
San Luis Obispo
Visalia
Panama City
Green Bay
Roanoke
Bend
Hickory
Kingsport
Hilton Head Island
Kalamazoo
Ocala
Evansville
Sioux Falls
Daphne
Clarksville
Athens
Fargo
Hagerstown
Amarillo
Charlottesville
Kennewick
Longview
Utica
Lynchburg
Macon
Tyler
Olympia
Greeley
Cedar Rapids
Champaign
Medford
Burlington
Bellingham
Lake Charles
Erie
Appleton
Dishes
Places
Paul's Deli and Neighborhood Restaurant menu · Virginia Beach | Spoonini
Virginia Beach
Paul's Deli and Neighborhood Restaurant
Paul's Deli and Neighborhood Restaurant
· $$
Directions
Call
Website
Menu
Appetizers
Pizzas
Strombolis
Greek Specialties
Spaghetti & Italian Specialties
Burgers & Sandwiches
Soups & Salads
Subs
Side Orders
Seafood Dinners
Appetizers
Wings
Jumbo breaded wings served with ranch and barbecue sauce.
$10.99
Chicken Fingers
Served with ranch dressing.
$8.69
Mozzarella Sticks
With a side of marinara.
$7.74
Fried Calamari
With cocktail sauce.
$9.74
Onion Rings
$5.24
Basket of Fries
$4.74
Cheese Fries
With ranch, Add chili $1.50.
$5.74
Loaded Fries
Loaded with mozzarella, cheddar, bacon, with a side of ranch.
$10.74
Greek Fries
With feta and greek oregano.
$5.79
Nachos
Tortilla chips with chili, mozzarella, cheddar, lettuce, tomato, onions, hot peppers, olives, sour cream.
$10.74
Greek Dolmades
Grape leaves stuffed with seasoned rice on a bed of lettuce with greek dressing.
$6.74
Saganaki Flambe
Traditional greek cheese flamed. Served with pita bread (opa!).
$11.25
Tzatziki
$4.74
Popcorn Shrimp
$9.74
Pizzas
Small Pizza 12"
Plain Mozzarella Cheese
$12.75
Large Pizza 14"
Plain Mozzarella Cheese
$14.99
Small Special Combination Pizza 12"
Pepperoni, Sausage, Meatball, Ham, Onion, Green Peppers, Mushrooms, Tomato
$16.99
Large Special Combination Pizza 14"
Pepperoni, Sausage, Meatball, Ham, Onion, Green Peppers, Mushrooms, Tomato
$23.49
Small Specialty Pizza 12"
Spinach/Tomato/Feta, Ham/Tomato/Feta, or Mousaka/Eggplant/Meatball/Feta
$15.99
Large Specialty Pizza 14"
Spinach/Tomato/Feta, Ham/Tomato/Feta, or Mousaka/Eggplant/Meatball/Feta
$18.99
White Pizza 12"
$13.25
Strombolis
Cheese Stromboli
$12.99
Veggie Deluxe
Broccoli, Spinach, Onions, Green Peppers, Mushrooms, Tomato Sauce, Mozzarella.
$15.49
Deluxe
Choice of Ham, Pepperoni, Sausage or Meatball with Onions, Green Peppers, Mushrooms, Sauce, Mozzarella
$15.49
Combination Deluxe
Pepperoni, Sausage, Ham, Meatball, Onions, Green Peppers, Mushrooms, Tomato Sauce, Mozzarella.
$16.99
Greek Specialties
Gyro on Pita
Grilled ground lamb with onions, tomato, lettuce and tzatziki sauce.
$10.99
Pork Souvlaki on Pita
Grilled pork loin with onions, tomato, lettuce and tzatziki sauce.
$10.99
Chicken Souvlaki on Pita
Grilled chicken breast with tomato, onion, lettuce and tzatziki sauce.
$10.99
Gyro Platter
Grilled ground lamb with onions, tomato, tzatziki, spanakopita, orzo pilaf and small salad.
$16.49
Chicken or Pork Souvlaki Platter
Grilled chicken or pork with onions, tomato, peppers, tzatziki, spanakopita, orzo pilaf and salad.
$15.99
Spaghetti & Italian Specialties
Spaghetti or Angel Hair
With marinara or olive oil and garlic.
$14.49
Spaghetti
With meatballs or mushroom.
$15.49
Spaghetti with Sausage and Green Peppers
$15.99
Fettuccine Alfredo
Add chicken or shrimp $3.49
$15.75
Chicken Parmesan with Spaghetti
$15.99
Veal Parmesan with Spaghetti
$15.99
Eggplant Parmesan with Spaghetti
$14.49
Shrimp and Scallops Marinara with Spaghetti
$19.49
Baked Spaghetti Greek Style
Spaghetti with tomato sauce baked with mozzarella and feta cheese.
$15.49
Baked Italian Combo
Spaghetti with marinara pepperoni, sausage, meatballs baked with mozzarella.
$17.99
Burgers & Sandwiches
6 oz Hamburger
On a kaiser bun with lettuce, tomato and pickle.
$8.99
6 oz Cheeseburger
On a kaiser bun with American, lettuce, tomato and pickle.
$9.49
6 oz Hamburger Deluxe
On a kaiser bun with lettuce, tomato, pickle. Served with fries and coleslaw.
$10.99
6 oz Cheeseburger Deluxe
On a kaiser bun with American, lettuce, tomato, pickle. Served with fries and coleslaw.
$11.69
W&M Cheeseburger Deluxe
6 oz burger with American, bacon, lettuce, tomato, pickle. Served with fries and coleslaw.
$12.69
Classic Reuben
Corned beef, sauerkraut, swiss and 1000 island on grilled rye.
$11.49
Crab Cake
On a kaiser bun with provolone, lettuce, tomato, cocktail sauce.
$11.69
French Dip
Roast beef on a toasted roll with provolone, with fries and au jus
$11.99
Grilled Cheese
Grilled white bread with American cheese.
$5.99
Hot Dog
1/4 lb dog with your choice of chili or sauerkraut.
$7.99
Godfather Philly
Roast beef, sauteed onions, mushrooms, melted mozzarella and cheddar. Served with fries and au jus
$12.49
Italian Chicken Philly
Grilled chicken breast, onions, green peppers, mushrooms, marinara, mozzarella and cheddar. Served with fries
$12.49
Grilled Chicken Breast Sandwich
On a Brioche Bun, Provolone, Lettuce, Tomato
$11.69
Soups & Salads
Homemade Chili with Mozzarella and Cheddar or Homemade Soup of the Day
$4.75
House Salad
Iceberg lettuce, tomato, onions, green peppers, kalamata olives, cucumbers and pepperoncini.
$6.99
Chicken Caesar Salad
Homemade dressing, romaine lettuce, tomatoes, croutons and parmesan.
$14
Spinach Salad
Topped with crispy bacon, tomatoes, mushrooms, onion and feta cheese.
$13
Greek Salad
Iceberg lettuce, tomato, onions, green peppers, cucumbers, olives, pepperocini, dolmades, feta, spanakopita.
$13
Chef Salad
Iceberg lettuce, tomato, onions, green peppers, cucumbers, olives, pepperocini, turkey, ham, cheeses.
$13
Tuna or Chicken Salad Plate
On a bed of lettuce with pasta salad, potato salad, sliced tomato, cucumbers and pickles.
$12
Paul's Salmon Salad
Herb Roasted Atlantic Salmon over Spinach, Red Cabbage, Grapes, Strawberries, Cucumbers, Red Onions.
$14.95
Blackened Ahi Tuna Steak Caesar
Fresh Ahi Tuna Steak over Caesar salad with tomato, croutons topped with Wasabi Aioli
$16.50
Chopped Greek Salad
Our Greek Salad served with Blackened Chicken.
$13.95
Subs
Apollo
Roast beef, turkey, swiss, lettuce, tomato, mayo, pickle.
$10.49
Bar-B-Que Sub
Our pulled pork BBQ with coleslaw.
$10.49
BLT Sub
With lettuce, tomato, mayo, pickle.
$10.49
Chandler
Roast beef, bacon, swiss, lettuce, tomato, mayo, pickle.
$10.49
Cheeseburger Sub
Grilled 9oz burger with American, lettuce, tomato, mayo, pickle.
$10.49
Chicken Filet Sub
Fried chicken filet, lettuce, tomato, mayo, pickle.
$10.99
Chicken Parmesan Sub
Fried chicken filet with marinara and provolone.
$10.99
Corn Beef
Corn beef, swiss, lettuce, tomato, mayo, pickle.
$10.99
Delly
Roast beef, ham, bacon, American, lettuce, tomato, mayo, pickle.
$10.99
Diana
Chicken salad, swiss, lettuce, tomato, mayo, pickle.
$10.49
Eggplant Parmesan Sub
Fried eggplant with marinara and provolone.
$10.99
Fish Filet Sub
Fried cod filet with lettuce, tomato, mayo, pickle.
$10.99
Florida
Turkey, ham, American, lettuce, tomato, mayo, pickle.
$10.79
Gringo
Ham, bacon, swiss, lettuce, tomato, mayo, pickle.
$10.79
Ham & Cheese
Ham, American, lettuce, tomato, mayo, pickle.
$10.49
Holly
Roast beef, turkey, bacon, American cheese, lettuce, tomato, mayo, pickle.
$10.99
Italian
Ham, genoa salami, cotto salami, provolone, onions, hot peppers, lettuce, tomato, pickle, greek dressing.
$10.79
New York
Corn beef, salami, ham, swiss, lettuce, tomato, mayo, pickle.
$10.79
Pastrami
Swiss, lettuce, tomato, mayo, pickle.
$10.69
Paul's #2
Roast Beef with swiss, sauteed onion, mushroom and green peppers.
$10.49
Meatball Sub
Our meatballs with marinara and provolone.
$10.49
Julie
Tuna salad, swiss, lettuce, tomato, mayo, pickle.
$10.29
Pissano
Genoa salami, provolone, lettuce, tomato, mayo, pickle.
$10.29
Prince George
Turkey, smithfield ham, swiss, lettuce, tomato, mayo, pickle.
$10.79
Roast Beef
Our slow cooked roasted beef, swiss, lettuce, tomato, mayo, pickle.
$10.49
Sailor Sub
Navel pastrami, knockwurst, swiss, lettuce, tomato, mayo, pickle.
$10.79
Sausage and Peppers Sub
Italian sausage, sauteed green peppers, provolone, marinara.
$10.99
Steak & Cheese
Grilled steak, provolone, onions, lettuce, tomato, mayo, pickle.
$10.99
Texas
Roast beef, ham, American, lettuce, tomato, mayo, pickle.
$10.79
3 Way Cheese
American, swiss, provolone, lettuce, tomato, mayo, pickle.
$10.29
Turkey Breast Sub
Turkey breast, swiss, lettuce, tomato, mayo, pickle.
$10.49
Turkey Club Sub
Turkey, bacon, swiss, lettuce, tomato, mayo, pickle.
$10.79
Uncle Paul
Turkey, ham, bacon, American, lettuce, tomato, mayo, pickle.
$10.99
Veal Parmesan Sub
Fried veal with marinara and provolone.
$10.99
Veggie Sub
Grilled onions, green peppers, mushrooms, spinach, broccoli, tomato, mozzarella, cheddar, greek dressing.
$10.79
Virginia
Roast beef, turkey, ham, American, lettuce, tomato, mayo, pickle.
$10.79
William & Mary
Ham, salami, American, lettuce, tomato, mayo, pickle.
$10.49
Side Orders
Garlic Bread or Grilled Pita
$2.29
Coleslaw
$3.89
Potato Salad
$3.89
Pasta Salad
$3.99
Seafood Dinners
Fish & Chips
Breaded Cod served with cole slaw, fries and bread
$13.50
Fried Oysters
Served with cole slaw, fries and bread
$14.99
Fried Sea Scallops
Served with cole slaw, fries and bread
$14.99
Fried Shrimp
Served with cole slaw, fries and bread
$13.99
Fried Seafood Platter
Flounder, Shrimp, Oysters, Scallops, Crab Cakes served with cole slaw, fries and bread
$20.99
Crab Cakes
Two jumbo lump crab cakes served with cole slaw, fries and bread
$16.99