Berglinsen in Wasser garen, bis sie weich und noch leicht bissfest sind. Danach abgießen und kurz abkühlen lassen.
Salatgurke, rote Paprika und frische Minze waschen. Gurke und Paprika klein schneiden, die Minze fein hacken.
Apfelessig, Zitronensaft, Olivenöl, Salz und Pfeffer zu einem Dressing verrühren. Berglinsen mit Gurke, Paprika und Minze in einer Schüssel mischen und das Dressing unterheben.
Halloumi trocken tupfen und in Stücke schneiden. In etwas Olivenöl in der Pfanne von beiden Seiten goldbraun anbraten.
Den Salat kurz ziehen lassen und vor dem Anrichten noch einmal vorsichtig durchmischen.
Den Linsen-Salat auf Teller geben und den warmen Halloumi darauf verteilen. Mit etwas zusätzlicher Minze und einem Spritzer Zitronensaft servieren.