Are you looking for a vegan restaurant or one that serves vegan food? Would Middle Eastern or Indian be ok? Darbar Grill for Indian on 55th between Lex & 3rd. Marrakesh for Middle Eastern on 52nd between 3rd and 2nd. Hope this helps.