I have made them without egg with very little trouble, adding only a small amount of flour to soak up the pototo liquid and hold them together slightly while cooking. I have also thought of adding a small amount of pureed tofu in place of the egg, but have yet to try it.