Poor complementary feeding is a common practice in developing regions, including South Africa (SA), and is one of the main contributing factors to childhood malnutrition. This paper reviews the literature on complementary feeding practices in SA and the potential of fortifying home-prepared complementary foods with Moringa oleifera to improve their nutritional composition. Studies that investigated complementary feeding practices, indigenous crops, nutritional benefits of Moringa oleifera, and the use of MOLP as a fortificant both locally and globally were included in this review. In SA, maize meal and commercial cereal are the most commonly used complementary infant foods. The diet consumed by children from vulnerable households commonly has insufficient nutrients. Foods consumed are generally high in starch and low in other essential nutrients, including good-quality protein. Impoverished individuals consume poor-quality foods as they are unable to afford a diversified diet with food from different food groups, such as protein, fruits, and vegetables. In SA, various programs have been implemented to reduce the incidence of childhood malnutrition. However, childhood malnutrition remains on the rise. This shows a need for complementary food-based strategies that can be implemented and sustained at a household level. This can be conducted through the use of accessible indigenous crops such as Moringa oleifera. Moringa oleifera contains essential nutrients such as proteins, amino acids, vitamins, and minerals. Therefore, it could possibly be used as a home-prepared complementary food fortificant to enhance nutritional composition. Before complementary foods can be fortified with Moringa oleifera, popular home-prepared complementary foods must be identified.