Plaza Deli 
222 Saint Paul Place
Baltimore, MD 21202
410-528-8800

Located in Mount Vernon, this New York style gourmet deli featuring homemade sandwiches, soups and salads. They offer delivery within the metro area and specialize in catering and gift baskets. Open seven days a week until 10 p.m.