Background: Adolescent girls are nutritionally vulnerable due to their rapid growth and increased nutrient requirements. Nigeria has the sixth-largest population in the world. This study qualitatively explored the food preferences, perceptions of nutritive value and factors underlying food consumption of adolescent girls in rural communities in Nigeria. Methods: The data were collected via the free listing of foods and focus group sessions conducted in the Hausa language with 48 unmarried adolescent girls. The discussions were audio-recorded, transcribed, translated into English, and analyzed using a deductive thematic framework. Results: The mean age of the respondents was 13.0 ± 2.7, and almost half (48%) had a primary school education. A total of 19 and 23 foods were identified as preferred, and perceived as nourishing, respectively. The top 10 foods present on both free lists overlapped considerably in terms of cognitive salience. The focus group themes included nutrition knowledge, food preferences, autonomy, household food allocation, courtship practices, and agricultural landscapes and economic access. The participants had minimal knowledge of nutrients and food groups, and their preferred foods were limited in diversity. The key factors in food preferences were desirable health effects, sensory attributes, and the contribution of foods to a desirable body image for marriage. Household food choices depended on parents. Thus, a desire for independence was an incentive for early marriage, mostly at 13 to 17 years. Gender inequities in household food distribution (quantity) and animal protein intake were reported. The participants believed that boys need more food for strength to impregnate girls. As part of a courtship practice, the girls received gifts of animal source foods from potential suitors. The food options were limited by financial challenges and low agricultural diversity. Conclusion: To interrupt the cycle of inadequate food consumption and undernutrition in these adolescent girls, policy makers need to promote nutrition education and address the underlying determinants of inequitable access to nutritious foods.