Die Kartoffeln schälen, in Stücke schneiden und in einem Topf mit Salzwasser zum Kochen bringen. Etwa 20 Minuten garen, bis sie weich sind. Abgießen und ausdampfen lassen.
Während die Kartoffeln kochen, die Zwiebel und den Knoblauch fein hacken. In einer Pfanne das Olivenöl erhitzen und die Zwiebel sowie den Knoblauch darin glasig braten.
Den frischen Spinat hinzufügen und kurz mitbraten, bis er zusammengefallen ist. Vom Herd nehmen und abkühlen lassen.
Die gekochten Kartoffeln zerstampfen und mit dem veganen Frischkäse, Salz, Pfeffer und Muskatnuss vermengen. Die Spinatmischung unterrühren.
Aus dem Mehl und Wasser einen glatten Teig kneten. Den Teig auf einer bemehlten Fläche dünn ausrollen und mit einem Glas oder Ausstecher Kreise ausstechen.
Auf die Hälfte der Teigkreise jeweils einen Löffel der Füllung geben. Die Ränder mit Wasser bestreichen und die Teigkreise zusammenklappen, gut andrücken.
In einem großen Topf Wasser zum Kochen bringen und die Kartoffeltaschen vorsichtig hineingeben. Etwa 5-7 Minuten garen, bis sie an die Oberfläche steigen. Mit einem Schaumlöffel herausnehmen und abtropfen lassen.