Bringe in einem großen Topf Wasser mit einer Prise Salz zum Kochen. Füge die Kritharaki-Nudeln hinzu und koche sie laut Packungsanweisung etwa 8–10 Minuten, bis sie al dente sind. Gieße die Nudeln in ein Sieb ab und lasse sie kurz abkühlen, damit sie nicht weiter garen.

Während die Kritharaki abkühlen, wasche und schneide die Gurke, die Tomaten, die Paprika und die rote Zwiebel in kleine Stücke. Gib das geschnittene Gemüse in eine große Rührschüssel.

Erhitze in einer Pfanne bei mittlerer Hitze etwas Olivenöl. Schneide den Halloumi in kleine Würfel und brate diese ca. 5–7 Minuten lang an, bis sie von allen Seiten goldbraun und knusprig sind.

Mische in einer kleinen Schüssel das restliche Olivenöl, den Zitronensaft, den getrockneten Oregano, Salz und Pfeffer miteinander. Rühre die Zutaten gut um.

Gib die abgekühlten Kritharaki in die Schüssel mit dem geschnittenen Gemüse und das Dressing. Mische alles vorsichtig.

Füge die goldbraunen Halloumi-Croutons behutsam zu dem Salat hinzu und mische alles noch einmal sanft.

Serviere den Salat sofort oder lasse ihn für ca. 30 Minuten im Kühlschrank ruhen.