Deli de Luca recently added a few vegan options to their stores. It's not a lot to choose from, but they are located at almost every corner which makes it very convenient. They have a vegan muffin and two vegan gluten free soups. They also have some vegetarian options on their menu.
Added by coma on Jun 20 11 (last updated Jun 20 11)
They are usually around every corner. You can't miss them.