Éplucher les pommes de terre et les découper en petits cubes.
Rincer les cubes de pommes de terre et les plonger dans une grande casserole d'eau frémissante légèrement salée. Laisser cuire une dizaine de minute.
Enlever la peau du cervelas et le découper en cube de la même taille que les pommes de terre. Réserver.
Vérifier la cuisson des pommes de terre : elles doivent être encore fermes mais relativement fondantes. Arroser d'un filet d'huile d'olive et laisser les pommes de terre totalement refroidir.
Mettre les pommes de terre froides et le cervelas dans un saladier. Ajouter la ciboulette finement ciselée et l'échalote émincée. Saler, poivrer. Vous pouvez également rajouter quelques épices (une pointe de paprika ou de curcuma).