In una grande pirofila o in una ciotola, sbattere gli ingredienti per la marinata. Tagliare le bistecche a strisce di 3 cm, aggiungerle alla pirofila, massaggiare con le mani per ricoprire tutti i lati della carne. Coprire e conservare in frigorifero da 30 minuti a 2 ore.
Riempire una grande pentola con acqua e salarla (100 g di sale per 240 ml di acqua). Aggiungere le patate e portare a ebollizione. Cuocere fino a quando non diventano tenere, circa 20-30 minuti, a seconda delle dimensioni delle patate. Scolare e lasciare riposare le patate fino a quando non si sono raffreddate abbastanza da poterle maneggiare. Utilizzando il fondo di una piccola casseruola, premere delicatamente ogni patata per schiacciarla ad uno spessore uniforme di circa 2 cm. Spennellare entrambi i lati con olio e condire con sale e pepe.
Mescolare gli ingredienti della salsa aioli in una ciotola di media grandezza, coprire e conservare in frigorifero fino al momento di servire.
Preriscaldare il barbecue impostandolo ad alta temperatura per 15-20 minuti con il coperchio chiuso. Aprire il coperchio e pulire le griglie di cottura spazzolandole. Preparare ora il barbecue per la cottura diretta ad alta temperatura (230°-290°C).
Rimuovere le bistecche dal piatto e scolarle dalla marinata. Asciugare le bistecche con carta cucina e condire entrambi i lati con sale e pepe. Pulire le griglie di cottura con una spazzola. Cuocere le bistecche a calore diretto ad alta temperatura, con il coperchio chiuso il più possibile, fino al grado di cottura desiderato, circa 6-8 minuti per una cottura media-al sangue, girandole una volta. Grigliare le patate contemporaneamente alle bistecche e cuocere fino a quando non iniziano a rosolarsi e sono croccanti, circa 5 minuti, girandole una volta. Lasciare riposare le bistecche per 3-5 minuti prima di affettarle. Tagliare le bistecche in fette di 1,2 cm di spessore e servire con le patate e l’aioli
