The emergence of the circular economy, and the evolving paradigms in the treatment and management of wastewater, have opened up an opportunity for co-digestion of organic waste (i.e., food waste) with sewage sludges to enhance resource recovery at wastewater treatment plants (WWTPs). This paper reviewed the potential for anaerobic co-digestion of food waste and sewage sludges, as well as alternative sustainable food waste handling systems in South Africa. The promotion of the circular economy by the latest national solid waste management strategy and the ongoing efforts for resource recovery by the wastewater sector suggests that anaerobic co-digestion of food waste and sewage sludge is possible in South Africa. Furthermore, an integrated food waste disposer (FWD) system was identified as a sustainable alternative for food waste handling. To formulate a roadmap for future food waste and sewage sludge co-digestion implementation, a multi-disciplinary investigation is required to bridge the literature gap.