Nature-based solutions have not been able to actively involve citizens and to address successfully food security, poverty alleviation, and inequality in urban areas. The Edible City approach promises a strategic step towards the development of sustainable, livable, and healthy cities. We introduce the conceptional framework of Edible City Solutions (ECS), including different forms of urban farming combined with closed loop systems for sustainable water, nutrient, and waste management. We review scientific evidence on ECS benefits for urban regeneration and describe the status quo of ECS in Rotterdam, Andernach, Oslo, Heidelberg, and Havana as case studies. We provide an analysis of strengths, weaknesses, opportunities, and threats (SWOT) to explore the capacity of ECS to enhance multifunctionality of urban landscapes with special focus on social cohesion and quality of life. Based on this we identify and discuss strategies for fostering socially relevant implementations for the case study cities and beyond.