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ára 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. Kb. 40-45 percig főzzük, amíg a hús megpuhul.
A burgonyát megpucoljuk és kockára 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 burgonya kockákkal tálaljuk. Frissen aprított petrezselyemzölddel megszórva kínáljuk.