Spring Street Natural might be a decent choice, although the menu is tipped much more heavily in favor of meat. they should be able to whip up a tofu scramble or something even if there's nothing vegan on the day's menu.

ETA: Spring St Natural is way less weird than Organic Grill. my dad used to eat there all the time when he worked in SoHo.

_________________vegan cheese bigamy is not allowed. - LisaPunk

So today at PPK I learned how to fork up a falafel and a taco. - craiger_ny