Food systems in Africa are under pressure from climate change, conflicts, health pandemics such as COVID-19 and rising food prices. The COVID-19 pandemic highlighted weaknesses in global food systems and indeed Africa’s was not spared. Although COVID-19 mortality and morbidity in Africa were relatively low in comparison to other regions, the containment measures employed by countries amplified a rather dire situation. Disruptions were seen in livelihoods, food value chains, increases in food prices and loss of income. These changes affected access to nutritious foods. A resilient food system that can withstand and recover from disruption and shocks will be important for ensuring access to healthy diets for all. This review paper assesses the state of food insecurity and malnutrition situation pre-COVID-19 and the impact of COVID-19 on Africa’s food systems and access to healthy diet. To put Africa on a path to accelerated recovery, a resilient and sustainable food system will be crucial. The following recommendations are made: i) increasing agriculture productivity, with special attention to the foods that contribute to healthy diets- fruits and vegetables, and animal source foods ii) promoting the production and consumption of nutritious African traditional and indigenous foods iii) transforming Africa’s food systems to be gender-sensitive iv) investing in well-targeted social protection programs v) supporting food environments that protect healthy diets and vi) employing data and information to monitor food systems transformation.