The aim of this study is to inventory and study ethnobotanical knowledge of edible plants in the Valencian Community (Spain). In respect to culinary uses, 92 species of plant were reported to be edible, finding the following uses: 58 raw, 52 cooked, 16 fried, 7 dried, 21 in liquors and beverages, 25 in dessert and sweets, 11 as seasoning, 17 in pickles, and 10 to curdle milk. We prepared a database that includes genus, family, scientific, and vernacular names in Spanish and Catalan for each plant. We also created a classification of nine edible uses and plant parts used, being Asteraceae (n = 18), Brassicaceae (n = 7), Chenopodiaceae (n = 6), and Rosaceae (n = 6) the families most characterized for gastronomic purposes. The species with the most elevated cultural importance (CI) values were Foeniculum vulgare (CI = 1.389), Cynara scolymus (CI = 1.374), Papaver rhoeas (CI = 1.211), Beta vulgaris (CI = 1.167), and Juglans regia (CI = 1.155). The most used parts were the leaves (71), flowers (25), and branches (19), while the least used were roots (9) and seeds (8). Traditional knowledge of these plants helps to preserve traditional cuisine, promote the local economy and, in several species, encourage their cultivation.