With a bunch of experimentation I finally came up with this method/recipe to have Pretzels as good as the one I grew up with in Germany :)
I found, for example, that using real lye makes all the difference and let's face it: using dangerous chemicals is half the fun!