A csirkemellet apró kockákra vágjuk, és egy kevés olajon hirtelen megpirítjuk. Amikor elkészült, megsózzuk és megborsozzuk, majd félretesszük hűlni. A burgonyát héjában, sós vízben megfőzzük, kihűtjük, meghámozzuk, majd apró kockákra vágjuk. Az uborkát alaposan megmossuk, és ugyancsak felkockázzuk, a kukoricát leszűrjük és lecsepegtetjük. A burgonyát, a kukoricát, az uborkát meg a kihűlt csirkehúst összekeverjük a majonézzel. A paradicsomok tetejét levágjuk, a belsejüket kivájjuk. Megtöltjük a majonézes csirkével, majd mindegyikre visszahelyezzük a kalapját. A töltött paradicsomokat uborkaszeletekre vagy salátaágyra tálaljuk.