Насауските къркули са опортунистични хищници, които ядат риби, ракообразни и главоноги. техната диета варира с размера и местоположението. По-малките къркули преимуществено консумират малки риби и ракообразни като раци и раци, докато по-големите индивиди могат да ядат калмари, октопуси и други риби.
Конкретни добыв включват салди, скъмбрии, сивокрили, скариди, папугалкови риби, гърмури, луци, раци, рибки, лобстери, калмари и октопуси. Те обикновено ловят чрез зрение и засада, понякога използвайки миризма за локализиране на скрит добыв в пясък или дупки.