Spüle die roten Linsen in einem Sieb unter fließendem Wasser ab, um überschüssige Stärke zu entfernen. Koche sie in leicht gesalzenem Wasser nach Packungsangabe etwa 10-12 Minuten bissfest. Achte darauf, dass sie nicht zu weich werden, damit sie in der Füllung nicht matschig werden. Gieße die Linsen in ein Sieb ab, lass sie gut abtropfen und stelle sie zur Seite.
Schneide bei jeder Roten Bete vorsichtig einen dünnen "Deckel" ab. Höhle die Roten Bete mit einem Teelöffel vorsichtig so aus, dass ein etwa 1 cm dicker Rand stehen bleibt. Hacke das ausgehöhlte Innere der Roten Bete fein und stelle es für die Füllung beiseite.
Schäle die Zwiebel und den Knoblauch. Wasche und trockne die Petersilie. Hacke alles fein.
Erhitze das Olivenöl in einer großen Pfanne. Dünste die Zwiebeln und den Knoblauch glasig an.
Füge das gehackte Rote-Bete-Innere hinzu und brate es ebenfalls kurz mit an. Gib anschließend die gekochten roten Linsen hinzu und rühre alles gut durch.
Gieße die Sahne in die Pfanne. Würze die Mischung mit Paprika, Muskatnuss, Salz und Pfeffer. Lass alles für 3-4 Minuten leicht köcheln, sodass eine cremige Konsistenz entsteht.
Heize derweil den Backofen auf 180 °C (Ober-/Unterhitze) vor.
Nimm die Pfanne vom Herd und rühre den geriebenen Bergkäse unter, bis er vollständig geschmolzen ist. Hebe die Petersilie vorsichtig unter. Schmecke die Füllung noch einmal ab.
Stelle die ausgehöhlten Roten Bete in eine ofenfeste Form. Fülle jede großzügig mit der vorbereiteten Mischung. Setze die abgeschnittenen "Deckel" drauf.
Decke die Form mit Alufolie oder einem passenden Deckel ab, damit die Roten Bete nicht austrocknen, und backe sie auf der mittleren Schiene etwa 15-20 Minuten.
