Background: Poland is facing the growing problem of overweight and obesity in the population, which makes it necessary to conduct a thorough assessment of the existing food environment policies. The aims of the study were: (1) to depict the strength of healthy food environment policies in Poland and identify implementation policies and infrastructure support gaps; (2) to identify and prioritise improvement policies, taking into account their importance, achievability and equity. Methods: We used the Healthy Food Environment Policy Index (Food-EPI). An experts’ panel rated Polish policies and infrastructure compared to international best practices and developed a list of recommended improvement actions addressing both components. Results: eight of the twenty-two policy and four of the twenty-two infrastructure indicators achieved the “no/very weak policy” result. Another four policy and five infrastructure indicators were considered “weak”. Another seven and eight indicators, respectively, were assessed as “moderate”. Among the identified actions, the highest priority was given to a food labelling system and training for persons involved in nutrition in schools. Conclusions: The Polish healthy food environment has been assessed as very weak or weak in most aspects. The infrastructure was assessed as slightly better compared to the policies domain, with more indicators receiving the “moderate” score.