West African cuisine has long been known for its distinct ingredients and flavours, often enhanced by the addition of a large and diverse range of plant foods. A traditional meal comprises a starchy staple cooked in a pot and served with a sauce prepared from vegetables, fish and/or meat, often accompanied by pulses. However, reconstructing the antiquity of the full range of plant use by ancient peoples, using archaeobotanical remains, in West Africa is challenging due to their somewhat fragile nature. Hence, there is a strong bias toward food plants that survive in charred condition, rendering invisible those that easily decompose, such as leafy plants and tubers. Here, we combine organic residue analysis of 458 prehistoric vessels, with archaeobotanical evidence from ten sites of the prehistoric Nok culture, Nigeria, spanning a period of around 1500 years, beginning around the middle of the second millennium BC and terminating in the last century BC. Our results reveal a range of highly diverse and complex lipid distributions denoting the preparation and processing of various plant types, including leafy vegetables or ‘greens’, cereals, pulses and underground storage organs, possibly yams. Here, we render previously unidentifiable leafy plant use visible and suggest an early origin for the plant component of modern-day West African cuisine.