In the last two decades, there has been an exponential increase in application of public participation GIS (PPGIS) methods to urban green and blue space (UGBS) planning. However, integrating different elements of environmental justice in PPGIS research is still in its infancy, especially in regards to the deep and less visible issues related to recognition and participation of different groups in local green space planning and management. Here we present a new method for assessing perceived recognition and procedural justice with respect to UGBS in the Amager island of Copenhagen, Denmark. We collected survey data together with 2187 place-based values and preferences from 298 local residents. Using Exploratory Factor Analysis, we classified respondents in four clusters representing low to high perceived recognition and procedural justice. We then examined how these clusters relate to socio-demographics and the spatial distribution of mapped values and preferences. Results indicated no significant differences in terms of income and age between clusters. However, there was clear variation in the spatial distribution and type of values and preferences respondents from different clusters assigned, particularly for those who feel unrecognized and do not participate in local environmental decision-making compared to all other groups. In addition, gender had a significant effect on the perceptions of recognition and procedure. Female respondents scored lower on procedural justice than male and mapped landscape values and preferences closer to home than males, thus suggesting that gender inequalities can be deeply embedded in everyday public spaces and practices. Planning inclusive and environmentally just UGBS requires not only incorporating such gender perspectives, but a more flexible, intersectional and relational understanding of space that reflects the everyday needs of different and marginalized groups.