Traditional fermented foods and beverages are common in many countries, including Zambia. While the general (nutritional) benefits of fermented foods are widely recognised, the nutritional composition of most traditional fermented foods is unknown. Furthermore, fermentation is known to add nutritional value to raw materials, mainly by adding B-vitamins and removing anti-nutritional factors. In the case of traditional fermentation, the composition of microbial communities responsible for fermentation varies from producer to producer and this may also be true for the nutritional composition. Here, we characterized the nutrient profile and microbial community composition of two traditional fermented foods: milk-based Mabisi and cereal-based Munkoyo. We found that the two products are different with respect to their nutritional parameters and their microbial compositions. Mabisi was found to have higher nutritional values for crude protein, fat, and carbohydrates than Munkoyo. The microbial community composition was also different for the two products, while both communities were dominated by lactic acid bacteria. Our analyses showed that variations in nutritional composition, defined as the amount of consumption that would contribute to the estimated average requirement (EAR), might be explained by variations in microbial community composition. Consumption of Mabisi appeared to contribute more than Munkoyo to the EAR and its inclusion in food-based recommendations is warranted. Our results show the potential of traditional fermented foods such as Mabisi and Munkoyo to add value to current diets and suggests that variations in microbial composition between specific product samples can result in variations in nutritional composition.