En unca cazuela con agua hirviendo y sal, cocemos las patatas con piel durante 25-30min, dependiendo de su tamaño. Escurrimos y dejamos templar antes de pelarlas.
Mientras, hidratamos la soja en un bol con agua caliente durante 10-15min. Escurrimos bien la soja y salteamos durante 3min en una sartén con aceite y el sazonador sabor pescado o alga nori picada.
En otra cazuela con agua hirviendo, cocemos huevos durante 10min. Una vez cocidos, escurrimos y dejamos templar antes de pelarlos y picarlos.
Cortamos la cebolla y los pimientos en tiras finas, las aceiturnas en mitadas, y las patatas en dados medianos.
En un bol grande, introducimos todos los ingredientes: patatas, soja, cebolla, pimientos, aceitunas y huevo.
Aliñamos con aceite de oliva, sal y prejil. Mezclamos nuevamente para que se integre todo y guardamos en la nevera, al menos 30min, hasta la hora de servir.