Kartoffeln waschen, in dicke Stifte schneiden und mit Olivenöl und Salz vermengen. Den Grill auf mittlere Hitze vorheizen.

Kartoffeln in einer Grillpfanne oder auf Alufolie 20–25 Minuten grillieren, bis sie aussen knusprig und innen zart sind. Ab und zu wenden.

In der Zwischenzeit für die Aioli die Knoblauchzehe schälen und durch eine Knoblauchpresse drücken. Mit der Mayonnaise und Zitrone verrühren und in kleinen Schälchen servieren.