A favorite among locals, Chloë Sevigny included (“I get the blue plate special: half tuna sandwich and a cup of split pea”), Veselka is a true New York institution. Since 1954, this East Village spot has been serving up classic Ukrainian fare in a casual setting. We love the perogies, Ukrainian-style dumplings that are handmade daily in the kitchen and served boiled or fried with sauteed onions and sour cream. The borscht is also a must, as are the potato pancakes. Veselka is open 24 hours, so stop by anytime.