A húst 2 × 2 cm-es darabokra felkockázzuk. A szalonnát ujjnyi vastag csíkokra vágjuk, és egy serpenyőben megpirítjuk. Hozzáadjuk az apró kockákra vágott vöröshagymát is, és üvegesre pirítjuk, majd a zúzott fokhagymát is.
A paradicsomot és a paprikát nagyobb darabokra vágjuk, és a hagymás alaphoz keverjük. Kissé megpároljuk, majd hozzáadjuk a felkockázott sertéshúst, és megsózzuk, megborsozzuk. Addig pirítjuk, míg szép fehér színe lesz a húsnak, eközben pedig levet ereszt. Pirospaprikával megszórjuk, és felöntjük annyi vízzel, amennyi épp ellepi. 40-45 percig főzzük, amíg a hús megpuhul.
A burgonyát megpucoljuk és kockákra vágjuk. Bő olajban kisütjük, ezután konyhai papírtörlőre szedjük, hogy lecsöpögjön a felesleges zsiradék.
A brassói aprópecsenyét a sült burgonyakockákkal tálaljuk. Frissen aprított petrezselyemzölddel megszórva kínáljuk.