Die Kartoffeln ungeschält in Salzwasser weich kochen. Noch heiß schälen und auf der Arbeitsfläche durch eine Kartoffelpresse drücken oder fein zerstampfen. Mit Salz würzen und kurz abkühlen lassen. Ei und Mehl vorsichtig unterarbeiten, bis ein weicher, glatter Teig entsteht. Nicht zu lange kneten.

Den Teig portionsweise zu fingerdicken Rollen formen und in etwa 2 cm lange Stücke schneiden. Nach Wunsch über eine Gabel oder ein Gnocchibrett rollen.

Für die Sauce das Olivenöl in einer Pfanne erhitzen, den Knoblauch sanft anrösten, dann die Tomaten zugeben. Bei niedriger Hitze etwa 15 Minuten leicht köcheln lassen. Knoblauch entfernen, salzen und Basilikum unterrühren.

Mozzarella würfeln und mindestens 10 Minuten abtropfen lassen. Hartkäse reiben.

Die Gnocchi in reichlich kochendem Salzwasser garen. Sobald sie an die Oberfläche steigen, mit einer Schaumkelle herausheben und kurz abtropfen lassen.

Eine Auflaufform mit Auberginenscheiben auslegen. Gnocchi darauf verteilen, mit Tomatensauce bedecken, Mozzarella und geriebenen Käse darüberstreuen.

Im vorgeheizten Ofen bei 200 °C Ober-/Unterhitze etwa 10 Minuten überbacken, bis der Käse geschmolzen und leicht gebräunt ist.

Sofort servieren.