I'm not from Australia or USA so I'm not really biased but...

Vegemite is delicious, it's a yeast extract with a high salt content and most cats love it

Peanutbutter, don't let the Aussies fool you its more popular here than Vegemite! (and one of my cats likes it too)