There is a gap in the understanding of meal patterns offered to students targeted by the National School Feeding Programme (PNAE). This study aimed to identify and analyse the menu patterns planned in schools participating in the PNAE. This observational cross-sectional study was carried out from a database consisting of 557 weekly menus from primary schools across Brazilian municipalities. We used Factor Analysis (FA) with Principal Components Analysis (PCA) to identify menu patterns. Nutritional quality assessment of the menus was based on the Revised School Feeding Menu Quality Index (IQCAE-R). Differences in nutritional quality and associations with sociodemographic factors were analysed using the Kruskal-Wallis test, followed by Wilcoxon post-hoc testing with Bonferroni correction. Two menu patterns were identified: (1) ‘Traditional’, predominantly composed of cereals and pasta, roots and tubers, legumes, vegetables, and meats and eggs; and (2) ‘Snack’, with a higher occurrence of bread, cakes, and biscuits, milk and dairy products, chocolate powder, and coffee and tea. The ‘Traditional’ pattern, consisting of food items commonly found in Brazilian food culture, and the ‘Snack’ pattern, characterised by the presence of sweets and highly processed foods, showed significant relationships with sociodemographic variables and nutritional quality of menus. Stimulating schools to provide meals that resemble the ‘Traditional’ pattern may contribute to the adoption of healthier dietary patterns, thus benefiting and strengthening health promotion through PNAE.