On doing some studying on dog food nutrition, I came across various sites with info related to this. Make sure you feed your puppy good quality dog food. I've read quite a few times were switching to a puppy food like Innova, Wellness, Orijen, or Timberwolf worked wonders. I know my friend who has a Maltese had the same problem and when she switched to Innova, her puppy stopped eating his poop. I can speak very highly of Innova as that's what I use, although recently I just switched to EVO. Try to keep away from dog foods that are mostly full of fillers like corn and grains such as Hills/Science Diet, Iams, Eukanuba, etc. You may also see an improvement in bloating if your dog suffers from that as well.