A paradicsomot megmossuk és a hegyesebb részét levágjuk, a közepét kivájjuk.
A friss, fejtett borsót a kukoricával és a kockára vágott sárgarépával, kevés sóval ízesített vízben megfőzzük.
Közben elkészítjük a majonézmártást: kész majonézalapot tejföllel vagy tejszínnel, cukor, citromlé, csipetnyi bors és csípős (vagy édes) paprika keverékével nagyon alaposan összedolgozunk.
A kivájt paradicsombelet és a kalapokat az újhagymával együtt apróra vágjuk és a majonézmártással együtt a főtt zöldségekhez keverjük.
A halat kis darabokra vágjuk, és szintén a zöldségekhez adjuk.
Beletöltjük a paradicsomokba és tálalás előtt kb. egy órát hűtőben állni hagyjuk.