4345 New Town Avenue, Suite 100
Williamsburg, VA 23188
(757) 565-2380
0 items - $0.00


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.


Deluxe Sandwich Box

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



Roast Beef, Turkey, Bacon, American Cheese.

Uncle Paul

Ham, Turkey, Bacon, American Cheese.


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.


Classic Pasta Box

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


Deluxe Pasta Box

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


Sandwich Choices

Sandwich Choices


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


American, Swiss, Provolone.


White, Whole Grain Wheat, Rye.

Salad Choices

Salads (Groups)


Feeds 8-10 as a side dish.



Feeds 28-30 as a side dish.



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.



Spanakopita (6oz)

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



Made fresh daily. Check for selections.



Three bean chili with mozzarella.



Bottle Water


12 oz Can


20 oz Bottle