You get pet food just by playing the game. Once in a while you get rewarded new pet food. Other ways to get pet food is from completing some card sets, playing Viking Quest (sometimes) and of course if you need it you can buy it.