Scent your dog's toys.
Place a tiny dab of vanilla extract on each of your dog's toys.
Your dog will learn quickly that things that smell like vanilla are fair game.
I recommend vanilla because most people have it in their kitchen, it will not harm your dog, and it is pleasant to smell.