The perception of African nightshades (Solanum section Solanum) as “healthy” foods, supported by documentation of their high nutritional and medicinal benefits, has led to a sudden and steady upsurge in their consumption, demand and monetary value in Africa and most parts of South-East Asia. However, due to very low leaf yields, production of these vegetables remains on small-scales, resulting in acute shortages and escalating prices, especially in urban areas. Apart from local variants or landraces selected in some regions where these plants are utilized as food and/or medicinal plants, there are no improved cultivars developed through conventional plant breeding techniques. Species belonging to this section, generally referred to as “Solanum nigrum-complex” are predominantly autogamous, favouring production of many small fruits and seeds, which compete with leaves for photosynthates. S. nigrum-complex constitutes a polyploid series, with diploid (2n=2x=24), tetraploid (2n=4x=48), hexaploid (2n=6x=72) and rarely, octoploid (2n=8x=96) species, a trait that can be exploited for cultivar development. This review outlines the possible evolutionary mechanisms and modes of origin of the polyploids, breeding strategies to produce heteroploids such as triploid (2x=3x=36), pentaploid (2n=5x=60) and heptaploid (2n=7x=84) from existing or induced polyploids and envisaged advantageous properties of the novel polyploids or heteroploids over their wild-type progenitors. With few exceptions, heteroploidy is known to cause sterility or highly reduced fertility of both pollen and ovules. The African nightshade heteroploid series would putatively be male- and female-sterile, thus eliminating fruit- and seed-set and enhancing leaf productivity