Koche die roten Linsen nach Packungsanweisung gar, gieße sie ab und lass sie kurz abkühlen. Schäle Zwiebel und Knoblauch. Wasche und trockne die Petersilie. Würfle die Zwiebel, hacke Knoblauch und Petersilie fein.
Gib die gekochten Linsen zusammen mit den Zwiebeln, Knoblauch, Petersilie, Ei und Semmelbröseln in eine Schüssel. Brösel den Feta dazu und würze mit Salz, Pfeffer und Paprikapulver. Vermenge alles zu einer gleichmäßigen Masse. Lass das Ganze für ca. 5-10 Minuten ruhen.
Hacke in der Zwischenzeit Minze für den Dip fein. Presse den Saft der Zitrone aus. Verrühre Joghurt mit Zitronensaft, Minze, Kreuzkümmel sowie etwas Salz und Pfeffer.
Erhitze Öl in einer großen Pfanne. Forme Bratlinge aus der Linsen-Feta-Masse und brate sie für einige Minuten von beiden Seiten goldbraun und knusprig an.
Serviere die Linsen-Feta-Bratlinge mit dem Joghurt-Minze-Dip.