How did cavemen discover that boiling vegetables made them more palatable?

I would guess through trial and error. There would have been many humans experimenting with the power of fire over a long period of time. The ones that managed to cook their food may have noticed that it tasted better and spread this knowledge with others.