I agree with the canned pumpkin remedy. We've used it several times on our Irish Wolfhounds when we started raw feeding them.
Just be sure it is pure pumpkin and NOT pumpkin pie mix.