Goal number 2 of the United Nations aims to end hunger, achieve food security, improve nutrition, and promote sustainable agriculture. However, the rapid increase in the world population has placed enormous pressure on food networks. This paper aims to evaluate the application of supply chain strategies (SCSs) to improve the food supply chain (FSC) performance and food security. Template analysis was utilized to evaluate interviews carried out with FSC practitioners to establish the SCSs that drive FSC performance and sustainability in Oman. Results established that the key SCSs that facilitate FSC performance and food security are enhancing local production, sustainable practices, right demand management, and improving logistics and infrastructure. Findings suggest that the challenges facing FSC can be mitigated and/or managed using established SCSs. The findings and the recommendations will support FSC professionals and policymakers to improve and overcome the challenges facing their networks by implementing the suggested SCSs to improve performance and sustainability. The study extends previous literature by proposing SCSs that drive FSC performance in the context of Oman, which if carefully designed and implemented could support FSC practitioners, policymakers, consumers, and food security.