Lula's Sweet Apothecary- All vegan ice cream parlor
Papacitos- delicious Mexican street food with a good chunk of the menu available to be made vegan. I apologize for the horrendous quality of the picture, but it was dark and I really wanted to dig in.
Red Bamboo- Right off Washington Square Park, with a focus on faux meats and lunch specials Monday - Friday. I got the fish and chips and loved it.
Not pictured but highly recommended: