Biofortification of staple crops has a potential for addressing micronutrient deficiencies, such as vitamin A deficiency (VAD), which are prevalent in South Africa. The poor acceptability of provitamin A (PVA)-biofortified foods could be improved by combining them with other food items to produce modified traditional dishes. The nutritional composition of the dishes could also be improved by the modification. The study aimed to investigate the effect of replacing white maize and cream-fleshed sweet potato (CFSP)] with PVA-biofortified maize and orange-fleshed sweet potato (OFSP) on the nutritional composition of South African traditional dishes. The protein, fibre, total mineral (ash), lysine, and iron concentrations of the PVA maize phutu (traditional porridge) composite dishes (control), were not significantly different (P > 0.05) from those of white maize phutu composite dishes. However, the PVA concentration of PVA maize phutu composite dishes was higher than that of the white phutu composite dishes (P > 0.05). The OFSP had a significantly lower protein concentration, but a significantly higher (P > 0.05) fibre, ash, lysine, isoleucine, leucine, and PVA concentration, relative to the CFSP. The findings indicate that composite dishes in which white maize is replaced with PVA-biofortified maize, and switching over from CFSP to OFSP, would contribute to combating VAD in South Africa, and in other developing counties.