While the Chicago Diner proudly proclaims it's been "meat free since '83," Original Soul Vegetarian has been providing vegan food since 1980. Everything from their seitan ribs to perfectly tender (but never mushy) collard greens, is delicious. Hours and info on their website:
Original Soul Vegetarian
203 E. 75th St.