Many historical, environmental, socioeconomic, political, commercial, and geographic factors underscore the food insecurity and poor diet-related health experienced by Aboriginal people in Australia. Yet, there has been little exploration of Aboriginal food practices or perspectives on food choice recently. This study, with 13 households in remote communities on the Anangu Pitjantjatjara Yankunytjatjara (APY) Lands, fills this gap using ethnographic and Indigenist methods. Results highlight Anangu resourcefulness, securing food despite poverty and adversity, and provide unique insights into factors influencing the three major types and range of dietary patterns identified. These factors include household economic cycles and budgeting challenges; overcrowding and family structures, mobility and ‘organization’; available food storage, preparation and cooking infrastructure; and familiarity and convenience. Structural and systemic reform, respecting Aboriginal leadership, is required to improve food security.