Etwa 2 Liter Salzwasser in einem Topf zum Kochen bringen. Heidenmehl in einem Schwung dazugeben und mit dem Kochlöffel formen, bis ein Klumpen entsteht. In der Mitte ein Loch machen, damit Wasser durch das Loch auf das Mehl überläuft. Bei kleiner Hitze zugedeckt ca. 20 Minuten leicht köcheln lassen. Falls zu viel Wasser am Ende noch im Topf bleibt, ein wenig abgießen, aber nicht zu viel. Dann mit dem Knethaken der Küchenmaschine gut verrühren, bis ein Kloß entsteht. Etwas ruhen lassen. Mit Kochlöffel und Gabel den Heidensterz auf Teller verteilen.

In der Zwischenzeit die Grieben in einer kleinen Pfanne erhitzen und knusprig anbraten. Den Heidensterz mit Grieben und saurer Sahne abschmälzen.