In Cambodia, the energy and nutrient densities of the traditional rice-based complementary diets used for infant feeding are very low. Whether the adequacy improves after the first year of life is uncertain. Therefore, we examined the feeding practices and the energy and nutrient intakes from non-breastmilk foods (NBMFs) of two groups: partially breastfed (PBF) (n = 41) and non-breastfed (NBF) (n = 210) stunted toddlers aged 12–42 months from poor villages in Phnom Penh, Cambodia. Intakes of NBMFs were estimated from 24-h recalls and a specially constructed Cambodian food composition table. All the toddlers were breastfed initially, but more than 50% received complementary foods before 6 months of age (mainly rice porridge). Many PBF toddlers received mixed feeding and were often bottle-fed diluted sweetened condensed milk. Unresponsive feeding was widespread. Inappropriate snacks, such as crisps, were the major source of energy, calcium, iron, zinc and vitamin A from NBMFs for the PBF group, and energy and iron for the NBF group. The snacks were often purchased and consumed without any adult supervision. For both groups, intakes of energy, calcium, iron and zinc were consistently below recommendations, as a result of the low micronutrient density of NBMFs and the small amounts fed per feeding. Increasing intakes of animal-source foods and dark-green and yellow fruits and vegetables would enhance micronutrient densities, although this may be neither feasible nor sufficient to overcome the existing deficits. Instead, the feasibility of micronutrient fortification of the rice-based diets of Cambodian toddlers should be explored.