Backofen auf 220°C (425°F) vorheizen. Die gefrorenen Pommes Frites in einer einzigen Schicht auf einem Backblech verteilen. Gemäß Packungsanleitung backen, typischerweise 20-25 Minuten, bis sie goldbraun und knusprig sind.
Während die Pommes backen, den Gurkensalat zubereiten. Die Gurke waschen und in dünne Scheiben schneiden. In einer Schüssel Olivenöl, Essig, Salz, Pfeffer und optional frischen Dill verrühren. Gurkenscheiben hinzufügen und vorsichtig vermengen.
Die Cevapcici zubereiten. Sie können sie grillen, in einer Pfanne mit etwas Öl braten oder die letzten 15 Minuten zusammen mit den Pommes im Ofen backen. Sicherstellen, dass sie durchgegart und von allen Seiten gebräunt sind.
Fünf Minuten bevor die Pommes fertig sind, den geriebenen Gouda-Käse gleichmäßig darüber streuen. Zurück in den Ofen schieben, bis der Käse geschmolzen und blasig ist.
Die heißen käsigen Pommes mit den gegarten Cevapcici und dem frischen Gurkensalat servieren.