The present invention relates to the use of one or more nucleotides, one or more amino acids selected from the group consisting of proline, hydroxyproline, glutamic acid, aspartic acid, arginine, cystine, glutamine, isoleucine, lysine, threonine, valine and ornithine and one or more furanones for increasing the palatability of a foodstuff to a companion animal. The invention also relates to a pet foodstuff or supplement comprising one or more nucleotides, one or more amino acids selected from the group consisting of proline, hydroxyproline, glutamic acid, aspartic acid, arginine, cystine, glutamine, isoleucine, lysine, threonine, valine and ornithine and one or more furanones, and also to a method of increasing the palatability of a foodstuff to a companion animal.