A húst megmossuk, megszárítjuk, eltávolítjuk belőle az ereket és lehártyázzuk, majd 1-2 cm vastag szeletekre vágjuk, és mély edénybe téve leöntjük olajjal. Legalább 2, legfeljebb 8 óra hosszat állni hagyjuk. Sütés előtt jól átforrósítjuk a sütőrácsot, sütés alatt a húst csak egyszer fordítjuk meg. Attól függően, hogy mennyire akarjuk megpirítani, 7-10 percig sütjük. A kész gyulbasztiját meghintjük apróra vágott vöröshagymával és elaprított paprikával.

Rendszerint héjában főtt burgonyát tálalnak mellé, amelyet hámozás után vajjal locsolnak meg.