Kartoffeln direkt in der heißen Glut eines Holzkohlegrills platzieren. Kartoffeln mit Kohlen umgeben, um ein gleichmäßiges Rösten zu erreichen. Rösten, bis sie angebrannt sind, 6 bis 7 Minuten. Kartoffeln wenden und weiter rösten, bis sie außen stark angebrannt und innen weich sind, weitere 6 bis 7 Minuten.

Kartoffeln in eine Schüssel geben, mit Alufolie abdecken und auf Raumtemperatur abkühlen lassen, etwa 30 Minuten. Kaltstellen, bis sie gekühlt sind, mindestens 1 Stunde oder über Nacht, wenn möglich.

Dijon-Senf, Apfelessig, Reisweinessig, Pflanzenöl, koscheres Salz, schwarzen Pfeffer und Cayennepfeffer in einer Schüssel für das Dressing vermischen und gründlich verquirlen.

Entfernen Sie die vollständig verkohlte Oberfläche der Kartoffeln, indem Sie sie abschaben, schälen oder abschneiden, wobei einige dunkelbraune Stellen belassen werden, um einen tieferen Geschmack zu erzielen. Kartoffeln in Stücke von 1/4 bis 1/2 Zoll Größe schneiden.

Kartoffeln zum Dressing hinzufügen, zusammen mit roter Zwiebel, Staudensellerie, Gewürzgurken und roten Paprika. Gut mit einem Spatel mischen, bis alles gleichmäßig verteilt ist. Abdecken und vor dem Servieren mindestens 3 Stunden oder über Nacht kaltstellen.