Here is what Wikipedia has to say about the pickle:
The Christmas pickle is a pickle-shaped ornament hidden in the tree. The child who finds it first on Christmas morning receives an extra present. While the Christmas pickle is believed to be a German custom, it is fairly unknown in Germany but widely spread across the USA. In fact it is completely of American origin. The Christmas pickle is a very fun game and is a favorite in most American households.