This side dish is traditionally served over the festive periods like Christmas in the most parts of the Europe. It's unclear how and who invented this recipe, we might call it folk recipe. Nowadays this side dish is common also outside of festive periods.
Brine can be replaced with juice from pickles.