Skip to main content

Best pastrami sandwich in Norfolk, VA.

Savor Our Pastrami Sandwich
Pastrami Sandwich Delight

Pastrami Sandwich Delight

Our pastrami sandwich is a true delight, featuring tender, flavorful pastrami piled high on fresh rye bread. Each bite is complemented by tangy mustard and crisp pickles, creating a perfect balance of flavors. Served with a side of crispy fries, this sandwich is a must-try for anyone craving a hearty meal. Come experience the best pastrami sandwich in town today.
Convenient Delivery and Pickup

Convenient Delivery and Pickup

Enjoy our delicious pastrami sandwich from the comfort of your home with our easy delivery service. Prefer to pick it up? Just place your order online and swing by to grab your meal hot and fresh. We ensure that every sandwich is prepared with care, so you can enjoy a satisfying meal whenever you want.

Our location

Map showing the location of Tony’s deli and diner on 3200 Tidewater Dr in Norfolk
Loading today's hours...