Discover the world of Italian cooking with favorite family recipes created in our deli. Hand-made sandwiches, fresh salads, and specialty pastas are prepared daily and our specialty cheese.
"Dr. Tedone’s fresh, New York mozzarella", is homemade every morning in our shop.
Our deli is open from 7am to 10pm, 365 days a year.
View our menu below, and then stop by the shop to see what’s new.
We welcome you to build your own Sandwich
Select your choices of meat, bread, and condiments.
"Starting at" half $4.99 / whole $8.99
Depalo’s Favorite Sandwiches
Classic Chicken Salad Sandwich
Rotisserie roasted chicken, celery, red onion, Dijon mustard, mayo, cracked pepper, accompanied with avocado, sprouts & feta, on sliced sourdough.
half $5.99 / whole $9.99
Smoked Turkey with Herbed Brie
Smoked turkey, double cream brie, Dijon mustard, mayonnaise, vine-ripened tomato, fresh baby greens on sliced sourdough.
Chicken Caesar Sandwich
Rotisserie roasted chicken, sundried tomatoes, Caesar dressing, chopped hearts of romaine, shaved parmesan, Pecorino Romano croutons, on a frustoni roll.
Herbed Chicken Breast Sandwich
A 4oz herbed roasted breast of chicken, roasted red peppers, double cream brie, missed garden greens on our house focaccia.
The Three Sisters (Grace, Mary and Addie)
Three individual sandwiches, smoked turkey with double cream brie, black forest ham with Swiss cheese & Dr. Tedone’s fresh mozzarella with soppressata, all on petite rolls with mixed garden greens.
Andrea’s Avocado Toast
Sliced Haas avocados, toasted squaw bread, pepitas, white balsamic drizzle, roasted sesame seeds, mixed garden greens, red onion & a hard-boiled egg.
Serve it Hot Sandwiches
Dawson’s Beef Dip
One half-pound of sliced roasted sirloin piled high on a French roll, topped with swiss, caramelized onions, with a ladle of au jus.
Blake’s BBQ Chicken
Rotisserie roasted chicken bathed in our sweet Carolina’s BBQ sauce, nested in a frustoni roll, and topped with Depalo’s three cabbage coleslaw.
Hot Italian Meatballs with Grace's La Marinara
With meatballs made from Depalo’s family recipe simmered in Grace’s La Marinara, shredded mozzarella, Pecorino Romano, and fresh basil, on a frustoni roll.
Hot Rotisserie Chicken with Grilled Eggplant
Our rotisserie roasted herbed shredded chicken, grilled eggplant, garlic tomato fresca, balsamic reduction, and provolone on ciabatta.
Fire Roasted Tri-Tip Sandwich
With half a pound of seasoned roasted tri-tip, mozzarella cheese, with our sweet Carolina’s BBQ sauce on a sourdough roll.
Godfather Goossen’s Hot Pastrami
One-half pound of extra lean peppered beef pastrami stacked high with Swiss cheese, Dijon mustard, sauerkraut, on thick cut marbled rye, along with the biggest pickle in the barrel on the side.
"Toms Way with one pound of pastrami"
Spyglass’ California Veggie
Avocado, tomato, herb cream cheese, double cream Brie, sprouts, onion, cucumber, roasted red peppers, Italian vinaigrette on squaw bread.
“with Smoked Salmon”
Grilled Eggplant, Roasted Red Pepper and Herb Chevre
Balsamic grilled eggplant, roasted red peppers, garlic tomato fresca, mixed garden greens, herbed goat cheese on ciabatta.
Call it the “Mediterranean Club” and add black forest ham, roasted turkey, and soppressata.
Avila Crab Sandwich
Real Alaskan snow crab bound with green onion, diced tomatoes, herbed mayonnaise, cracked black pepper, Monterey Jack cheese, avocado, and sliced tomatoes on toasted ciabatta.
An oven-roasted filet of Atlantic salmon, vine-ripened tomatoes, red onion, mixed garden greens with dill mayo on toasted ciabatta.
Yellowfin Tuna Sandwich
A 4oz filet of yellowfin tuna, on our house focaccia, with wasabi mayo, Jarlsberg cheese, vine-ripened tomato, and mixed garden greens.
Albacore Tuna Salad Splendido
Albacore tuna salad prepared with sweet bell peppers, celery, red onions, capers, sour cream, and Depalo’s herbed mayonnaise, with garden greens and vine-ripened tomatoes on sliced sourdough.
La Familia’s Specialty Sandwiches
Dr. Tedone’s freshly made New York-style mozzarella, Prosciutto, roasted red peppers, vine-ripened tomatoes, fresh basil, and extra virgin olive oil.
Mamasita’s Homemade Meatloaf
Our house-made meatloaf made from our Depalo’s family recipe, Grace’s La Marinara, and Dr. Tedone’s freshly made New York-style Mozzarella on a French roll.
Oven-roasted pancetta, Dr. Tedone’s freshly made New York-style mozzarella, mixed garden greens, vine-ripened tomatoes, and pesto mayonnaise, on toasted slice sour.
Grandpa Depalo’s Grinder
Layers of smoked ham, capicola, mortadella, soppresattra salami, green olive tapenade, provolone cheese, pepperoncini’s, tomato, mixed garden greens & Italian vinaigrette.
Roma Turkey Sandwich
Our own hand-carved roasted turkey, Depalo’s apricot cranberry chutney, Jack cheese & mixed garden greens on toasted ciabatta with mayo.
Dustin’s Irish Rueben
One-half pound of Irish corned beef, on thick-cut rye, caramelized sweet onions, coarse ground Dijon mustard, sliced Gruyere & thousand island dressing.
“Real Irish with one pound of corned beef”
Bruschetta & Tartines
40th & Fort Hamilton Parkway Bruschetta
Prosciutto, Dr. Tedon’s mozzarella, extra virgin olive oil, vine-ripened tomato, fresh basil & drizzled with balsamic reduction.
Herbed Chicken & Gorgonzola Bruschetta
Herbed breast of chicken with pesto aioli, caramelized sweet onions, gorgonzola, Pecorino Romano, drizzled with a balsamic reduction, on an asiago ciabatta.
Torta Rustica Tartine
Smoked ham, roasted turkey, roasted red peppers, caramelized onion, sweet basil aioli & Dr. Tedone’s fresh New York Mozzarella.
Joe’s Chicken Florentine Bruschetta
Rotisserie roasted chicken, basil pesto aioli, vine-ripened tomatoes, De. Tedone’s New York mozzarella, Pecorino Romano & spinach.
Grace & Lou’s Mozzarella Bruschetta
Grace’s la marinara & Dt. Tedones’s fresh New York mozzarella brochette.
Add the Pollo & it’s our Chicken Parmesan Panini
Mozzarella & Pesto Bruschetta
Dr. Tedone’s fresh New York mozzarella, basil pesto, garlic tomato fresca, Pecorino Romano, mixed garden greens, with a white balsamic reduction on a ciabatta.
Ellis Island Tartine
Alaskan snow crab, garlic sautéed rock shrimp, creamed artichoke pesto, tomato, green onions, Gruyere cheese & dusted with Pecorino Romano.
Veggie Barese Tartine
Grace’s la marinara with Dr. Tedone’s fresh New York mozzarella, grilled eggplant, red roasted peppers, caramelized sweet onions, fresh basil, mixed garden greens with a balsamic reduction & Pecorino Romano.
Brooklyn Style Caesar
Hearts of Romain lettuce, shaved parmesan, Depalo’s house-made croutons, classic Caesar dressing & topped with an anchovy.
add chicken $4.00 / add shrimp $5.00
Depalo’s Italian Traditional
Mixed garden greens, roasted red and yellow bell peppers, kalamata olives, tomato, red onions, roasted pine nuts & gorgonzola with a balsamic vinaigrette.
Bistro Spinach Salad
Tender baby spinach, Dijon Vinaigrette, crisp pancetta crumble, red onion, hard-boiled egg, roasted pepitas, dried cranberries, and Grana parmesan.
An iceberg wedge, red onion, red and yellow peppers, hard-boiled egg, tomato, avocado, pancetta with gorgonzola blue cheese crumble dressing.
Louie’s Capresi Salad
Dr. Tedone’s freshly made New York-style mozzarella, vine-ripened tomatoes, fresh basil, with a balsamic reduction and extra virgin olive oil.
small $8.99 / large $14.99
Garlic Shrimp with Heirloom Lettuce
Tossed with fire-roasted peppers, caramelized onions, roasted cloves of garlic, cucumbers, pumpkin seeds, shaved parmesan, & a white balsamic vinaigrette.
Seared Ahi over Garden Greens
Mixed garden greens with arugula, roasted red and yellow peppers, chickpeas, vine-ripened tomato, red onion, and a cucumber wasabi aioli.
Salmon Nicoise Salad
Oven-roasted salmon, mixed baby greens, roasted red potatoes, tomato, white beans, caramelized cipollini onion, hard-boiled egg, and Nicoise olives.
~ Deli Salads ~
Cheese Tortellini with Sundried Tomatoes & Feta
Mediterranean Corn Salad
Italian Pasta Salad
Depalo Pasta Salad
Orzo Salad with Feta, Chopped Olives & Pecans
Red Potato, Hard-Boiled Egg with Celery & Green Onions
Broccoli Salad with Craisins & Toasted Pine Nuts
Three Beans Salad
Marinated Ciligini Mozzarella with Tri Bell Peppers
Edamame & Quinoa Salad with Feta and Cilantro
Red Beet Salad with Fennel
Real Crab Salad with Green Onion Diced Tomatoes, Herbed Mayo, & Cracked Pepper
Freshly Baked Scones, Danishes and Muffins... All available at the front counter.
Two scrambled eggs, choice of ham or bacon, and choice of cheese served on a ciabatta.
add avocado $1.50
Dou style Breakfast Sandwich
Black forest ham, soppressata & bacon, two eggs scrambled, Tillamook cheddar on a demi-baguette.
Two eggs scrambled, choice of ham or bacon, roasted potatoes, cheddar cheese, salsa fresca.
add avocado $1.50
Nutella & Banana Panini
Hazelnut chocolate spread, freshly sliced banana on toasted sourdough. That’s all there is to say.
½ turkey or ham sandwich with mayo on sliced white or wheat, with chips, juice drink, and fruit snack. Sorry, no substitutions.
Peanut Butter & Jelly
On white, wheat, or sourdough, toasted or not.
Mac & Cheese
Depalo’s three chees Mac and Cheese with a Cavatappi macaroni.
Melted Cheese Panini
Cheddar, Jack, or American cheese, your choice, on toasted white, wheat, or sourdough.