I think the thumb rule is, if they like it and the poo normaly after it, it can't be that bad for them. After all they need vitamins too
Our cats (all 4 of them) are just totally mad about Marmite at the moment. They are gagging for it. Whenever I have it, I almost have to lock myself in a room