A burgonyát alaposan megmossuk, körömkefével megtisztítjuk és szárazra töröljük. Nagyobb mély serpenyőben olívaolajat melegítünk és rátesszük a burgonyát. Kissé megsózzuk és aláöntünk 1 dl vizet, hogy a só tudjon miben feloldódni. Miután a víz elpárolgott, fedő alatt 20 perc alatt megpároljuk, megpirítjuk. Levesszük a fedőt és hozzáadjuk az egész koktélparadicsomokat. 1-2 percig nagy lángon pirítjuk, míg a paradicsomoknak kissé megreped a bőrük. Lehúzzuk a tűzről és megszórjuk felkarikázott újhagymával.