Comprehensive food lists and databases are a critical input for programs aiming to alleviate undernutrition. However, standard methods for developing them may produce databases that are irrelevant for marginalised groups where nutritional needs are highest. Our study provides a method for identifying critical contextual information required to build relevant food lists for Indigenous populations. For our study, we used mixed-methods study design with a community-based approach. Between July and October 2019, we interviewed 74 participants among Batwa and Bakiga communities in south-western Uganda. We conducted focus groups discussions (FGDs), individual dietary surveys and markets and shops assessment. Locally validated information on foods consumed among Indigenous populations can provide results that differ from foods listed in the national food composition tables; in fact, the construction of food lists is influenced by multiple factors such as food culture and meaning of food, environmental changes, dietary transition, and social context. Without using a community-based approach to understanding socio-environmental contexts, we would have missed 33 commonly consumed recipes and foods, and we would not have known the variety of ingredients’ quantity in each recipe, and traditional foraged foods. The food culture, food systems and nutrition of Indigenous and vulnerable communities are unique, and need to be considered when developing food lists.