A “high-fat, high-energy diet” is commonly recommended for children with cystic fibrosis (CF), leading to negative consequences on dietary patterns that could contribute to altered colonic microbiota. The aim of this study was to assess dietary intake and to identify possible associations with the composition of faecal microbiota in a cohort of children with CF. A cross-sectional observational study was conducted, including a 3-day food record simultaneously with the collection of faecal samples. The results showed a high fat intake (43.9% of total energy intake) and a mean dietary fibre intake of 10.6 g/day. The faecal microbiota was characterised at the phylum level as 54.5% Firmicutes and revealed an altered proportion between Proteobacteria (32%) and Bacteroidota (2.2%). Significant associations were found, including a negative association between protein, meat, and fish intake and Bifidobacterium, a positive association between lipids and Escherichia/Shigella and Streptococcus, a negative association between carbohydrates and Veillonella and Klebsiella, and a positive association between total dietary fibre and Bacteroides and Roseburia. The results reveal that a “high-fat, high-energy” diet does not satisfy dietary fibre intake from healthy food sources in children with CF. Further interventional studies are encouraged to explore the potential of shifting to a high-fibre or standard healthy diet to improve colonic microbiota.