Hacher deux des oeufs et couper deux autres en pointes pour la garniture.
Dans une petite casserole, mettre les pommes de terre à ébullition et cuire pendant environ 5 minutes ou jusqu'à tendreté. Bien égoutter et placer dans un grand bol.
Ajouter les œufs hachés, les pommes, le céleri et les oignons rouges.
Dans un petit bol, fouetter ensemble la crème sure, la mayonnaise, le vinaigre, la pâte de cari et le poivre.
Verser sur les pommes de terre et le mélange d'œufs et mélanger délicatement pour bien enrober. Garnir de quartiers d'oeufs et couvrir d'une pellicule plastique et réfrigérer jusqu'au moment de servir.