Największy udział w diecie nandinii palmowej mają owoce stanowiące ok. 4/5 jej pokarmu, przy czym nie gardzą też owocami sfermentowanymi. Ponadto obserwowano nandinie palmowe zlizujące wino palmowe z palm w Sierra Leone i w delcie Nigru. Także w niewoli nandinie chętnie korzystały z alkoholu. Owocożerność nandinii wiąże się z rozsiewaniem nasion. W Kenii odnotowano 12 gatunków, których nasiona rozprzestrzenia nandinia palmowa. Owocami żywi się przez ok. 50 minut, aby następnie odpoczywać na gałęzi w odległości od 10 do 20 metrów dalej. Cykl taki powtarza co dwie godziny. Trawi dosyć szybko, mianowicie już po 2–3 godzinach stolec opuszcza jej ciało. Zdarzało się, że nawet do 15 osobników żerowało na tym samym drzewie Musanga cecropioides. Podczas jedzenia pierwszeństwo przysługuje samicom.
Pokarm roślinny uzupełnia nandinia palmowa drobną zdobyczą zwierzęcą. Wśród kręgowców poluje w szczególności na gryzonie z rodziny myszowatych, ale także na potto oraz plądruje gniazda ptaków, wyjadając jaja i pisklęta. Nie gardzi również hodowanym przez człowieka drobiem, przez co bywa zabijana przez ludzi. Podczas polowania nandinie przyciskają swą zdobycz do podłoża, by następnie pozbawić ją życia za pomocą kilku szybkich ugryzień. Gryzą po całym ciele.
Znaczenie dla gospodarki