Veselka.

When I'm in New York, I always head to Veselka.  When I lived in New York (for one summer, in 2004), I lived just a 20 minute walk from here, and would come at all hours.  This is really my perfect idea of comfort food, and it's open 24 hours.  I love the mushroom and sweet potato pierogies.  And the blintzes.  Oh, heaven.  It's great for groups who want to share.  And it's not such authentic Eastern European fare that it can't accommodate vegetarians.

Behold:

Oh, yes.