Den Grill für direkte und indirekte mittlere bis starke Hitze (200-230°C) vorbereiten.
Die ganzen Kartoffeln an mehreren Stellen rundherum mit einer Gabel einstechen und in einer Schüssel mit dem Olivenöl und Salz vermischen.
Den Grillrost mit der Bürste säubern. Die Kartoffeln auf dem Rost über indirekter mittlerer bis starker Hitze bei geschlossenem Deckel 20-30 Minuten garen, bis sie sich mühelos mit einem Messer einstechen lassen.
Anschließend die Kartoffeln in die direkte Zone legen und über direkter mittlerer bis starker Hitze bei geschlossenem Deckel 5-10 Minuten bräunen, dabei ein- bis zweimal wenden.
Inzwischen für die Sauce in einer mittelgroßen Schüssel die Mayonnaise mit Schmand, Senf, Zucker und Pfeffer glatt rühren. Petersilie und Thymian unterziehen, dann den zerbröckelten Käse untermischen.
Die Kartoffeln vom Grill nehmen und in eine Servierschüssel geben. Nach Belieben die Käsesauce darüberlöffeln oder die Sauce separat zu den Kartoffeln reichen. Heiß servieren.