Zuerst den Backofen auf 235–240 °C vorheizen und ein Backblech (30 cm × 40 cm) vorbereiten, das mit Backpapier ausgelegt wird.
Den Edamer-Block in Stäbchen von ca. 1 cm × 7 cm schneiden, in eine größere Schüssel geben und mit dem Maisstärke vermengen.
Anschließend 2 tiefe Teller zum Panieren vorbereiten: In einen die Mais-Semmelbrösel geben und in den anderen 3 Eier aufschlagen, die mit einer Gabel oder einem Schneebesen verquirlt werden.
Die einzelnen Käsestangen dann jeweils zuerst in der Eimasse, dann in den Semmelbröseln und anschließend noch einmal in der Eimasse und dann in den Semmelbröseln wenden, damit die Panade dicker wird und der Käse beim Backen nicht ausläuft. Die panierten Käsestangen auf das vorbereitete Backblech legen.
Sobald alle Stangen paniert sind, das Blech in den Ofen schieben und die Stangen 13–15 Minuten bei 235–240 °C backen.
In der Zwischenzeit den Dip zubereiten: Den Schnittlauch und die Gewürzgurke fein hacken, in eine kleinere Schüssel geben und mit dem griechischen Joghurt, Salz und Pfeffer vermengen. Den fertigen Dip zunächst in den Kühlschrank stellen.
Wenn die Stangen fertig gebacken sind, sie kurz auf dem Blech abkühlen lassen und anschließend mit dem vorbereiteten Dip servieren.