Usually the best and most popular sayings are international, but it seems this is just Danish, so I want to spread it around.
“Well begun is half done”
Silly me, I didn't even think to google it before posting it. It turns out that it is already a known saying in English too. But at least I can take pride in that I translated it from Danish to the the exact same expression and words in English. :-)