Background Micronutrient deficiencies are a major public health problem for women of reproductive age (WRA), especially in conflict settings, such as Yemen. However, there is little information on knowledge, attitudes and practices (KAP) toward micronutrient-rich foods among WRA in Aden Governorate. This study aimed to assess knowledge, attitude and practices of WRA toward micronutrient rich foods attending health facilities in Aden Governorate, Yemen. Methods A facility based descriptive cross-sectional study was conducted among 348 WRA aged 15-49 years who visited selected primary health care and maternal and child health facilities in the eight districts of Aden governorate, Yemen. Data were collected using structured interviewer administered questionnaire which was adapted from guidelines of Food and Agriculture Organization and World Health Organization. Chi-square test and Pearson correlation were used to assess the association between the KAP indicators and sociodemographic characteristics. Results The mean age of the participants was 26.3 {+/-} 8.8 years and 73.9% had high-grade education. In general, 77.9% identified micronutrients as essential for health and 92.8% correctly identified liver/red meat as micronutrient-rich food. However, only 29.6% identified iodized salt as a source of iodine. Although 95.7% perceived supplementation as important, only 9.8% reported regular supplement use. The most commonly reported barrier to access to nutritious food was high food cost (43.4%) and 70.6% perceived healthy foods as too expensive. Restriction in daily consumption was observed for eggs (36.2%), meat/poultry/fish (32.2%) and fruits (13.2%). Education was moderately positively correlated with micronutrient knowledge (r = 0.514, p < 0.001) and age was weakly positively correlated (r = 0.162, p = 0.002). Conclusion WRA in Aden had good knowledge and positive perceptions about micronutrients and supplementation but major gaps in dietary practices and access to affordable nutritious foods. Integrated, culturally appropriate interventions that include nutrition education and improved access to affordable micronutrient-rich foods and appropriate supplementation are needed.