A sütőt 200 fokra előmelegítjük (180°C fokos légkeverésnél), egy tepsit kivajazunk vagy kibélelünk sütőpapírral. Egy nagy tálban összekeverjük a felkockázott burgonyát, a kolbászt, a vöröshagymát és a fokhagymát. Hozzáadjuk az olívaolajat, a fűszerpaprikát, sót és borsot ízlés szerint, majd alaposan összeforgatjuk, hogy minden összetevő jól át legyen keverve és be legyen vonva a fűszerekkel. A burgonya-kolbász keveréket előkészített tepsibe öntjük, és egyenletesen szétoszlatjuk. A tetejét megszórjuk reszelt sajttal és lefedjük alufóliával. Előmelegített sütőben 30 percig sütjük. Ezután eltávolítjuk az alufóliát és további 10-15 percig sütjük, vagy amíg a burgonyák aranybarnák és ropogósak lesznek, a sajt pedig szép aranybarnára olvadt. Tálaláskor megszórhatjuk apróra vágott petrezselyemmel vagy zöldhagymával.    

Jó étvágyat!