Laut der Moreveg-Website ist die Erbse das älteste bekannte Gemüse, da es in über 8.000 Jahre alten Siedlungen der Steinzeit gefunden wurde. Gemüse wurde stark von Menschen angebaut und das Gemüse gegessen in der Neuzeit stark von ihren Vorgängern unterscheiden. Der alte Mensch aß auch Pflanzen, die der moderne Mensch normalerweise nicht als Gemüse betrachtet, wie Farne und Rohrkolben.
Schiefer berichtet, dass Grünkohl, Kohl, Brokkoli, Blumenkohl, Rosenkohl und Kohlrabi vor 8.000 bis 10.000 Jahren aus derselben prähistorischen Pflanze angebaut wurden. "Wilde Karotten mögen älter als die menschliche Landwirtschaft sein, aber sie sind ungenießbar und sehen nicht wie die kultivierte Sorte aus." Die in der Neuzeit bekannte orangefarbene Karotte existierte erst im 17. Jahrhundert.
Im Gegensatz dazu haben viele moderne Früchte antike Gegenstücke. Oliven, Pflaumen und Birnen wurden in Nordisrael aus der Altsteinzeit gefunden. Datteln wurden in den Zähnen eines 40.000 Jahre alten Neandertalers gefunden. Im Nordosten von Tennessee wurden Trauben gefunden, die 7 Millionen Jahre alt zu sein scheinen. Laut Slate: "Apfelbäume bedeckten Kasachstan vor 30.000 Jahren, Orangen waren in China weit verbreitet und wilde Beeren wuchsen in Europa." Das verfügbare Obst hat sich weniger stark entwickelt als Gemüse, wurde aber dennoch etwas modifiziert. "Die Selektion durch den Menschen hat sie größer und süßer gemacht und kann andere chemische Veränderungen verursacht haben."
