Paulie's Deli
Cuisine Type
📍 Location & Contact
🕒 Hours & Details
Hours
Restaurant Details
📋 Menu
Sandwiches
Oven Gold Turkey Sandwich
Oven gold turkey paired with lettuce and tomato, served on your bread choice.
Fried Chicken Cutlet Sandwich
Fried chicken cutlet served on your choice of bread selection. Specify type in instruction box.
Cracked Pepper Turkey Sandwich
Cracked pepper turkey on your choice of bread. Specify bread type in instruction box.
Tuna Salad
Tuna salad served on your choice of bread, available in multiple varieties.
Deluxe Ham Sandwich
Deluxe ham, layered on your chosen bread type (specify in instruction box).
Chicken Cutlet
Our breaded Chicken Cutlets made to order!
Deluxe Roast Beef Sandwich
Layered roast beef, accompanied by your choice of Rye, Wheat, Multi Grain, Roll, Wedge, Bagel (Specify type), White or Wrap (Specify type).
Grilled Chicken
Grilled chicken sandwich with choice of bread: roll, whole wheat, rye, multigrain, wedge, wrap (plain, wheat, spinach, tomato), or white.
Chicken Salad
Chicken salad on your choice of bread, including wedge, wrap, white, wheat, multi-grain, roll, rye, or bagel.
Bologna Sandwich
Savor a hearty bologna sandwich with a choice of bread like wheat, multi-grain, or rye, elegantly wrapped or served in a bagel. Enjoy the comforting texture and taste of simplicity at its best.
Ever Roast Chicken Sandwich
Ever roast chicken served with your choice of wrap (plain, wheat, spinach, tomato), rye, white, roll, bagel (plain, poppy, sesame, everything, cinn raisin), wheat, multi grain, or wedge. Specify type in instruction box.
Blazing Buffalo Chicken Sandwich
Buffalo chicken sandwich with your choice of bread (specify type in instruction box).
Genoa Salami Sandwich
Genoa salami with your choice of bread - choose from wheat, white, roll, rye, various wraps, bagels, wedge or multi grain. Specify type of wrap or bagel in instruction box.
Pastrami Navel Sandwich
Savor the succulent pastrami navel, a delicious harmony of tastes nestled between your choice of bread. Choose from options like rye, multi grain or even a flavorful wrap.
Corned Beef Sandwich
Savor a hearty sandwich packed with tender corned beef and complemented by your preferred selection of bread. Enjoy the balance between the luscious meat and the comforting, soft texture of the finely baked bread.
Grilled Chicken Cutlet Sandwich
Grilled chicken cutlet served on your choice of bread, including options such as wedge, wheat, rye, white, bagel, wrap, multi-grain or roll. Specify your choice in instruction box.
Fried Eggplant Sandwich
Fried eggplant nestled between your choice of bread, specify type in instruction box.
Cheese Sandwich
Specify Cheese in instruction box
Beechwood Smoked Ham Sandwich
Enjoy a sandwich layered with beechwood smoked ham. Choose from a variety of bread options including bagels of different flavors, wraps, multigrain, rye, wheat, roll, white, or a wedge.
Crabmeat Salad
Crabmeat salad served on your choice of bread. (specify bread type in instruction box)
Egg Salad
Egg salad on your choice of bread, with options including rye, multi grain, wrap, and bagel.
Breakfast Sandwiches
Bacon, Egg & Cheese
A crowd pleaser! 2 Eggs Bacon & Cheese (specify if you want a diff cheese)
For Heaven's Sake
Bacon, Egg, Cheese & Avocado on Texas Toast prepared Grilled Cheese style
Bacon & Eggs
2 Eggs & Bacon
Ham Or Sauge Egg & Cheese
2 Eggs Ham or Sausage (specify ion instruction box) & Cheese
Egg Sandwich
2 eggs on your choice of bread
Cream Cheese Bagel
Specify Bagel type in instruction box
Buttered Bagel
Specify Bagel type in instruction box
Cream Cheese Roll
Buttered Roll
Egg & Cheese
2 Eggs & Cheese (comes with American. Specify if you want different)
Ham Or Sausage & Egg
2 Eggs & your choice of Ham or Sausage
The Powerhouse
Eggwhites, Spinach, Feta, Tomato & Avocado on Multigrain Toast
Bacon Egg & Cheese Wedge
The famous Bacon Egg & Cheese on a Wedge!
Avocado Toast
Fresh avocado on 2 pieces of Multigrain toast with seasoning.
Sides
French Fries
Buffalo Wings
Half Dozen. Specify Mild, Medium or Hot in instruction box
Chicken Tenders
Tater Tots
Deep River Chips
Mozzarella Sticks
Onion Rings
Zucchini Sticks
Tenders & Fries
Lays Chips
Boars Head Pickle
Bbq Wings
Fried chicken wings tossed in BBQ sauce. Choose from a half dozen or a dozen servings.
Classics
Italian Combo
Ham, Genoa salami, pepperoni, provolone, peppers, onions, Lettuce, Tomato, oil and vinegar.
Chicken Caesar Wrap
Grilled Chicken, Romaine, Parmesan Cheese & Caesar Dressing
Reuben
Grilled pastrami, melted Swiss with sauerkraut. And Russian dressing on grilled rye.
Chicken Supreme
Grilled or Fried Chicken Cutlet, Fresh mozzarella, roasted red peppers and balsamic dressing.
The Balboa
Grilled roast beef, melted Swiss on toasted garlic bread.
Philly Cheese
Grilled Steak and melted American with sautéed peppers and onions on garlic bread.
American Combo
Roast beef, turkey, ham with American cheese Lettuce Tomato, Mustard & Mayo.
Eggplant Supreme
Breaded & Fried Eggplant, Fresh mozzarella, roasted red peppers and balsamic dressing.
Chicken Or Meatball Parmesan
Our homemade Grilled Chicken, Fried Cutlet or Meatballs with Marinara & Mozzarella
Tuna Melt
Tuna salad with melted American, lettuce and tomato on toast. (specify toast style in instruction box).
Turkey Club
Oven gold turkey, bacon, lettuce and tomato layered on 3 pieces toast. (specify toast type in instruction box)
Specialty Sandwiches
Cranapple Turkey Wrap
Oven gold turkey, Vermont Cheddar, sliced apple, dried cranberries, lettuce and a Dijonaise.
Plucked Russian
Chicken cutlet, Bacon, melted Muenster and Russian dressing.
Th Hulk Wrap
Grilled Chicken, Turkeybacon, Cheddar, Avocado, Lettuce & Honey Mustard
The Kiley
Grilled chicken or fried cutlet, lettuce, tomato and honey Dijon mustard.
The Smoke Master
Smoke master beachwood ham, imported Swiss, lettuce, tomato and avocado.
The Unger
Oven Gold Turkey, Bacon, Provolone, Lettuce & Tomato with Russian Dressing
The Paulie Wrap
Our delicious Chicken Salad with Cranberries, Diced Apple & Lettuce on a Spinach Wrap
Margo’s Fav'
Fresh mozzarella, tomato, baby arugula, EVOO, salt and pepper with a balsamic glaze.
Spicy Roast Beef Wrap
Deluxe roast beef, Swiss, lettuce, jalapeños, onion, ranch dressing and franks hot sauce.
Spicy Pickle Philly
Our delicious Philly Cheese with melted Pepper Jack, fried Pickle Chips & Chipotle Mayo
Margo's Fav With Grilled Chicken
Fresh Mozzarella, Tomato, Baby Arugula, EVOO, Salt, Pepper with Grilled Chicken
Earthday Veggie Wrap
Grilled veggies on a spinach wrap with avocado mayo.
Buffalo Jack
Blazing Buffalo Chicken, 3 Pepper Jack Cheese, Bacon, Lettuce, Onions & a Spicy Dijonaise
Burgers, Dogs & Grilled Cheese
Chopped Cheese
Our delicious burger chopped & seasoned, then add sauteed onions & melted American
Gyro Platter
Seasoned Gyro meat, Lettuce, Tomato, Onions & Tzatziki Sauce served with French Fries
Cheeseburger
Specify Cheese in instruction box
Chopped Cheese Wedge
The awesome Chopped Cheese on a Wedge
Hamburger
Succulent beef patty cooked to your preference, bringing out a harmonious blend of flavors and texture. The remarkable aroma of grilled meat guarantees a mouthwatering experience.
Margo’s Loaded Burger
Bacon cheeseburger with avocado, baby arugula, ketchup, mayo salt and pepper.
Paulie Melt
Our delicious Beef Patty with Muenster, Cheddar & grilled Onions made Grilled Cheese style on Rye
Boars Head Hot Dog
Grilled Cheese
Grilled cheese offering your choice of Swiss, Cheddar, Pepper Jack, Provolone, White, American, Rye, Muenster. Opt for your desired bread from Multigrain or Whole Wheat.
BLT Central
The Tblt
Turkeybacon, lettuce and tomato.
Classic Blt
Bacon, lettuce, and tomato served with mayo on your choice of bread such as roll, wheat, bagel, white, wedge, rye, wrap, or multigrain. Please specify in instruction box.
The King Blt
Bacon, lettuce and tomato with smoked Gouda, avocado and a roasted red pepper mayo.
The "b.l.a.m."
Bacon, Lettuce, Avocado & Mayo
Katonah Blt
Bacon lettuce, tomato with Roast Beef and mayo.
Fort Myers Blt
Bacon, lettuce, grilled tomato with avocado, a fried egg and a chipotle mayo.
Grilled Cheeses
Philly Cheese Grilled Cheese
Our Philly Steak with sautéed Peppers & Onions with classic American Cheese
Texas Bbq
Grilled Chicken, Cheddar, Avocado & BBQ Sauce on Texas Toast
Devil’s Corner
Chorizo, 3 Pepper Colby Jack Cheese, Pico de Gallo & our homemade Dragon Spread
Classic Grilled Cheese
‘Nuff said! It’s a classic!
Italian Stalion
Ham Cappy, Salami, Pepperoni & Mozzarella
Quesadillas
Beef Quesadilla
Comes with Sour Cream & Salsa
Chicken Quesadilla
Comes with Sour Cream & Salsa
Cheese Quesadilla
Comes with Sour Cream & Salsa
Deli Salads
Potato Salad
Potato salad prepared with egg, celery, peppers, and a hint of mustard. Choose your portion size.
Pasta Salad
Mixed pasta, tomatoes, garbanzo beans, red onion, and pepperoncini with dressing. Available in 1/2lb, 1lb, or 2lb.
Chicken Salad
Chicken, salad greens, with options for 2 lb., 1/2 lb., or 1 lb. servings.
Macaroni Salad
Macaroni salad with an option to select from 1/2 lb., 1 lb., or 2 lb. portions.
Tuna Salad
Tuna salad available in three weight options: 1lb, 1/2lb, or 2lb. Modify your salad preference for an additional $8.99.
Cucumber Tomato Salad
Fresh cucumber and tomato salad, available in 1lb, 2lb, or 1/2lb options.
Crab Meat Salad
Experience a seafood delight with a well-balanced mix of tender crab meat tossed in a light and refreshing dressing. Available in 1/2 lb, 1 lb, or 2 lb servings.
Drinks / Coffee
Cold Brew 20oz
Specify condiments if needed
Gatorade
Specify Lemon / Lime, Orange or Fruit Punch
Snapple
Specify Lemon tea, Diet Lem, Peach or Diet Peach
Pure Leaf Lemon Tea
Red Bull
Coke
Chocolate Quick
Strawberry Quick
Poland Springs Sport Cap
Coffee 12oz
Specify condiments if needed
Coffee 20oz
Specify condiments if needed
Poland Springs 1 Liter
Orange Juice
Apple Juice
Cranberry Juice Cocktail
Ginger Ale
Mt. Dew
Poland Springs 16oz
Seltzer 20oz
Sprite
Coffee 16oz
Specify condiments if needed
Pepsi
The bold, refreshing, robust cola
Diet Pepsi
A crisp tasting, refreshing pop of sweet, fizzy bubbles without calories.
Diet Coke
Specialty Breakfast Wraps
The Grecian Specialty Breakfast Wrap
Egg whites, crumbled feta, baby spinach and Kalamata or black olives on a spinach wrap.
Philly Cheese Specialty Breakfast Wrap
Eggs, shaved roast beef, Cheddar, sautéed peppers and onions on your choice of Wrap (specify in instruction box)
South Of The Boarder Specialty Breakfast Wrap
Eggs, bacon, Vermont Cheddar, jalapeño peppers and salsa on your choice of Wrap (specify in instruction box)
Katonah Sunrise Specialty Breakfast Wrap
Eggs and cheese with frank’s hot sauce on a whole wheat wrap.
3 Egg Omelets, Pancakes & French Toast
3 Piece Pancakes
3 Pieces French Toast
Enjoy this sweet delight of thick, golden-brown, fluffy French toast. Accompanied with either indulgent bacon or savory sausage and deliciously crisp home fries on the side.
Eggs And Cheese Omelet
Customize it any way you want
Western Omelet
Ham, peppers, onions and cheese.
Salads
The Katonah Cobb
Mixed greens, tomato, peppers, cucumber, hard boiled egg, oven gold turkey and deluxe ham.
Chicken, Bacon, Ranch Salad
Mixed greens, tomato, peppers, cucumber, onion, bacon, grilled or fried chicken cutlet and ranch dressing.
The Chef Salad
Mixed greens, tomato, peppers, cucumber, onion with Genoa salami, pepperoni and provolone, oil and vinegar.
House Salad
Mixed greens, tomato, peppers, cucumber and onion.
The Javier Salad
Mixed greens, crumbled feta, sliced grapes, cranberries and trail mix.