Paulie’s Deli Menu

4.7
(75+ Reviews)
$Deli
  • Customer Favorites

    Our most frequently ordered and highly rated selections.
    • Egg Sandwich

      2 eggs on your choice of bread
      $3.49
    • Oven Gold Turkey Sandwich

      Oven gold turkey loaded on your choice of bread: roll, whole wheat, rye, multigrain, wedge, wrap (plain, wheat, spinach, tomato). Specify in instructions.
      $7.99
    • Cold Brew 20oz

      Specify condiments if needed
      $5.49
    • Bacon, Egg & Cheese

      A crowd pleaser! 2 Eggs Bacon & Cheese (specify if you want a diff cheese)
      $6.49
    • Fried Chicken Cutlet Sandwich

      Crispy chicken cutlet with a choice of roll, white, wheat, rye, multi-grain, bagel, wrap, or wedge. Specify bagel and wrap type.
      $8.99
    • French Fries

      Crispy golden strips of deliciousness served hot and seasoned to perfection.
      $5.99
    • Cranapple Turkey Wrap

      Oven gold turkey, Vermont Cheddar, sliced apple, dried cranberries, lettuce and a Dijonaise.
      $11.99
    • Italian Combo

      Ham, Genoa salami, pepperoni, provolone, peppers, onions, Lettuce, Tomato, oil and vinegar.
      $10.99
    • Chopped Cheese

      Our delicious burger chopped & seasoned, then add sauteed onions & melted American
      $9.99
    • Plucked Russian

      Chicken cutlet, Bacon, melted Muenster and Russian dressing.
      $11.99
  • Grilled Cheeses

    Have a classic or one of our specialties that won’t disappoint!
    • Classic Grilled Cheese

      ‘Nuff said! It’s a classic!
      $5.99
    • Texas BBQ

      Grilled Chicken, Cheddar, Avocado & BBQ Sauce on Texas Toast
      $8.99
    • Philly Cheese Grilled Cheese

      Our Philly Steak with sautéed Peppers & Onions with classic American Cheese
      $8.99
    • Devil’s Corner

      Chorizo, 3 Pepper Colby Jack Cheese, Pico de Gallo & our homemade Dragon Spread
      $8.99
    • Italian Stalion

      Ham Cappy, Salami, Pepperoni & Mozzarella
      $8.99
  • Breakfast Sandwiches

    Our delicious Egg Sandwiches will not disappoint!
    • Egg Sandwich

      2 eggs on your choice of bread
      $3.49
    • Egg & Cheese

      2 Eggs & Cheese (comes with American. Specify if you want different)
      $4.49
    • Bacon & Eggs

      2 Eggs & Bacon
      $5.49
    • Ham or Sausage & Egg

      2 Eggs & your choice of Ham or Sausage
      $5.49
    • Bacon, Egg & Cheese

      A crowd pleaser! 2 Eggs Bacon & Cheese (specify if you want a diff cheese)
      $6.49
    • Ham or Sausage, Egg & Cheese

      2 Eggs Ham or Sausage (specify ion instruction box) & Cheese
      $6.49
    • Bacon Egg & Cheese Wedge

      The famous Bacon Egg & Cheese on a Wedge!
      $9.99
    • For Heaven's Sake

      Bacon, Egg, Cheese & Avocado on Texas Toast prepared Grilled Cheese style
      $9.99
    • Buttered Roll

      A soft, buttered roll, typically served as a simple yet satisfying breakfast option.
      $1.99
    • Cream Cheese Roll

      Cream cheese spread inside a soft, freshly baked roll, typically includes a light seasoning or herbs for added flavor.
      $2.49
    • Buttered Bagel

      Specify Bagel type in instruction box
      $2.49
    • Cream Cheese Bagel

      Specify Bagel type in instruction box
      $2.99
    • Avocado Toast

      Fresh avocado on 2 pieces of Multigrain toast with seasoning.
      $7.99
    • The Powerhouse

      Eggwhites, Spinach, Feta, Tomato & Avocado on Multigrain Toast
      $8.99
  • Sandwiches

    Boars Head & delicious
    • Oven Gold Turkey Sandwich

      Oven gold turkey loaded on your choice of bread: roll, whole wheat, rye, multigrain, wedge, wrap (plain, wheat, spinach, tomato). Specify in instructions.
      $7.99
    • Cracked Pepper Turkey Sandwich

      Cracked pepper turkey with choice of roll, white, wheat, rye, multi-grain, bagel (assorted flavors), wrap (various types), or wedge.
      $7.99
    • Deluxe Ham Sandwich

      Sliced ham sandwich with variety of bread options including roll, white, wheat, rye, multi-grain, bagel (5 types), wrap (4 types), wedge. Select bread in instruction box.
      $7.99
    • Beechwood Smoked Ham Sandwich

      Beechwood smoked ham, choice of roll, white, wheat, rye, multi-grain, bagel, or wrap in various flavors, and wedge option.
      $7.99
    • Ever Roast Chicken Sandwich

      Ever roast chicken sandwich served on choice of roll, white, wheat, rye, multi-grain, bagel (various types), wrap (various flavors), or wedge.
      $7.99
    • Blazing Buffalo Chicken Sandwich

      Buffalo chicken, your choice of bread from rolls to bagels or wraps, including options like spinach or tomato.
      $7.99
    • Genoa Salami Sandwich

      Genoa salami with choice of roll, white, wheat, rye, multi-grain breads, bagels, wraps (plain, wheat, spinach, tomato), or wedge. Specify bread type in instruction box.
      $7.99
    • Deluxe Roast Beef Sandwich

      Roast beef layered with lettuce, tomato, and mayo. Choice of roll, white, wheat, rye, multi-grain, bagel, wrap, or wedge. Specify bagel or wrap type.
      $8.99
    • Pastrami Sandwich

      Pastrami navel on choice of roll, white, wheat, rye, multi-grain, bagel, wrap or wedge. Specify bagel/wrap type.
      $8.99
    • Corned Beef Sandwich

      Corned beef with choice of roll, white, wheat, rye, multi-grain, various bagels, wraps, or wedge. Specify bread type in instruction box.
      $8.99
    • Bologna Sandwich

      Bologna sandwich with a choice of bread including roll, white, wheat, rye, multi-grain, bagel (various types), wrap (various flavors), or wedge.
      $7.99
    • Grilled Chicken Cutlet Sandwich

      Grilled chicken cutlet on choice of bread including roll, white, wheat, rye, or multigrain. Options for bagel or wrap in various flavors. Served on a wedge available.
      $8.99
    • Fried Chicken Cutlet Sandwich

      Crispy chicken cutlet with a choice of roll, white, wheat, rye, multi-grain, bagel, wrap, or wedge. Specify bagel and wrap type.
      $8.99
    • Fried Eggplant Sandwich

      Fried eggplant on choice of roll, white, wheat, rye, multi grain, bagel, wrap, or wedge. Specify bagel or wrap type.
      $8.99
    • Cheese Sandwich

      Specify Cheese in instruction box
      $6.99
    • Chicken Cutlet

      Our breaded Chicken Cutlets made to order!
      $8.99
    • Chicken Salad

      Chicken salad sandwich with a choice of bread options: roll, white, wheat, rye, multi-grain, bagel (assorted types), wrap (plain, wheat, spinach, tomato), or wedge.
      $7.99
    • Egg Salad

      Egg salad on choice of roll, white, wheat, rye, multi-grain, bagel (specify type), wrap (specify type), or wedge.
      $7.99
    • Tuna Salad

      Tuna salad with a choice of bread: roll, white, wheat, rye, multi-grain, bagel (specify type), wrap (specify type), or wedge.
      $8.99
    • Grilled Chicken

      Grilled chicken nestled between your choice of roll, whole wheat, rye, multigrain, wedge, wrap (plain, wheat, spinach, tomato), or white bread.
      $8.99
    • Crabmeat Salad

      Crabmeat salad, choice of roll, white, wheat, rye, multigrain, various bagels, wraps, or wedge.
      $8.99
  • Specialty Breakfast Wraps

    2 eggs. .
    • The Grecian Specialty Breakfast Wrap

      Egg whites, crumbled feta, baby spinach and Kalamata or black olives on a spinach wrap.
      $8.99
    • Philly Cheese Specialty Breakfast Wrap

      Eggs, shaved roast beef, Cheddar, sautéed peppers and onions on your choice of Wrap (specify in instruction box)
      $9.99
    • Earlybird

      Eggs, Turkey, Turkeybacon, Provolone, Avocado, Pepper, Ketchup on a Whole Wheat Wrap
      $10.99
    • 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)
      $9.99
  • 3 Egg Omelets, Pancakes & French Toast

    Customizable
    • Eggs and Cheese Omelet

      Customize it any way you want
      $5.99
    • Western Omelet

      Ham, peppers, onions and cheese.
      $8.99
    • 3 Piece Pancakes

      Three buttermilk pancakes, typically accompanied by butter and syrup.
      $7.99
    • 3 Pieces French Toast

      Three-piece French toast served with either deluxe option of bacon or sausage and home fries.
      $7.99
  • Classics

    • Turkey Club

      Oven gold turkey, bacon, lettuce and tomato layered on 3 pieces toast. (specify toast type in instruction box)
      $10.99
    • Tuna Melt

      Tuna salad with melted American, lettuce and tomato on toast. (specify toast style in instruction box).
      $10.99
    • Reuben

      Grilled pastrami, melted Swiss with sauerkraut. And Russian dressing on grilled rye.
      $10.99
    • Philly Cheese

      Grilled Steak and melted American with sautéed peppers and onions on garlic bread.
      $11.99
    • Chicken Supreme

      Grilled or Fried Chicken Cutlet, Fresh mozzarella, roasted red peppers and balsamic dressing.
      $10.99
    • Eggplant Supreme

      Breaded & Fried Eggplant, Fresh mozzarella, roasted red peppers and balsamic dressing.
      $10.99
    • Italian Combo

      Ham, Genoa salami, pepperoni, provolone, peppers, onions, Lettuce, Tomato, oil and vinegar.
      $10.99
    • American Combo

      Roast beef, turkey, ham with American cheese Lettuce Tomato, Mustard & Mayo.
      $10.99
    • The Balboa

      Grilled roast beef, melted Swiss on toasted garlic bread.
      $10.99
    • Chicken or Meatball Parmesan

      Our homemade Grilled Chicken, Fried Cutlet or Meatballs with Marinara & Mozzarella
      $10.99
    • Chicken Caesar Wrap

      Grilled Chicken, Romaine, Parmesan Cheese & Caesar Dressing
      $10.99
  • Specialty Sandwiches

    • The Smoke Master

      Smoke master beachwood ham, imported Swiss, lettuce, tomato and avocado.
      $11.99
    • Cranapple Turkey Wrap

      Oven gold turkey, Vermont Cheddar, sliced apple, dried cranberries, lettuce and a Dijonaise.
      $11.99
    • Plucked Russian

      Chicken cutlet, Bacon, melted Muenster and Russian dressing.
      $11.99
    • Margo’s Fav'

      Fresh mozzarella, tomato, baby arugula, EVOO, salt and pepper with a balsamic glaze.
      $9.99
    • Earthday Veggie Wrap

      Grilled veggies on a spinach wrap with avocado mayo.
      $9.99
    • The Kiley

      Grilled chicken or fried cutlet, lettuce, tomato and honey Dijon mustard.
      $9.99
    • Spicy Roast Beef Wrap

      Deluxe roast beef, Swiss, lettuce, jalapeños, onion, ranch dressing and franks hot sauce.
      $11.99
    • Th Hulk Wrap

      Grilled Chicken, Turkeybacon, Cheddar, Avocado, Lettuce & Honey Mustard
      $13.99
    • Buffalo Jack

      Blazing Buffalo Chicken, 3 Pepper Jack Cheese, Bacon, Lettuce, Onions & a Spicy Dijonaise
      $10.99
    • Spicy Pickle Philly

      Our delicious Philly Cheese with melted Pepper Jack, fried Pickle Chips & Chipotle Mayo
      $12.99
    • Margo's Fav with Grilled Chicken

      Fresh Mozzarella, Tomato, Baby Arugula, EVOO, Salt, Pepper with Grilled Chicken
      $10.99
    • The Unger

      Oven Gold Turkey, Bacon, Provolone, Lettuce & Tomato with Russian Dressing
      $10.99
    • The Paulie Wrap

      Our delicious Chicken Salad with Cranberries, Diced Apple & Lettuce on a Spinach Wrap
      $9.99
  • BLT Central

    • Classic BLT

      Crispy bacon, fresh lettuce, ripe tomato on choice of bread: roll to wedge, including bagels & wraps. Specify bagel or wrap type.
      $6.99
    • The TBLT

      Turkeybacon, lettuce and tomato.
      $7.99
    • Fort Myers BLT

      Bacon, lettuce, grilled tomato with avocado, a fried egg and a chipotle mayo.
      $10.99
    • Katonah BLT

      Bacon lettuce, tomato with Roast Beef and mayo.
      $10.99
    • The King BLT

      Bacon, lettuce and tomato with smoked Gouda, avocado and a roasted red pepper mayo.
      $10.99
    • The "B.L.A.M."

      Bacon, Lettuce, Avocado & Mayo
      $7.99
  • Burgers, Dogs & Grilled Cheese

    • Boars Head Hot Dog

      Boar's Head hot dog served on a bun, typically includes a selection of traditional condiments.
      $3.99
    • Hamburger

      Choice of meat temperature from rare to well done.
      $7.99
    • Cheeseburger

      Specify Cheese in instruction box
      $8.99
    • Margo’s Loaded Burger

      Bacon cheeseburger with avocado, baby arugula, ketchup, mayo salt and pepper.
      $11.99
    • Chopped Cheese

      Our delicious burger chopped & seasoned, then add sauteed onions & melted American
      $9.99
    • Gyro Platter

      Seasoned Gyro meat, Lettuce, Tomato, Onions & Tzatziki Sauce served with French Fries
      $12.99
    • Paulie Melt

      Our delicious Beef Patty with Muenster, Cheddar & grilled Onions made Grilled Cheese style on Rye
      $10.99
    • Chopped Cheese wedge

      The awesome Chopped Cheese on a Wedge
      $12.99
    • Grilled Cheese

      Cheese options: American, Swiss, pepper jack, Muenster, provolone, cheddar. Bread choices: multigrain, rye, white, whole wheat.
      $5.99
  • Quesadillas

    Comes with sour cream and salsa.
    • Cheese Quesadilla

      Comes with Sour Cream & Salsa
      $7.99
    • Chicken Quesadilla

      Comes with Sour Cream & Salsa
      $9.99
    • Beef Quesadilla

      Comes with Sour Cream & Salsa
      $10.99
  • Sides

    • French Fries

      Crispy golden strips of deliciousness served hot and seasoned to perfection.
      $5.99
    • Tater Tots

      Crispy golden tots, perfect for dipping. A comforting classic side dish.
      $5.99
    • Onion Rings

      Crispy golden-fried onion rings, perfectly seasoned for a savory crunch.
      $5.99
    • Zucchini Sticks

      Crispy Zucchini Sticks coated in a flavorful batter
      $5.99
    • Mozzarella Sticks

      Crispy fried cheese sticks served with a zesty marinara sauce, perfect for appetizer or snack.
      $6.99
    • Buffalo Wings

      Half Dozen. Specify Mild, Medium or Hot in instruction box
      $9.99
    • BBQ Wings

      Chicken wings tossed in BBQ sauce. Options for half dozen or dozen.
      $9.99
    • Chicken Tenders

      Crispy, seasoned chicken strips that are perfect for dipping.
      $7.99
    • Tenders & Fries

      Breaded chicken tenders paired with golden fries, typically served with a selection of dipping sauces.
      $10.99
    • Boars Head Pickle

      A single Boar's Head pickle, typically served as a tangy and crisp accompaniment.
      $1.99
    • Lays Chips

      Thinly sliced potatoes, typically seasoned and packaged for convenience.
      $2.69
    • Deep River Chips

      Thinly sliced potatoes, kettle cooked with a hint of sea salt for a crunchy texture.
      $2.69
    • Doritos

      Crispy Tortilla Chips- perfect for sharing
      $2.69
  • Salads

    • House Salad

      Mixed greens, tomato, peppers, cucumber and onion.
      $8.99
    • The Javier Salad

      Mixed greens, crumbled feta, sliced grapes, cranberries and trail mix.
      $10.99
    • The Katonah Cobb

      Mixed greens, tomato, peppers, cucumber, hard boiled egg, oven gold turkey and deluxe ham.
      $11.99
    • Chicken, Bacon, Ranch Salad

      Mixed greens, tomato, peppers, cucumber, onion, bacon, grilled or fried chicken cutlet and ranch dressing.
      $11.99
    • The Chef Salad

      Mixed greens, tomato, peppers, cucumber, onion with Genoa salami, pepperoni and provolone, oil and vinegar.
      $11.99
  • Deli Salads

    All our delicious deli salads are made in house!
    • Chicken Salad

      Chicken salad with options of 1/2 lb, 1 lb, or 2 lb servings.
    • Pasta salad

      Pasta salad, available in 1/2 lb., 1 lb., or 2 lb. options.
    • Potato Salad

      Potato salad in choices of 1/2 lb., 1 lb., or 2 lb. servings.
    • Cole Slaw

      Crisp shredded cabbage in a creamy, tangy dressing.
    • Cucumber Tomato Salad

      Crisp cucumber and ripe tomato salad; options for 1/2 lb., 1 lb., or 2 lb. servings.
    • Macaroni Salad

      Macaroni Salad - Elbow pasta, creamy dressing. Available in 1/2 lb., 1 lb., 2 lb. options.
    • Crab Meat Salad

      Crab meat mixed with fresh greens. Available in 1 lb., 1/2 lb., or 2 lb. options.
    • Tuna Salad

      Tuna salad available in 1 lb, 1/2 lb, and 2 lb options.
  • Drinks / Coffee

    • Poland Springs 1 liter

      1-liter bottle of Poland Springs water, sourced from natural springs for a pure and refreshing taste.
      $2.49
    • Pure Leaf Lemon Tea

      Brewed using freshly picked tea leaves so every sip is as sweet as the last.
      $2.49
    • Cold Brew 20oz

      Specify condiments if needed
      $5.49
    • Orange Juice

      Classic citrus refreshment.
      $2.49
    • Red Bull

      Invigorating Energy Surge: The Classic Red Bull Experience
      $2.99
    • Apple Juice

      Freshly squeezed apple nectar, packed with the tart and sweet essence of ripe apples.
      $2.49
    • Cranberry Juice Cocktail

      A refreshing blend of cranberry juice mixed with a hint of sweetener.
      $2.49
    • Chocolate Quick

      A chocolate quick typically combines rich chocolate flavor with coffee, served in a manner that's swift and satisfying for those on the go.
      $2.99
    • Strawberry Quick

      A refreshing drink blending strawberries with a hint of coffee, typically served chilled.
      $2.99
    • Coffee 12oz

      Specify condiments if needed
      $2.31
    • Coffee 16oz

      Specify condiments if needed
      $2.77
    • Coffee 20oz

      Specify condiments if needed
      $3.23
    • Coke

      The cold, refreshing, sparkling classic that America loves.
      $2.49
    • Diet Pepsi

      A crisp tasting, refreshing pop of sweet, fizzy bubbles without calories.
      $2.49
    • Diet Coke

      A crisp, refreshing taste you know and love with zero calories.
      $2.49
    • Gatorade

      Specify Lemon / Lime, Orange or Fruit Punch
      $2.49
    • Ginger Ale

      Refreshing, crisp ginger-flavored carbonated soft drink.
      $2.49
    • Mt. Dew

      A citrus-flavored carbonated soft drink, offering a refreshing and tangy taste.
      $2.49
    • Pepsi

      The bold, refreshing, robust cola
      $2.49
    • Poland Springs 16oz

      Bottled natural spring water, sourced for its purity and freshness.
      $1.69
    • Poland Springs sport cap

      Bottled spring water with a convenient sport cap for easy hydration on the go. Sourced from Poland Springs.
      $1.89
    • Seltzer 20oz

      A 20oz sparkling water, offering a refreshing and effervescent hydration option.
      $2.49
    • Snapple

      Specify Lemon tea, Diet Lem, Peach or Diet Peach
      $2.49
    • Sprite

      The cold, refreshing flavors of lemon and lime, perfectly blended.
      $2.49

Menu Photos

  • Menu 1
  • Menu 2

Menu Photos

  • Menu 1
  • Menu 2
Loading...

Know a great happy hour or special for this location?

People Also Viewed

Smc Cafe
Smc Cafe
5.0
(1 Reviews)
Restaurant
Mexican Fiesta Taqueria
Mexican Fiesta Taqueria
4.9
(167 Reviews)
Mexican
Mana Thai Cuisine
Mana Thai Cuisine
3.9
(76 Reviews)
Thai, Asian, Gluten-free
Five Guys
Five Guys
4.2
(213 Reviews)
American, Hot dog, Restaurant
ROAMFurther Coffee
ROAMFurther Coffee
4.8
(25 Reviews)
Coffee shop, Coffee roasters, Coffee store
The Poppery
The Poppery
4.9
(28 Reviews)
Dessert shop
Burger King
Burger King
4.0
(640 Reviews)
Breakfast, Family
La Camelia
La Camelia
3.9
(1,107 Reviews)
Spanish, Restaurant
Pizza Hut Express
Pizza Hut Express
4.3
(10 Reviews)
Pizza
Starbucks
Starbucks
3.4
(82 Reviews)
Coffee shop, Cafe, Coffee store

(914) 301-5658

24 Woods bridge Rd, Katonah, NY 10536


© 2025 Checkle, Inc

Privacy

Terms