Zunächst die weiße Zwiebel und den Knoblauch vorbereiten und beides fein hacken.
Dann in einem größeren Topf 2 Teelöffel Olivenöl erhitzen, die gehackte weiße Zwiebel und den Knoblauch hinzufügen und alles bei mittlerer Hitze 2 Minuten anbraten. Anschließend das Tomatenmark und den gehackten Kürbis in den Topf geben und weitere 3–4 Minuten anbraten; in der Zwischenzeit die Linsen unter kaltem Wasser abspülen.
Nach der angegebenen Zeit die abgespülten Linsen, die Gemüsebrühe, Salz und Pfeffer in den Topf geben, die Hitze auf niedrige Stufe reduzieren, den Topf mit dem Deckel abdecken und 20–22 Minuten kochen, bis Kürbis und Linsen weich sind.
In der Zwischenzeit die geputzte rote Paprika in kleine Würfel von ca. 0,5 cm schneiden, in eine Schüssel geben und beiseitelegen (am besten in den Kühlschrank stellen).
Sobald Kürbis und Linsen im Topf weich sind, die gehackte rote Paprika, die Kokosmilch, das Currygewürz und den Cayennepfeffer hinzufügen, den Topf nicht mehr abdecken und den Inhalt bei niedriger Hitze noch 2–3 Minuten köcheln lassen.
Die fertige Suppe auf 4 Teller verteilen und in jede Portion den Balkankäse bröseln.
Zum Schluss jede Portion Suppe mit 1 Esslöffel gehackter Frühlingszwiebel bestreuen und servieren.