Payments for ecosystem services are a voluntary market-based instrument to remunerate provider(s) of ecosystem services by those who benefit from them. Our research aimed to create an ex post evaluation framework to identify bottlenecks and elements hindering the success of a solution-driven PES scheme. The framework was applied to a case study to assess its feasibility and concerns the provision of health and recreational services in the Medvednica Nature Park (Zagreb, Croatia). The framework was set up through three main sources: the study of PES implementation project documentation, semi-structured interviews with visitors and key stakeholders, and web-scraping of TripAdvisor reviews of the park. The main findings confirm society’s interest in the park, but the lack of mapping, quantification, and accounting of the services analysed, the little or no demand from society to pay for their provision, and confused knowledge of the property rights of some ecosystem service providers in the area limit the success of the PES scheme. The framework was useful to describe the chosen PES scheme and to identify bottlenecks and fragilities of the system in place, allowing it to correct its application flaws and, on the other hand, to demonstrate its replicability in other contexts.