The global climate and societal challenges in the recent years urge us to strengthen food security; thus, the rediscovery of wild foods and foraging practices is also part of the sustainability agenda. Utilization of underappreciated sources such as ruderal plants could be a valuable option, especially for vulnerable parts of the society. We present data on traditional knowledge on spring edible ruderal plant taxa preserved in rural regions of Bulgaria, combining field studies in the period 2017–2022 that were compared to the available recent and historical ethnographic and (ethno)botanical literature. Semi-structured interviews were performed with representatives of 94 households in North and South Bulgaria, focusing on collection practices, used parts, and preparation methods. We list 65 edible ruderals, belonging to 22 plant families, of which 19 appeared only in the literature sources. Unlike in the Mediterranean tradition, edible ruderal plants in Bulgaria were regarded unfavorably, as poverty food. Amaranthaceae and Asteraceae were the most represented families, with 10 taxa each. About half of the taxa were collected for their leaves or whole young herbage that is used as pastry fillings, in stewed, and in cooked dishes. Taxa used in raw salads were mostly from the literature sources. The most diverse utilization was recorded in the southern-most regions of Bulgaria, where immediate tasting of the gathered plants was reported by the participants as the way to collect food plants. The bitter ones or those with an unappealing smell were considered non-edible and were avoided. References about biologically active compounds and potential benefits were collected, classified, and discussed in regard to their potential benefits for human health.