Urban Indigenous populations encounter distinctive challenges in maintaining traditional dietary practices, compounded by the complexities of socio-economic and environmental factors and the modern urban lifestyle. This qualitative study explores the perceptions of healthy eating, along with the facilitators and barriers to such practices, among urban Indigenous peoples in Saskatoon, Regina, and Prince Albert. Through virtual interviews, we engage 14 participants from these cities. Utilizing NVivo for thematic coding, we apply inductive thematic analysis to reveal relevant themes. The study highlights a preference for nutrient-rich, natural, and minimally processed foods, with a significant emphasis on incorporating traditional Indigenous foods into diets. These preferences are deeply entwined with cultural identity and underscore the importance of traditional foods in maintaining cultural heritage and promoting well-being. Despite the intrinsic value of these traditional foods, participants face several barriers to healthy eating, including economic constraints, limited access to traditional foods, and the psychological impacts of historical trauma. Nevertheless, facilitators such as community and family support, engagement in traditional food practices, and a growing awareness of nutritional knowledge are identified as being crucial in supporting healthy dietary choices. This research underscores the complex interplay of cultural, economic, and environmental factors in shaping the dietary practices of urban Indigenous peoples.