Lavar y sancochar las papas en una olla con agua y sal. Cuando estén listas, sacarlas de la olla y dejarlas enfriar. Seguidamente, pelarlas y cortarlas en cuadrados pequeños. Lavar los tomates y cortarlos en cuatro y unirlos junto a las papas ya cortadas. Poner todo en una ensaladera.

Aparte cortar la cebolla y dejarla reposar en vinagre por unos minutos. Colar la cebolla y unirla a la ensalada. Agregar las alcaparras, las aceitunas, los filetitos de anchoas enteros a los cuales previamente se les ha escurrido el aceite que los contiene. Agregar, sólo si es necesario, una pizca de sal (recordar que las anchoas son saladas), otra de pimienta y el jugo del limón.

Esparcir sobre la ensalada el perejil picado el cual ha sido previamente lavado, el orégano y el aceite de oliva. Servir.