Eplucher les pommes de terre. Les mettre dans un plat avec deux pincées de sel. Couvrir d'eau et enfourner pour 20 min à puissance maximale. A mi-cuisson, bien mélanger.
En fin de cuisson, rafraichir les pommes de terre sous l'eau froide et les sécher. Les couper en rondelles et les arroser de vin blanc. Mélanger et réserver.
Eplucher et hacher l'oignon. Couper les tomates cerises en quatre. Egoutter les anchois. Dans un grand saladier, mélanger l'oignon, les tomates, les pommes de terre et l'huile d'olive. Saler et poivrer. Disposer les anchois en étoile et servir la salade tiède ou froide.