I bought the Kong Cheese for Puppies at the start, because it said it was fine for puppies' tums and also didn't need refrigerating (and is easy to dispense). It was expensive (about £4) but it has lasted all this time (Alfie is 5 months now) - though we do only tend to use it once or twice a week.