Watermelons are one of the foods which the Children of Israel longed for in the desert along with cucumbers...
Numbers 11:5
5. We remember the fish that we ate in Egypt free of charge, the cucumbers, the watermelons, the leeks, the onions, and the garlic.