Looks like a German dish indeed!
But we don't do potato salad with carrots (or not anymore).