Assessing perinatal diet and its determinants in Australia's Aboriginal and Torres Strait Islander women remains challenging, given the paucity of tools that incorporate Aboriginal ways of knowing, being, and remembering within a quantitative framework. This study aimed to explore the determinants of perinatal nutrition in this population and to evaluate the efficacy of the Nutrition Education and Screening Tool (NEST) in collecting diet-related data in this population. This study employed a Participatory Action Research approach using the NEST as a foundation for structured research inquiry. Self-reported diet and determinants were collected from a cross-sectional cohort of Aboriginal and Torres Strait Islander women from Far North Queensland. Participants (n = 30) declared excess consumption of meat and alternatives, fruit, vegetables and legumes, and dairy and alternatives. Grain and cereal consumption aligned with recommendations; wild-harvested foods comprised a mean 19.75% of their protein intake. Food frequency data were supported by participants' descriptions of how they eat, combine, rotate, and cook these foods. Standard food frequency questionnaires are challenging for Aboriginal and Torres Strait Islanders as their concepts of time and ways of remembering are different from Western understanding. Use of the NEST allowed food frequency items to be explored, clarified, and cross-referenced; yarning provided a degree of support for quantitative data. The results of this study translate to future public health research, practice, and policy. Alternative quantitative measures to determine food frequency should be considered in future studies. These may include the cyclical approach to time that is well understood and integrated by Indigenous cultures.