Linsen unter kaltem Wasser abspülen. Zwiebel, Karotten und Sellerie würfeln. Knoblauch hacken.
In einem großen Topf oder Schmortopf Olivenöl bei mittlerer Hitze erwärmen. Zwiebel-, Karotten- und Selleriewürfel hinzufügen und 8-10 Minuten andünsten, bis sie weich sind. Gehackten Knoblauch und Tomatenmark hinzufügen und weitere 2 Minuten kochen.
Die abgespülten Linsen, Gemüsebrühe, Rotwein, Lorbeerblatt und getrockneten Thymian einrühren. Zum Kochen bringen, dann die Hitze reduzieren, abdecken und 30-35 Minuten köcheln lassen, oder bis die Linsen zart sind.
Lorbeerblatt entfernen. Den Eintopf mit Salz und Pfeffer abschmecken.
Den heißen Eintopf in Schüsseln schöpfen. Gouda-Käse reiben oder zerbröseln und großzügig über jede Portion streuen, so dass er durch die Hitze des Eintopfs leicht schmilzt.