Anyone ever play the frozen T-shirt race? If not, enlighten yourself and then apply the same concept for your dog. Take a small towel and roll it up with pieces of your pup's favorite food or treat inside. Tie in a knot and freeze; once frozen, hand it over. They'll smell the treats waiting for them inside the knot and spend so much time working to get to it.