Paulie's Delicatessen
100%
On Time
$30.00
Delivery Fee
Catering Menu
Appetizers
Pineapple, honeydew, cantaloupe, watermelon, red & black grapes, and strawberries. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$10.00|Minimum 8
Prosciutto piccolo, sweet capocollo, pepperoni, Genoa salami, provolone, mozzarella, artichoke hearts, roasted red peppers, olives, and your choice of crostini or crackers. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$15.00|Minimum 6
Boxed Lunches
Most ordered
Individual Packaging
Each box includes an assorted premium sandwich (Boar’s Head brand Black Forest ham, Ovengold Turkey, EverRoast Chicken Breast or rare roast beef on assorted grain breads), condiments, salt & pepper, chips, a chocolate chip cookie, napkins, and a mint. (Pastrami, corned beef, mesquite smoked turkey, honey maple turkey, Genoa salami, or pepperoni by request.) Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$13.99|Minimum 10
Individual Packaging
Each box includes an assorted vegetarian premium sandwich (w/ Boar's Head brand premium cheeses), condiments, salt & pepper, chips, a chocolate chip cookie, napkins, and a mint. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$13.99|Minimum 5
Sandwiches
Most ordered
Assortment of Boar’s Head brand Black Forest ham, Ovengold Turkey, EverRoast Chicken Breast & rare roast beef sandwiches on assorted grain breads with cheese, lettuce, and tomato. Served with packets of Boar’s Head brand mustard & mayonnaise. (Pastrami, corned beef, mesquite smoked turkey, honey maple turkey, Genoa salami, or pepperoni by request.) Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$10.99|Minimum 10
Assorted Boar's Head brand cheeses, romaine lettuce, and Roma tomato on assorted grain breads. Served with packets of Boar’s Head brand mustard & mayonnaise. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$10.99|Minimum 5
Hot Entrees
Slow-cooked red beans served over rice. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$75.00|Serves 10
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$110.00|Serves 10
Lean ground beef with mixed vegetables and homemade breadcrumbs. Served with gravy. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$125.00|Serves 10
Slow-cooked red beans & smoked sausage served over rice. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$110.00|Serves 10
Slow-cooked shredded pork shoulder with au jus, BBQ sauce, vinegar, onions, and spices. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$125.00|Serves 10
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$150.00|Serves 10
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$150.00|Serves 10
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$125.00|Serves 10
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$200.00|Serves 10
Slow-cooked tender sliced beef brisket. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$150.00|Serves 10
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$50.00|Serves 10
Pasta
Penne pasta and seasonal vegetables with white wine, garlic & olive oil sauce. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$95.00|Serves 10
Penne pasta with cream-tomato sauce (w/ crushed tomatoes, onions, garlic & vodka). Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$95.00|Serves 10
Italian meatballs in homemade marinara sauce. Served over penne pasta and topped with Parmesan cheese. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$110.00|Serves 10
Penne pasta and seasonal vegetables with white wine, garlic & olive oil sauce. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$95.00|Serves 10
Pasta layered with homemade marinara sauce, Italian cheese, Italian sausage, and beef. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$250.00|Serves 20
Salads
Most ordered
Romaine with red onions, roasted red peppers, black olives, cucumber, feta cheese, and your choice of dressing. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$65.00|Serves 10
Romaine with Roma tomatoes, cucumbers, red onions, green peppers, and your choice of dressing. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$55.00|Serves 10
Romaine with Parmesan cheese, garlic croutons, and Caesar dressing. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$55.00|Serves 10
Romaine with oven-roasted chicken breast, avocado, Roma tomatoes, red onions, green bell peppers, bacon, and your choice of dressing. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$90.00|Serves 10
Romaine with herb roasted chicken breast, avocado, Roma tomatoes, red onions, and your choice of dressing. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$90.00|Serves 10
Romaine with Boar's Head brand Black Forest ham, Ovengold Turkey breast, American & Swiss cheeses, Roma tomatoes, hard-boiled eggs, and your choice of dressing. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$90.00|Serves 10
Sides
2 oz. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$3.00
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$50.00|Serves 10
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$55.00|Serves 10
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$55.00|Serves 10
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$50.00|Serves 10
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$50.00|Serves 10
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$55.00|Serves 10
Desserts
Most ordered
1/5 lb. giant cookies. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$4.00|Minimum 20
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$4.00|Minimum 20
Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$5.00
15 slices. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$125.00|Serves 15
16 slices. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$95.00|Serves 16
16 slices. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$95.00|Serves 16
12 slices. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$90.00|Serves 12
12 slices. Be sure to purchase utensils if you'll need them (from the Miscellaneous category).
$85.00|Serves 12
Beverages
Most ordered
$2.00
Most ordered
$2.00
$3.00
$3.50
$3.00
$3.00
$3.00
$3.00
12 oz.
$5.00
Miscellaneous
Most ordered
$1.00
About Paulie's Delicatessen Catering
On ezCater.com since June 23rd, 2025.
Address
8201 Oak St
New Orleans, LA 70115
New Orleans, LA 70115
Delivery Hours
Mon-Sun: 8am-8pmTakeout Hours
Mon-Sun: 8am-8pmDelivery Fee
$30.00 to this locationChanging your order
Make changes no later than 6 business hours before event time. Restaurant may not be able to accommodate all requests.Cancelling your order
25% fee if canceled within 24 hours of event timeDelivery Minimum
$100.00 minimum for Delivery