Food neophobia is an aversion to eating or a reluctance to try unfamiliar or new foods. From an evolutionary perspective, this behaviour may minimise the risk of consuming foods that are harmful to health. However, such aversion causes food monotony, which may result in nutritional deficiencies. This study aimed to assess the prevalence of feeding problems among Polish children aged 2–7 years using the Montreal Children’s Hospital Feeding Scale and to investigate the correlation between age, gender, mode of feeding in infancy, including complementary feeding, and the prevalence of feeding difficulties in the study group of children. Material and method: The study group consisted of 585 children: 299 boys (51.11%) and 286 girls (48.89%). The study was conducted using a questionnaire-based method, with an indirect survey technique using a web-based form (CAWI). The research tool used was the Montreal Children’s Hospital-Pediatric Feeding Program. Results: Groups with the lowest risk feeding problems, risk 0, comprised 445 children (76.06%); group 1, middle difficulties, 59 children (10.08%); group 2, moderate difficulties, 40 children (6.84%); and group 3, most difficulties, 40 children (7.01%). The mean MCH-FS score for the entire study group was calculated and was 37.29 points ± 12.02; for 2 year olds, 35.69 points; for 3 year olds, 37.41 points; for 4 year olds, 38.31 points; for 5 year olds, 38.46 points; for 6 year olds, 37.95 points; and for 7 year olds, 36.06 points. The mean value of the MCH-FS scale for girls was 37.44 points, and for boys, 37.32 points. None of the above parameters correlated with the risk of feeding problems, including age, except with a non-significative tendency to be higher in the youngest age. Conclusion: Breast milk feeding and the time of complementary feeding (CF) in the study group did not influence the risk of feeding problems. Using the full BLW method during CF can protect the child against the occurrence of feeding problems such a food selectivity or picky eating in the future. In our study, children with difficulties during CF, mainly the vomiting reflex, were more likely to develop feeding problems such as food neophobia. Based on our study, we did not observe a correlation between age, gender, and the occurrence of feeding problems, and there was only a non-significant tendency to be higher in the youngest age. However, further research needs to be undertaken to assess how such behaviour affects subsequent feeding difficulties.