Vegetables are rich in vitamins and other micronutrients and are important crops for healthy diets and diversification of the food system, and many traditional (also termed underutilized or indigenous) species may play a role. The current study analyzed 35 vegetables with a European region of diversity with the effort to map the conservation status in Fennoscandia and beyond. We mapped georeferenced occurrences and current genebank holdings based on global databases and conducted conservation gaps analysis based on representativeness scores in situ and ex situ. Out of the 35 target species, 19 got at a high priority score for further conservation initiatives, while another 14 species got a medium priority score. We identified a pattern where traditional vegetables are poorly represented in genebank holdings. This corresponds well to a lack of attention in the scientific community measured in number of published papers. Considering the grand challenges ahead in terms of climate change, population growth and demand for sustainability, traditional vegetables deserve greater attention. Our contribution is to provide a basis for conservation priorities among the identified vegetables species native to Fennoscandia.