Per this article of dubious quality, a large team of scientists have published an article in Nature showing evidence -- in the form of a perforated ceramic container -- of cheesemaking around 5000BC.:
http://www.cinemablend.com/pop/technolo ... 50439.htmlThere is no comment about how the cheese tasted.