Plant based diets are gaining popularity in accordance with international recommendations regarding health and sustainability. More adults following vegetarian diets leads to more parents choosing vegetarian diets for their children. However, little is known about parents' experiences of raising their children on vegetarian diets, vegan diet in particular. This study aimed to describe parents' experiences of raising their children on a vegan diet and explore differences over time. Parents of children fed a vegan diet were interviewed in two cohorts, in 2016 (n = 8) and 2025 (n = 14), using semi-structured interviews. The interviews were analyzed using qualitative content analysis. One overarching theme, building a sense of security, was abstracted from what was described as an evolving process as a parent. Regardless of initial status, the sense of security evolved over time. Parents described the choice of diet as natural, but they experienced lingering insecurities and internalization. They faced these insecurities by striving to do things right and found foundations for security in societal shifts and safe environments. There were large similarities between cohorts with the main difference being that the 2025 cohort encountered less questioning reactions. The findings suggest that choosing a vegan diet for one's children adds an additional layer of anxiety related to worry over hostile reception and own concerns for the children's health. Healthcare can facilitate the process of building a sense of security or add to stigmatization. This highlights the importance of relationship-building aspects of the professional meeting, and the necessity of evidence-based knowledge regarding alternative diets.