A sütőt előmelegítjük 180 °C-ra. Egy tepsit kikenünk kevés olajjal vagy vajjal, majd belefektetjük a karajszeleteket. A húsokat enyhén bevagdossuk, hogy sütés közben ne pöndörödjenek fel.
Sózzuk, borsozzuk, majd fokhagymával ízesítjük. Ezután mindegyik szeletet megkenjük tejföllel, és megszórjuk reszelt sajttal. A tepsit alufóliával lefedjük, és az előmelegített sütőben körülbelül 25 percig sütjük.
Ezután levesszük a fóliát, és további 5–10 percig sütjük, amíg a sajt szép aranybarnára pirul. Ha vastagabb húsokat használunk, a sütési idő kissé meghosszabbodhat. Az elkészült karaj nagyon omlós lesz, nem szárad ki.
Közben elkészítjük a köretet is: a rizst kevés olajon megpirítjuk, majd felöntjük forró vízzel vagy alaplével, megsózzuk, és hozzáadjuk a lecsepegtetett kukoricát. Körülbelül 20–25 perc alatt készre főzzük, közben egyszer-kétszer megkeverjük. A főzés végén egy kis vajjal vagy néhány csepp citromlével még ízesíthetjük – igazán sokat dob rajta.