Kartoffeln gründlich unter fließendem Wasser bürsten. Öl in einem breiten Topf erhitzen, Kartoffeln, Koriander, Anis, Salz und Pfefferkörner zufügen, unter Wenden 5 Minuten braten. Rotwein zugießen, Kartoffeln zugedeckt etwa 15 Minuten garen. Abgetropfte Kartoffeln mit geputztem Salat servieren.