This article examines the recent emergence of cookbooks written for Aboriginal and Torres Strait Islander people in Australia. The cookbooks are health promotion initiatives, developed through a desire to improve the health status of Indigenous Australians. They focus on nutritious, family meals that can be cooked on a low budget. In this article, the authors argue that the cookbooks designed for Aboriginal and Torres Strait Islander people are developed within a Western paradigm of health and nutrition that subtly reinforces Western approaches to food and disregards traditional diets. While the authors recognize the value of the cookbooks as health promotion tools, they suggest that cookbooks centred around Indigenous foodways – with a focus on traditional ingredients and traditional cooking methods – may be more appropriate for improving the health of Indigenous people and helping Indigenous cultures to thrive. They advocate for a decolonizing approach to food and nutrition, that specifically promotes Indigenous traditions and culture, and incorporates traditional foodways into modern recipes.