4345 New Town Avenue, Suite 100
Williamsburg, VA 23188
(757) 565-2380
Interested in Buying a Gift Card? Call for More Info

Catering

Catering WilliamsburgWe cater private events of all sizes. From weddings to special events and office parties to formal luncheons, you name it, we cater it. Contact us to plan your event and customize a full menu of delectable dishes that are sure to impress your guests. The options are endless. Also, ask us about our Boxed Lunch Delivery. Paul’s Deli Caters!

Box Lunches

Box Lunches

Classic Sandwich Box

Sandwich with meat, cheese, lettuce,
tomato and pickle. Pick 2: chips,
cookie, or 8 oz water.

$9.99

Deluxe Sandwich Box

Sandwich with meat, cheese, lettuce, tomato and pickle. Chips, cookie and 8 oz water.

$11.99

Holly

Roast Beef, Turkey, Bacon, American Cheese.

Uncle Paul

Ham, Turkey, Bacon, American Cheese.

Virginia

Roast Beef, Ham, Turkey, American Cheese.

Salad Box

Your choice of our Greek, Chef, Chicken
Caesar, Spinach, or Chicken Breast Salad. Choose your dressing! Includes cookie or 8oz water.

$9.99

Classic Pasta Box

Paul’s Classic Spaghetti or Angel Hair pasta with our homemade marinara or meat sauce.

$9.99

Deluxe Pasta Box

Our famous Greek style Baked Spaghetti, Baked Italian Pasta or Chicken Primavera.

$11.99

Sandwich Choices

Sandwich Choices

Meats

Turkey, Roast Beef, Ham, Bacon,
Italian (ham, salami, onion & hot peppers), Tuna Salad, Chicken Salad.

Cheeses

American, Swiss, Provolone.

Breads

White, Whole Grain Wheat, Rye.

Salad Choices

Salads (Groups)

Small

Feeds 8-10 as a side dish.

$44.99

Large

Feeds 28-30 as a side dish.

$79.99

Greek

Lettuce, tomato, cucumber, onion, olive, green pepper, peperoncini, spanakopita, and feta cheese.

Chef Salad

Lettuce, tomato, cucumber, onion, olive, green pepper, peperoncini, turkey, ham, Swiss cheese, American cheese and spanakopita.

Chicken Breast Salad

Lettuce, tomato, cucumber, olive, onion, green pepper, peperoncini, grilled chicken breast and hard boiled egg.

Chicken Caesar Salad

Romaine lettuce, tomato, grilled chicken breast, mozzarella cheese, and parmesan cheese.

Spinach Salad

Spinach, Tomato, Onion, mushroom, bacon, hard boiled egg and feta cheese.

Dressing Choices

Homemade Greek Vinaigrette, Ranch, Honey Mustard, Creamy Italian, French, Parmesan Peppercorn, Thousand Island, Blue Cheese.

Pasta Choices

Pasta Choices

Greek-Style Baked Pasta

Spaghetti Pasta, homemade marinara,
mozzarella and feta cheeses topped with Parmesan. Served with garlic bread.

Baked Italian Pasta

Spaghetti Pasta with pepperoni, sausage, meatballs, homemade meat sauce and mozzarella. Served with garlic bread.

Chicken Primavera Alfredo

Penne pasta, chicken, spinach, broccoli,
carrots, cauliflower, and mushroom in a
homemade alfredo sauce. Served with garlic bread.

Extras

Extras

Spanakopita (6oz)

Spinach, rice, and spices wrapped in layers of filo dough.

$4.99

Soups

Made fresh daily. Check for selections.

$3.89

Chili

Three bean chili with mozzarella.

Drinks

Drinks

Bottle Water

$1.79

12 oz Can

$1.09

20 oz Bottle

$2.09