The invention provides methods for producing seeds in watermelon. In one embodiment methods are provided comprising grafting of a seed parent onto a stress tolerant rootstock, pollinating the seed parent with pollen from a pollen donor, and cultivating the seed parent until seed is formed. In specific embodiments, triploid seeds produced by a method of the invention are rendered conspicuously distinguishable from tetraploid seeds, and thus readily selected manually or by an automated machine. Methods for increasing seed yield and/or quality are also provided.