Coeliac disease (CD) is an autoimmune disease resulting in lifelong intolerance to gluten. Treatment of CD is a gluten-free diet (GFD). High gluten-free (GF) food costs contribute to GF-food insecurity (GF-FI) in households with children with CD. The study objective was to describe parental perceptions of the barriers/facilitators of GF-food security (GF-FS) and the health policies parents deem necessary to combat GF-FI. A subset analysis of a cross-sectional study examining household and child socio-demographic, child diet quality and GFD adherence, food environment, and GF-FI in parent–child dyads (n = 59) using validated questionnaires. Virtual interviews included 13 open-and-closed ended questions examining parent perceptions related to barriers/facilitators of GF-FS and health policies to address GF-FI. Questions were validated for face-and-content using an iterative process with parental responses deductively coded using the 5As of food insecurity theoretical framework. High GF-food costs (>90%) and the lack of effective GF-food specific health policies (∼94%) were the most commonly cited barriers to GF-FS, particularly in GF-FI households. Social media (>60%) was used to share information related to tax credits (15%) affordability, accessibility, and availability of GF-foods (75%). Parents deemed child tax credits (∼75%), development of food policies focused on education in schools (∼34%), dietary prescriptions (25%) and official recognition of CD as a disability (∼26%) as important to address GF-FI. In conclusion, parents perceive high GF-food costs and lack of effective GF-food health policies as important mediators of GF-FI. Social media platforms were widely used by the community to share information and solutions to address GF-FI.