When you give treats make sure they are small otherwise he may not eat his food. Chibi loves mozzarella. We just give him one of the shredded pieces!
Although, I was told not to feed too many milk products to him, since dogs sometimes can not tolerate them. Cheerios sound good, especially if he is really tiny!