Bevor Du nachher zuviel Mehl im Teig hast, lass ihn besser erst einmal im Kühlen in einer Folientüte ruhen. So kann das vorhandene Mehl quellen und der Teig wird trockener.

Schau mal hier, wohl ein sehr ähnliches Problem? ;-)

http://www.chefkoch.de/forum/2,10,213271/Hilfeeeeeeeee-Mein-Gnocchi-Teig-klebt-w...

Dort werden einige Tipps genannt (und auch eine gezielte Anleitung, falls du sie noch brauchen könntest).

Man sollte nicht zu lange durchkneten und lieber mehlig kochende Kartoffeln nehmen.

Nimm mehlig kochende Kartoffeln. Sollen diese als Pellkartoffeln verarbeitet werden, dann pelle diese direkt nach dem abkochen, lasse sei ausdampfen und lasse diese über Nacht kühl abruhen. Man kann den Teig auch aus geschälten gekochten Kartoffeln herstellen, dann werden die Kartoffeln abgeschüttet, kurz und gut ausdampfen lassen und durchgepresst. Dann sofort mit den weiteren Zutaten vermengt und sofort geformt und abgekocht. Durch die Wärme entsteht Bindung, dauert die Verarbeitung zu lange wird der Teig klebrig.