Yes, you can freeze them: I have done it before, and it works just fine.

They key (in my experience, that is) is to freeze the balls quickly if uncooked, and put them into the boiling water still frozen when you actually do the cooking.

I have also been freezing cooked potato balls, and that works just fine as well -> In that case, warm them up in hot, but not boiling, water.