Thank you to everyone for your insights. It really helps me.
I'm not going to change his diet fast...he's still getting 1/8 cup of Eukanuba at each meal, with about 8 kibbles of Canidae. I started off at 4 pieces a week ago and just add one more every few days. Little bugger picks out the Canidae first though and will eat it before the rest. Oh well, guess that means he likes it! He prefers his food dry too, so I can't really mix it. At first I was putting water and gravy on top like the breeder suggested, but he prefers to crunch!
I just bought some natural yogourt at the grocery store, I'm going to try him with 1/2 teaspoon on his food tonight.