This chapter examines the impact of climate change on stunting prevalence in the northern coastal region of Java, focusing on stunting management policies in Demak Regency and Semarang City. The study used a qualitative approach through in-depth interviews to explore the experiences of communities with a high prevalence of stunting and review the implementation of local and national policies and programmes related to stunting reduction. The resource paradox in coastal areas—where abundant marine products are not proportional to the nutritional needs of the local community and other environmental and socioeconomic factors that lead to stunting—are discussed. Demak’s success in reducing stunting prevalence to 9.5% by 2023 is highlighted through early prevention-oriented policies, such as the innovative Cengkraman Mata Elang Program. Semarang, however, still faces difficulties in maintaining the downward trend in stunting prevalence despite specific policies such as mayoral regulations. Assistance for families with children at risk of stunting, both from the government and community self-help initiatives, has the potential to create dependency. This study underscores the need for cross-sectoral coordination, local community empowerment, and context-based policy integration to address the challenges of climate change in coastal areas related to stunting.