Paul's Deli Restaurant (Scotland St) Near Me - Pickup and Delivery

Paul's Deli Restaurant (Scotland St)
Sign In / Sign Up

Paul's Deli Restaurant

761 Scotland St, Williamsburg VA 23185-3545, United States
Loading
Online ordering hours: 11:00 AM - 11:39 PM
17 min
ready for pickup

Featured Items

#3 Most liked
1 Topping Pizza - 1 Pizza De Cobertura
$16.25+
#2 Most liked
Reuben Sand. - Reuben Arena.
$11.49
French Fries - Papas Fritas
$6.74
3 Topping Pizza - 3 Pizza De Cobertura
$16.49+
Steak & Cheese - Bistec Y Queso
$13.99
Holly - Acebo
$13.99
Cheese Fries - Papas Fritas Con Queso
$7.74
Loaded Cheese Fries - Papas Fritas Con Queso Cargado
$13.99
Greek Salad - Ensalada Griega
$15.99
Italian - Italiano
$13.99
Cheeseburger Deluxe - Hamburguesa De Queso De Lujo
$14.69
French Dip - Chapoteo
$14.50
Gyro Pita
$13.99
Cheese Pizza - Pizza De Queso
$13.75+
Uncle Paul - Tío Paul
$13.99
Greek Dolmades - Dolmades Griegos
$8.74
Chicken Fingers - Dedos De Pollo
$10.99
Wings - Alas
$14.99
2 Topping Pizza - 2 Pizza De Cobertura
$18.75+
Roast Beef Sub - Submarino
$13.99
Shrimp Alfredo - Camarón Alfredo
$16.99
Chicken Souvlaki Platter - Plato De Pollo Souvlaki
$19.99
New York - Nueva York
$13.99
BLT Sub - Sub BLT
$12.99
Full Menu
11:00 am - 11:39 pm

Most Ordered

Most Ordered

The most commonly ordered items and dishes from this store

Reuben Sand. - Reuben Arena.

#2 Most liked
Grilled rye, with corned beef, sauerkraut, and swiss.
$11.49100% (10)

1 Topping Pizza - 1 Pizza De Cobertura

#3 Most liked
Choice of Small, Medium, or Large. Mozzarella cheese with your favorite single topping.
$16.25+87% (8)

French Fries - Papas Fritas

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

Cheese Fries - Papas Fritas Con Queso

Served with ranch dressing. Add chili for $2.50
$7.74

Steak & Cheese - Bistec Y Queso

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

3 Topping Pizza - 3 Pizza De Cobertura

Choice of three toppings. Available in small, medium, or large sizes.
$16.49+

Holly - Acebo

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

Loaded Cheese Fries - Papas Fritas Con Queso Cargado

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

Italian - Italiano

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

Mozzarella Sticks - Palitos De Mozzarella

With marinara
$9.99

NA BEVS

Fountain Soda - Refresco De La Fuente

Coke, diet coke, sprite, root beer, and lemonade.
$3.35

Tea - Té

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

Shirley Temple - Templo Shirley

Sparkling citrus soda with a cherry twist, guaranteed to delight your taste buds.
$3.50

Coffee - Café

Freshly brewed, aromatic blend to kick-start your day.
$2.09

Juice - Jugo

Cranberry, Pineapple, Grapefruit, Orange, or Tomato.
$2.29

Redbull - Redble

Invigorating Energy Surge: The Classic Red Bull Experience
$4.00

Appetizers

Fried Pickles - Encurtidos Fritos

Crispy, tangy dill pickles lightly battered and fried to golden perfection.
$9.00

Calamari Rings - Anillos De Calamares

Served with a side of cocktail sauce.
$12.99

Cheese Fries - Papas Fritas Con Queso

Served with ranch dressing. Add chili for $2.50
$7.74

Chicken Fingers - Dedos De Pollo

Served with a side of ranch dressing.
$10.99

French Fries - Papas Fritas

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

Garlic Bread w. Butter. - Pan De Ajo W.

Our garlic bread served with butter on the side.
$4.29

Garlic Bread w. Tomato - Pan De Ajo W.

With fresh tomatoes & mozzarella.
$5.99

Greek Dolmades - Dolmades Griegos

Grape leaves stuffed with seasoned rice.
$8.74

Greek Fries - Papas Fritas Griegas

With feta cheese and oregano.
$7.79

Jumbo Pretzel - Pretzel Jumbo

Typically served with beer cheese and honey mustard for dipping.
$11.99

Loaded Cheese Fries - Papas Fritas Con Queso Cargado

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

Mozzarella Sticks - Palitos De Mozzarella

With marinara
$9.99

Nachos

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

Onion Rings - Anillos De Cebolla

Crispy golden-fried onion rings, perfectly seasoned for a savory crunch.
$7.24

Pita Pizza w Cheese - Pita Pizza W Queso

Extra toppings $1.00.
$6.00

Popcorn Shrimp - Camarones De Palomitas De Maíz

With cocktail.
$11.74

Tzatziki Pita Side

With Tzatziki Sauce.
$5.74

Wings - Alas

With ranch, BBQ, carrots, and celery.
$14.99

Sides

Side Chicken Salad - Ensalada De Pollo Lateral

Mixed greens, chicken, tomatoes, cucumbers, and red onions, typically served with a house dressing.
$3.45

Bag Chips - Papas Fritas

A selection of bagged potato chips, typically including Lay's, Doritos, or BBQ varieties.
$2.50

Side Tuna Salad - Ensalada De Atún Lateral

Albacore tuna mixed with red onions, celery, and mayonnaise, served over a bed of fresh mixed greens.
$3.45

Coleslaw - Ensalada De Col

Crisp shredded cabbage in a creamy, tangy dressing.
$5.89

Side Grilled Pita - Pita A La Parrilla Lateral

Grilled pita bread typically served as a side.
$3.29

Side Garlic Bread - Pan De Ajo Lateral

Slices of bread spread with garlic butter and toasted until crispy.
$4.29

Potato Salad - Ensalada De Papa

#1 Most liked
Creamy potato salad with fresh herbs and a tangy mustard dressing.
$5.99100% (12)

Pasta Salad - Ensalada De Pasta

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

Ranch Dressing - Aderezo De Rancho

Creamy buttermilk ranch dressing made in-house, typically includes a blend of savory herbs and spices.
$0.50

Marinara Side - Lado Marinara

Fresh tomatoes with garlic and oregano, typically includes a blend of herbs and spices.
$1.00

Greek Dolmades - Dolmades Griegos

Grape leaves stuffed with seasoned rice.
$8.74

Tzatziki Pita Side

With Tzatziki Sauce.
$5.74

Subs

3 Way Cheese - Queso De 3 Vías

American, Provolone, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
$13.99

W&M Sub - W&m Sub

Ham, Salami, American, Lettuce, Tomatoes, Mayo, Pickle.
$13.99

Apollo - Apolo

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

BLT Sub - Sub BLT

With Mayo, Lettuce, Tomato, Pickle.
$12.99

Chandler - Velero

With Roast Beef, Bacon, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
$13.99

Cheeseburger Sub - Hamburguesa Con Queso

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

Chicken Filet Sub - Sub De Filete De Pollo

Lettuce, Tomato, Mayo, Pickle.
$13.99

Chicken Parm Sub - Pollo Parm Sub

with Marinara and Provolone.
$13.99

Club Special - Especial De Club

Turkey, Bacon, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
$12.99

Corned Beef Sub - Sub Corned Beef

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 - Berenjena 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 - Sub De Jamón Y Queso

With American, Lettuce, Tomatoes, Mayo, Pickle.
$12.99

Holly - Acebo

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

Italian - Italiano

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 - Submarino

With Provolone and Marinara.
$13.99

New York - Nueva York

Corned Beef, Salami, Ham, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
$13.99

Pastrami Sub - Pastrami

Swiss, lettuce, tomato, mayo and pickle.
$13.99

Paul's #2 Sub - Pablo #2 Sub

Mushroom, Onions, Green Peppers, Butter Sauce, over Roast Beef, with Swiss.
$13.99

Pepperoni Sub - Submarino

Pepperoni, mozzarella and marinara.
$12.99

Piassano Sub

Genoa Salami, Provolone, Lettuce, Tomatoes, Mayo, Pickle.
$12.50

Prince George - Príncipe George

Smithfield Ham, Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
$13.99

Roast Beef Sub - Submarino

With Swiss, Lettuce, Tomatoes, Mayo, Pickle.
$13.99100% (7)

Sailor Sub - Marinero

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

Sausage & Peppers Sub - Salchicha Y Pimientos Submarinos

With Marinara and Provolone.
$13.99

Steak & Cheese - Bistec Y Queso

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

Texas

Roast Beef, Ham, American, Lettuce, Tomatoes, Mayo, Pickle.
$13.99

Turkey Club Sub - Turquía Sub

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

Turkey Sub - Submarino

Turkey, Swiss, Lettuce, Tomatoes, Mayo, Pickle.
$13.99

Uncle Paul - Tío Paul

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

Veggie Sub - Vegetal

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 - Ensalada De La Casa

Crisp lettuce topped with sliced cucumbers, tomatoes, Greek olives, onions, green peppers, pepperocini, & your choice of dressing.
$6.99

Chef Salad - Ensalada De Chef

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 - Ensalada César De Pollo

Fresh torn romaine, croutons & tomatoes topped with charbroiled chicken & mozzarella. Served with garlic bread.
$15.99

Chicken or Tuna Salad - Ensalada De Pollo O Atún

Chicken or tuna salad with homemade coleslaw, potato salad, tomatoes, cucumbers. Served with crackers.
$13.00

Greek Salad - Ensalada Griega

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

Spinach Salad - Ensalada De Espinacas

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

Burgers & Sandwiches

Hamburger - Hamburguesa

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

Cheeseburger - Hamburguesa Con Queso

On a brioche bun with lettuce, tomato and pickle.
$12.49

Hamburger Deluxe - Hamburguesa De Lujo

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

Cheeseburger Deluxe - Hamburguesa De Queso De Lujo

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

Double Cheeseburger Deluxe - Hamburguesa Con Queso Doble De Lujo

Two 1/3 lb. cheeseburgers on a brioche bun with fries, lettuce, tomato, and coleslaw.
$18.49

W&M Cheeseburger - W&m Hamburguesa Con Queso

On a brioche bun with American cheese, bacon, lettuce, tomato and pickle. Served with fries and coleslaw.
$14.99

Crab Cake Sandwich - Sandwich De Pastel De Cangrejo

On a brioche bun with provolone, lettuce, tomato, and cocktail.
$11.99

Chicken Breast Sandwich - Sandwich De Pechuga De Pollo

On a brioche bun with lettuce and tomato.
$11.69

Chicken Filet Deluxe Sandwich - Sandwich De Lujo De Pollo Filete

On a brioche bun with fries, lettuce, tomato, & coleslaw.
$10.99

Hot Dog

With Chili or Sauerkraut.
$9.99

Grilled Cheese - Queso A La Parrilla

With American Cheese.
$8.50

French Dip - Chapoteo

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

Reuben Sand. - Reuben Arena.

#2 Most liked
Grilled rye, with corned beef, sauerkraut, and swiss.
$11.49100% (10)

Grilled Chicken Breast Sandwich - Sandwich De Pechuga De Pollo A La Parrilla

Food
$13.99

Soups, Quiche & Combos

Soup of the Day - Sopa Del Día

Always homemade!
$4.75+

Chili - Chile

Topped with mozzarella and cheddar.
$4.75+

Grilled Cheese & Soup - Queso Y Sopa A La Parrilla

Cheddar, American, Swiss, Provolone, Mozzarella, BC Crumbles.
$9.99

Pizza

Cheese Pizza - Pizza De Queso

Plain mozzarella pizza.
$13.75+

1 Topping Pizza - 1 Pizza De Cobertura

#3 Most liked
Choice of Small, Medium, or Large. Mozzarella cheese with your favorite single topping.
$16.25+87% (8)

2 Topping Pizza - 2 Pizza De Cobertura

Choice of two toppings. Available in Small, Medium, Large.
$18.75+

3 Topping Pizza - 3 Pizza De Cobertura

Choice of three toppings. Available in small, medium, or large sizes.
$16.49+

Broc, Tom, Feta Pizza - Broc, Tom, Pizza De Queso Feta

Broccoli, tomato, feta cheese. Available in small, medium, and large sizes.
$16.99+

Ham, Tom, Feta Pizza - Ham, Tom, Pizza De Queso Feta

Ham, tomato, and feta cheese on a pizza. Choice of Small, Medium, or Large.
$16.99+

Mixed Vegetable Pizza - Pizza Vegetal Mixta

Assorted vegetables on a cheesy crust. Available in small, medium, and large sizes.
$16.99+

Moussaka Pizza - Pizza Moussaka

Eggplant, Meatball, and Feta Cheese
$16.99+

Special Combo Pizza - Pizza Combinada Especial

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 - Pizza Blanca

Made with a blend of cheese, garlic butter, and typically includes fresh tomatoes and dried basil.
$15.00

Strombolis

Cheese Boli - Boli De Queso

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

Brocoli, Spinach, Tomato Boli - Brocoli, Espinacas, Tomate Boli

Broccoli, spinach, and tomato typically combined with cheese, wrapped in dough and baked to a golden brown.
$18.99

Broccoli & Cheese Boli - Brocócoli Y Queso 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 - Albóndigas Y Queso 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 - Albóndigas De Lujo

With Onions, Peppers, Mushrooms, and Cheese.
$19.75

Veggie Boli - Vegetal Boli

With Broccoli, Cauliflower, Carrots, and Mushrooms.
$18.99

Mushroom & Cheese Boli - Boli De Champinones Y Queso

Filled with mushrooms and a blend of cheeses, wrapped in dough and baked.
$19.48

Pepperoni & Cheese Boli - Boli De Pepperoni Y Queso

Pepperoni and cheese typically wrapped in dough, baked to a golden crust.
$19.48

Sausage & Cheese Boli - Boli De Salchicha Y Queso

Sausage and cheese, typically includes onions, green peppers, and sauce.
$19.48

Sausage Deluxe Boli - Salchicha De Lujo Boli

Sausage, onions, green peppers, cheese, and sauce.
$19.75

Greek Specialties

Chicken Souvlaki Pita - Pollo Souvlaki Pita

Grilled chicken breast with onions, tomato, lettuce and tzatziki sauce.
$13.99

Chicken Souvlaki Platter - Plato De Pollo Souvlaki

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 - Plato De Giroscopio

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

Baked Italian Combo - Combo Italiano Horneado

Meatballs, Sausage, and Pepperoni topped with Mozzarella over Spaghetti Pasta.
$20.99

Baked Greek Spag - Spage Griego Horneado

Greek Style with Marinara Sauce, Feta, and Mozzarella over Spaghetti Pasta.
$18.99

Chicken Parm Dinner - Cena De Pollo Parm

With Spaghetti.
$18.99

Eggplant Parm Dinner - Cena Parm De Berenjena

With Spaghetti.
$17.99

Fettuccine Alfredo

Add chicken for $3.95 or shrimp for $5.50
$18.99

Shrimp & Scallop Marinara - Marinara De Camarones Y Vieiras

Over Angel Hair Pasta.
$23.99

Shrimp Alfredo - Camarón Alfredo

Over Fettuccini
$16.99

Veal Parm Dinner - Cena De Ternera Parm

With Spaghetti.
$18.99

Seafood Dinners

Crab Cakes Dinner - Cena De Pasteles De Cangrejo

Two jumbo lump crab cakes, served with fries and coleslaw.
$22.99

Fried Flounder Dinner - Cena De Platijas Fritas

Served with fries and coleslaw.
$19.99

Fried Shrimp Dinner - Cena De Camarones Fritos

Served with fries and coleslaw.
$22.00

Kids

Kids Cheeseburger - Hamburguesa Con Queso Para Ninos

Kids-sized cheeseburger served with fries.
$8.00

Kids Grilled Cheese - Queso A La Parrilla Para Ninos

Served with fries.
$8.00

Kids Hamburger - Hamburguesa Para Ninos

Kids-sized burger served with fries.
$8.00

Kids Hotdog - Dog Hoted De Ninos

Served with fries.
$8.00

Kids Pita Pizza - Pita Para Ninos Pizza

Your choice of cheese or pepperoni.
$6.00

Kids Spaghetti - Espagueti Para Ninos

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

Kids Tenders - Licitaciones Para Ninos

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

Dessert

Baklava

Sweet and flaky pastry filled with nuts, honey, and aromatic spices
$6.50

Chocolate Cake - Pastel De Chocolate

Decadent chocolate delight, lavished with rich frosting and served with a dollop of indulgence.
$9.99
Accessibility StatementTerms of ServicePrivacy Policy
© 2026 DoorDash
Checking if the site connection is secured...