Yes, you can find just about anything pickled. We found this pickled watermelon in the Russian section of our local gourmet supermarket (Edeka).

We think this is the best supermarket in Germany - and in our little village!