Seedless or not, watermelon contains a compound called citrulline that can boost the activity of the enzyme responsible for dilating the blood vessels in the penis that result in erections. A group of Italian researchers found that citrulline supplementation at the level of five servings of red watermelon a day improved erection hardness in men with mild erectile dysfunction, allowing for a 68 percent increase in monthly intercourse frequency.