The sustainability of territorial agri-food systems depends on whether high-value produce can reach a paying market. The yam supply chain of Montes de María, a post-conflict subregion of the Colombian Caribbean, sorts its product into a non-substitutable export grade and a local grade. This study assesses the structural resilience of the chain and its food-security implications by integrating network analysis with a household survey of the territory. The chain is modeled as a weighted directed graph in three layers: value concentration, structural criticality via Menger edge connectivity, and a differential-equation model of export-grade erosion under a demand shock with saturating absorption and storage; a parallel food-insecurity and dietary-diversity survey sets the baseline. Results, reported as conditional scenarios, show the export value hangs on a single non-redundant channel: one cut disconnects the export outlet. Under a shock, permanent loss nears 18% of the diverted product versus 50% without storage, while the export-income collapse, about 40% or 57% when severe, is not buffered. With 41% of surveyed households food-insecure, this fragility erodes rural livelihoods through economic access. Diversifying the export outlet and strengthening local storage emerge as levers for a more resilient and sustainable chain, supporting food security and territorial peace.