Knoblauchzehe, Zwiebel, Sellerie, Möhren und Petersilie fein hacken. In einem großen Topf das Olivenöl auf mittlerer Flamme erhitzen. Das gehackte Gemüse hinzufügen und auf niedriger Hitze für 10 Minuten anbraten. Dabei ab und zu umrühren.
Den Palmkohl dazugeben. Das Ganze salzen und für etwa 20 Minuten kochen, bis der Palmkohl weich wird. Wenn die Suppe zu dickflüssig wird, kann man etwas Kochwasser der Bohnen dazugeben.
Die pürierten Bohnen, die ganzen Bohnen und das Tomatenmark zum Palmkohl geben. Zum Schluss auch das Kochwasser hinzugeben und alles gut verrühren. Die Suppe für weitere 20 Minuten kochen und zum Schluss mit Salz und Pfeffer abschmecken.
Das Maismehl in die Suppe geben und auf niedriger Flamme kochen, bis die Polenta weich ist. Dabei oft die Suppe umrühren. Nach Geschmack noch etwas Brühe dazugeben.
Die Polenta-Suppe mit Palmkohl sollte warm mit etwas nativem Olivenöl serviert werden.