But the earliest spirits weren???t exactly smooth or even palatable. (Drinkers must have been pretty cold or pretty thirsty to have reached for a glass.) Back in the day, to make drinks tastier our Eastern European comrades began flavoring vodka with anything and everything they could find, including herbs, vegetables and fruits.