Mary's Old Style Deli is a deli offering classic sandwiches and breakfast options, including vegetarian choices.