Aboriginal Australians have a long history of eating native animals and plants. Food preparation techniques were handed down through the generations, without any need for cookbooks. But colonisation changed the diets of Aboriginal Australians, introducing us to a processed diet high in salt, sugar and fat, and causing a wide range of diet-related health problems. Over the years, many Aboriginal Australians lost their connections to traditional food preparation practices. In this paper, the authors provide a brief overview of Aboriginal food history and describe a newly-emerging focus on reintroducing native foods. They describe the work of an Aboriginal chef, Dale Chapman, who is actively promoting native foods and creating a native-Western food fusion. Chapman has developed native food recipes and a cookbook, in an effort to make native foods accessible to all Australians. She promotes a future when native foods are part of the identity of all Australians – both Aboriginal and non-Aboriginal.