Backofen auf 190°C vorheizen. Auberginen längs halbieren und das Fruchtfleisch bis auf einen 1 cm Rand herausschaben. Das herausgeschabte Fruchtfleisch hacken. Die Auberginenschalen leicht salzen und mit der Schnittfläche nach unten auf Küchenpapier legen, um Feuchtigkeit zu entziehen.
1 Esslöffel Olivenöl in einer Pfanne erhitzen. Gehackte Zwiebel und Knoblauch darin etwa 3 Minuten lang duftend anbraten. Gehacktes Auberginenfleisch hinzufügen und etwa 5-7 Minuten weich kochen.
Gekochte Linsen, gehackte Tomaten (Dose), frische Petersilie, frische Minze, Kreuzkümmel, Salz und Pfeffer einrühren. 5 Minuten kochen lassen, damit sich die Aromen verbinden.
Auberginenschalen trocken tupfen. Die Innenseite mit 1 Esslöffel Olivenöl bestreichen. Die Linsenmischung in die Auberginenschalen füllen.
In einer kleinen Schüssel die Milch mit der Hälfte (60g) des geriebenen Goudas vermischen. Diese cremige Mischung über die gefüllten Auberginen gießen. Den restlichen 60g Gouda darüber streuen.
Die gefüllten Auberginen in eine Auflaufform geben und 30-35 Minuten backen, oder bis die Aubergine zart und der Käse goldbraun und sprudelnd ist. Heiß servieren.