Polish Ukrainian or Russian Restaurant?
You're in luck. The restaurant at the Ukranian National Home is exactly what you're looking for. Well made food, dirt cheap, in a pleasant atmosphere. Have a couple of pre-dinner drinks at the Sly Fox bar which is also located at the UNH.
Second Ave. near 9th St.