Schäle die Kartoffeln und schneide sie in kleine Würfel. Ziehe Zwiebel und Knoblauch ab und hacke beides fein.
Erhitze das Öl in einem Topf und dünste die Zwiebel darin glasig an.
Gib den Knoblauch hinzu und röste ihn kurz mit an.
Füge die Kartoffeln und das Paprikapulver hinzu. Gieße die Brühe hinzu und würze mit Majoran, Salz und Pfeffer. Lass die Suppe 15 - 20 Minuten köcheln, bis die Kartoffeln weich sind.
Schneide das Brot in Würfel. Erhitze in Butter in einer Pfanne und röste die Brotwürfel darin goldbraun und knusprig an.
Zerdrücke einige Kartoffelstücke mit dem Kochlöffel, um die Suppe leicht zu binden. Fülle sie in Schälchen und streue vor dem Servieren etwas Käse, gehackte Petersilie und sie Croûtons darüber.