Steam the cauliflower, about half an hour, until softened. Cool it for about 10 minutes. Put in a blender and turn into a porridge.Add all other gnocchi ingredients except mozzarella. Pulse in a blender to combine. Melt the mozzarella in a steamer until it becomes stretchy and soft. If it has released a lot of liquid, drain it a little. Then add the mixture from the blender to the mozzarella and mix everything. Transfer to a work surface and knead briefly as a dough. If necessary, add more coconut flour if the mixture is sticky.
When you get a smooth, compact dough, make pieces of walnut-sized dough with wet fingers and shape the gnocchi between your palms. Work as fast as possible until the mozzarella hardens again, and don’t worry if the mixture is slightly stretchy from the mozzarella. Place the shaped gnocchi on a board lined with baking paper, you should get about 40 gnocchi. Put in the freezer for at least an hour before you cook them.
Cook the gnocchi in a larger amount of boiling salted water, about 10-12 gnocchi at a time, for a maximum of 2 minutes. Reduce the heat and cook carefully and briefly, so that the gnocchi do not fall apart. Remove and drain and serve with sauce.