Watermelons used to taste awful.

The fruits, which are technically berries, originated in Africa, where they were only harvested for their water content.

At that time, they had a nasty, bitter flavor, but centuries of selective breeding made them extra tasty. 

(SourceSource 2)