Climate change poses significant challenges to coastal fisheries and the food security of communities dependent on them. This study analyses the resilience of fisheries-based food supply chains in a coastal region of Indonesia by examining four key dimensions: availability, accessibility, utilization, and stability, alongside fishermen’s adaptive responses to climate change. Data collected from surveys of 103 respondents — including fishers, aquaculture farmers, traders, and local stakeholders — indicate that while fish resource availability remains relatively strong, accessibility and stability are constrained by market dependence, limited infrastructure, and adverse climate impacts. Although awareness of nutritional benefits and proper utilization practices are high, capacity for value-added processing and financial preparedness is low, increasing vulnerability during environmental and economic shocks. Adaptive strategies such as livelihood diversification and improvements in fishing and aquaculture practices have been adopted but are insufficient to fully mitigate risks posed by unpredictable weather and fluctuating market prices. The findings underscore the need for integrated management approaches and targeted support programs to strengthen supply chain resilience, enhance food security, and support sustainable livelihoods for fishing communities. This research contributes to advancing fisheries governance and aligns with global sustainable development goals related to zero hunger and ocean sustainability.