One thing that has worked is to soak a tennis ball in chicken boullion for a few hours.
Careful with that. Worst case, dog swallows tennis ball or large pieces of it. Second worst, tennis balls are extremely abrasive on a dog's teeth if he chews it. After seeing the blunted ends of my friend's dog's canines I've just switched to ball hockey balls.