Die Möhren, Sellerie, Lauch, Petersilienwurzel, Tellower Rübchen und die Tomate waschen, putzen oder schälen und in 1–2-cm-kleine Stücke schneiden. Die Zwiebel quer in Scheiben schneiden und trocken in einer Pfanne von beiden Seiten bei mittlerer Hitze braun anrösten, um der Brühe eine schöne Farbe zu geben. Die klein geschnittenen Gemüse in 3 Liter kaltem Wasser aufsetzen. Die Pilze, den geschälten Knoblauch, die Kräuterzweige, Lorbeerblatt, die Nelken, Pfeffer und Majoran hinzufügen. Die Brühe einmal aufkochen lassen und abschäumen. Dann bei mittlerer Hitze bei halb geschlossenem Deckel etwa 45 Minuten schwach kochen lassen.
Die Gemüsebrühe durch ein Sieb gießen und mit Salz abschmecken. Zur Aufbewahrung bis zu 3 Tagen im Kühlschrank lagern. Zur längeren Aufbewahrung einfrieren beziehungsweise in sterilisierte kleinere Twist-Off-Gläser füllen.

Für die Gnocchi die Kartoffeln waschen und in der Schale von Wasser bedeckt 15–20 Minuten nicht zu weich kochen. Schälen und durch die Kartoffelpresse drücken. In einer Schüssel mit dem Mehl, dem Käse und den Gewürzen vermengen. Den Teig in kleine Portionen aufteilen und auf einer bemehlten Arbeitsfläche mit bemehlten Händen zu etwa 2-cm-dicken Rollen formen. Von den Rollen etwa 3-cm-lange Stücke abschneiden und mit der Gabel ein Muster eindrücken.
Die Gnocchi nacheinander in 0,5 Liter kochende Gemüsebrühe gleiten lassen. Sobald sie an die Oberfläche steigen, sind sie fertig.

Die Gnocchi mit dem Schaumlöffel aus der Brühe heben und auf die Teller verteilen. Mit 750 ml frischer, heißer Gemüsebrühe begießen und mit Kerbelblättchen garnieren.