What are those fried bits? They kinda look like small Gnocchi or something similar.

Should be “Knöpfli”. Gnocchi are primarily made from potatoes or potato flour, sometimes combined with wheat flour and egg, Knöpfle/Knöpfli are more similar to the swabian Spätzle and common in Switzerland, it’s made from eggs, flour and water or milk.