Skip to main content

Best pastrami sandwich in Syracuse, NY.

Savor Our Pastrami Sandwich
Pastrami Sandwich Delight

Pastrami Sandwich Delight

Our pastrami sandwich is a must-try for any deli lover. Made with tender, flavorful pastrami piled high on freshly baked bread, it’s topped with tangy mustard and crisp pickles. Each bite delivers a perfect balance of spices and textures, making it a standout choice for lunch or a quick snack. Enjoy it with a side of our homemade coleslaw for the ultimate experience.
Convenient Delivery and Pickup

Convenient Delivery and Pickup

We offer easy delivery and pickup options for your convenience. Order your favorite pastrami sandwich online and have it delivered right to your door, or stop by to grab it fresh from our deli. Our team ensures that every order is prepared with care, so you can enjoy a delicious meal wherever you are.

Our location

Map showing the location of Middle East Deli & Market (Phatboy's Deli) on 1919 S State St in Syracuse

Loading today's hours...