Sekoita marinadin ainekset keskenään isossa vuoassa tai kulhossa. Leikkaa lihat 30 cm:n paloiksi ja nosta ne astiaan, kääntele lihapaloja ja hiero marinadi kauttaaltaan lihan pintaan. Peitä astia ja laita jääkaappiin vähintään 30 minuutiksi, enintään 2 tunniksi.
Täytä iso kattila vedellä ja lisää niin paljon suolaa, että se maistuu merivedeltä (100 g suolaa/2,4 litraa vettä). Lisää perunat, kuumenna kiehuvaksi. Keitä perunat kypsiksi, 20–30 minuuttia, perunoiden koosta riippuen. Kaada pois keitinvesi ja anna perunoiden levätä, kunnes ne ovat jäähtyneet lämpötilaan, jota kädet sietävät. Purista jokainen peruna pienen kattilan pohjalla n. 2 cm:n paksuiseksi. Sivele perunat molemmin puolin öljyllä, mausta suolalla ja pippurilla.
Sekoita aiolin ainekset keskikokoisessa kulhossa, peitä ja laita jääkaappiin odottamaan ateriaa.
Kuumenna grilliä korkeimmalla lämmöllä kansi suljettuna 15–20 minuuttia. Avaa grillin kansi ja harjaa grilliritilät puhtaiksi. Valmistele grilli suoraa korkeaa lämpöä (230–290 °C) varten.
Nosta pihvit astiasta, heitä marinadi pois. Taputa pihvit kuiviksi, mausta suolalla ja pippurilla. Harjaa grilliritilät puhtaiksi. Grillaa pihvit suorassa korkeassa lämmössä grillin kansi mahdollisimman paljon suljettuna, kunnes liha on kypsynyt makusi mukaan, medium: 6–8 minuuttia; käännä kerran. Samalla kun grillaat lihoja grillaa myös perunoita kerran kääntäen, n. 5 minuuttia, kunnes perunat saavat väriä ja rapeutuvat. Anna pihvien levätä 3–5 minuuttia ennen kuin leikkaat ne viipaleiksi. Leikkaa pihvit poikkisyin 1/2 cm:n paksuisiksi viipaleiksi; tarjoile perunoiden ja aiolin kera.
