Update: I have to downgrade Delicious Cafe. While I still think it's a cool coffee shop with a nice vibe, I find the food here to be extremely overpriced. Their vegan breakfast sandwiches are, without question, the best I've had (it should be noted that vegan breakfast sandwiches are generally hard to find, as well), but they cost nearly $5 for basically six or seven bites of english muffin, mock sausage and some nut cheese. The sandwiches are so tiny as to not comprise any type of value. These things shouldn't be more than $3.
Original review (September 2009): What a wonderful, cozy little cafe. I came here for breakfast and didn't realize that it was an all vegetarian (99% vegan) joint. I had a breakfast sandwich ($4.25) which consisted of sausage, tofu "egg" and colby nut cheese between two English muffins. It was definitely tasty, though just a tad too salty. Also, the sandwich was extremely small and seemed expensive for that price.
The cafe also has a variety of different sandwich options (including a build-your-own) and four or five nut-based cheeses with different flavors (colby, pepperjack, etc.).
Lastly, Delicious Cafe has a good selection of loose-leaf teas. On a whole, this place is a winner for its atmosphere, charm, and unusual, fresh ingredients and flavors.