Monday - Sunday:
CALL US: 757-227-5868
Get Directions

The 58 Deli is a true deli restaurant that will remind you of all your favorite places growing up.


BIG Menu with BIG food.

Eat in or take out. It’s happy noshing! We have got it all. From Matzo Ball soup to mile high sandwiches and the #1 Reuben in Hampton Roads. How do we know? Because you voted us #1.

Want to know more? Click on our menu. It’s like a tour of old New York!

Want to know what our customers say? Check it out!