Sellerie schälen, waschen und fein würfeln. Kartoffeln schälen, waschen und ebenfalls würfeln. Zwiebel abziehen und fein hacken. Öl in einem großen Topf erhitzen. Sellerie und Zwiebeln darin anbraten. Kartoffeln kurz mitbraten. Brühe angießen, Lorbeerblätter zufügen.
Suppe aufkochen und ca. 20 Minuten kochen lassen. Lorbeerblätter entfernen, von den Kartoffelwürfeln 2 Schöpfkellen voll herausnehmen, beiseite stellen. Restliche Suppe pürieren. Dann die Kartoffelwürfel wieder zur Suppe geben.
Crème fraîche in die Suppe rühren, mit Salz und Pfeffer abschmecken. Das Brot klein würfeln und in einer Pfanne in heißer Butter rundherum goldbraun braten. Suppe mit Croûtons auf Tellern anrichten und mit Majoran bestreut sofort servieren.