Rovarok: A fészekfa vagók elsősorban rovarokat esznek, beleértve a hangyákat, bogarakat, fát furáló hernyókat, pókokat és más kis gerincteleneket, amelyeket a fa kéregében vagy alján találnak. Erős, hegyes csőrük és hosszú nyelvek segítik a rovarok kinyerését a mély repedésekből és lyukakból.
Fa nedve: Néhány faj, mint a sapsucker (Sphyrapicus), a fa nedvét is fogyasztja. A nedv energiaforrás, különösen a hidegebb hónapokban, amikor a rovarok kevesek. Kis lyukakat furanak a fa kéregébe a folyó nedv eléréséhez.
Gyümölcsök és diófélék: A fészekfa vagók alkalmanként esznek gyümölcsöket, bogyókat, makkokat és más növényi eledeleket, ha a rovarok kevésbé elérhetők.
Zsírsújtás (suet): A zsírsújtás, magas zsírtartalmú állati zsírból készült étel, népszerű a fészekfa vagóknak és más udvari madaraknak. Zsírsújtás torták vagy blokkok akasztva aetetőkben kiegészíthetik a télen az étrendüket.