Earliest Evidence (EE) of Beer: Iran

EE of Wine: Georgia and Persia

EE of Cheese: Surprisingly Poland (kudos to Poles Armand Domalewski)

EE of Pasta: Italy

Two out of four ain't bad Europe. (Agree with you about pasta, beer, and cheese)