Food literacy is theorized to be associated with healthy dietary intake. However, empirical knowledge on the association between adolescents’ food literacy and dietary intake is limited. The aim of this study was to investigate the association between food literacy and dietary intake among Danish schoolchildren aged 11–13 years. The study applied a cross-sectional design using baseline data from a cluster-based quasi-experimental controlled study in a sample (n = 377) of Danish school children. Mixed model analyses were performed to investigate the associations between overall food literacy as well as its five competencies (“to know”, “to do”, “to sense”, “to care”, and “to want”) and dietary intake of vegetables, fruit, fish, meat, discretionary foods, and sugar-sweetened beverages. Positive associations were found between overall food literacy (E = 1.493, p = 0.002) as well as the competencies “to know” (E = 1.249, p = 0.027), “to do” (E = 1.236, p = 0.028), “to sense” (E = 1.183, p = 0.029), and “to care” (E = 1.249, p = 0.018) and intake of vegetables. The study also found a positive association between the competency “to want” and intake of fruit (E = 13.50, p = 0.037), “to care” and intake of fish (E = 2.050, p < 0.001), and a negative association between the competency “to want” and intake of meat (E = 0.748, p = 0.003) and sugar-sweetened beverages (E = 0.576, p = 0.0021). No associations were found between overall food literacy or any of its five competencies and intake of discretionary foods. These findings suggest that improving specific aspects of food literacy may have a potential to promote healthier dietary intake, though additional research is needed.