Schäle die Zwiebel und den Knoblauch. Wasche die Karotte und die Selleristange. Schneide alles in feine Würfel.
Erhitze das Öl in einem Topf bei mittlerer Hitze.
Gib die Zwiebeln und den Knoblauch in den Topf und dünste sie an für etwa drei Minuten an, bis die Zwiebeln glasig sind.
Füge die gewürfelte Karotte und Selleriestange hinzu und brate sie für weitere drei Minuten an, bis sie weich werden.
Gib den Grieß in den Topf und röste ihn für etwa zwei Minuten mit an, bis er leicht gebräunt ist und du einen angenehmen Duft wahrnimmst.
Gieße langsam die Gemüsebrühe in den Topf und rühre kontinuierlich, um Klumpenbildung zu vermeiden.
Füge Kreuzkümmel, Paprikapulver sowie Salz und Pfeffer hinzu und vermenge alles gut miteinander.
Lass den Grießbrei bei niedriger Hitze für zehn bis 12 Minuten köcheln. Rühre ihn regelmäßig um, damit er nicht anbrennt.
Nimm den Topf vom Herd, sobald der Grießbrei deine gewünschte Konsistenz erreicht hat.
Serviere den herzhaften Grießbrei in einer Schüssel und garniere ihn mit frisch gehackten Kräutern deiner Wahl.