PURPOSE: This paper aims to understand the challenges to healthy eating for Indigenous Australians using a Social Cognitive Theory lens. Understanding the environmental, cognitive, and behavioural barriers to healthy eating for Indigenous populations in Australia will help identify current gaps and highlight future actions needed in this area to close the gap for Indigenous Australians. STUDY DESIGN: Narrative review of interventions of healthy eating programs in Australian Indigenous communities sourced using a systematic search protocol to understand the environmental, cognitive, and behavioural barriers to healthy eating among Indigenous Australians and to identify gaps and future actions needed to address this from 2010-2020. RESULTS: The search produced 486 records, after duplicates were removed and the inclusion and exclusion process were utilised, seven interventions were retained in nine studies. The seven interventions had multiple study designs, from randomised control trials to case studies. CONCLUSIONS: Further work needs to explore the long-term feasibility of providing fruit and vegetable discounts and the impact of remoteness for the delivery of healthy food. Dietary interventions need to be clearly described, and fidelity and process of the design and implementation process to help with replication of work.