Lava las patatas y cuécelas, en agua salada, 35 minutos. Escúrrelas, déjalas enfriar y córtalas en cuartos, sin pelarlas. Descongela las gambas y cuécelas 3 minutos en agua salada. Limpia los mejillones y hazlos al vapor 3 o 4 minutos. Escúrrelos y retira las valvas. Lava los tomates. Limpia el pimiento y lávalo. Limpia la cebolleta. Pica todas las hortalizas. Prepara una vinagreta batiendo el aceite con el vinagre y una pizca de sal y pimienta. Mezcla en una ensaladera las patatas, los mejillones, las gambas, el pimiento, los tomates y la cebolleta. Aliña la ensalada con la vinagreta y sírvela.