Stella's has at least three (maybe four?) vegan or veganizeable sandwiches on the menu. As already mentioned, their soups are always vegan and one or more of their sides/salad options is too. I recently had the moroccan chickpea salad and it was divine! Their food options are never boring or run of the mill and I love them for it. I am very grateful to have Stella's in my town. My omnivore hubby doesn't like to go to some of the other restaurants I like to frequent, but this one he's always up for.
Stella's is totally worthy of five cows but because it's a non-veg restaurant, I'm only allowed to give it four.
Cons: Maybe pricey - but 100% worth it, Wish they had vegan baked goods too