Vispa ihop ingredienserna till marinaden i en stor skål eller ugnsform. Skär köttet i 30 cm långa bitar och lägg dem i skålen. Vänd och gnid in marinaden så att köttet blir helt täckt på alla sidor. Täck över och låt stå svalt i minst 30 minuter eller upp till 2 timmar.
Fyll en stor kastrull med vatten och häll i så mycket salt att vattnet smakar som havsvatten (100 g salt till 240 ml vatten). Lägg i potatisarna och koka upp. Koka tills potatisarna är mjuka, 20–30 minuter beroende på storleken. Häll av vattnet och låt potatisarna vila tills de är tillräckligt svala att ta i. Ta en liten kastrull och pressa botten mot var och en av potatisarna så att de trycks ihop till jämn tjocklek, cirka 2 cm. Pensla lätt med olja på båda sidor och krydda med salt och peppar.
Blanda ingredienserna till aiolin i en medelstor skål, täck över och låt stå svalt tills det är dags att servera.
Förvärm grillen på hög värme i 15–20 minuter med locket stängt. Öppna sedan locket och borsta rent gallret. Förbered grillen för direkt grillning på hög värme (230–290 °C).
Ta upp köttet ur skålen och häll bort marinaden. Badda köttbitarna torra och krydda båda sidor med salt och peppar. Borsta rent grillgallret. Grilla köttet över direkt, hög värme med locket stängt så mycket som möjligt tills det har nått önskad tillagningsgrad, 6–8 minuter för medium rare. Vänd en gång. Grilla potatisen samtidigt som köttet tills den har fått färg och är knaprig, cirka 5 minuter. Vänd en gång. Låt köttet vila i 3–5 minuter innan du skär upp det. Skär köttbitarna diagonalt i halvcentimetertjocka skivor och servera tillsammans med potatis och aioli.
