They are invisible things that your pokemon gets to increase in certain stats by defeating certain pokemon. Vitamins such as calcium, zinc, etc. give you +10 in that particular stat. Taking advantage of EVs could give you a major boost in battle.
I was just looking at what pokemon give what EV, so here: