The rassolnik is a historically Russian main course that is why it is very common at Ukrainian table. It is made with pickled cucumbers and cucumber pickle.
The mezhivo is an authentic Ukrainian dish. Besides the vegetable one, there is the fruit mezhivo. It will better compliment the alcoholic beverage but it should be made beforehand.