Pisk ingredienserne til marinaden sammen i en skål. Skær steaksene i stykker på 30 cm længde, læg dem i et fad, gnid marinade på begge sider med fingerspidserne. Tildæk skålen, og sæt den i køleskabet i mindst 30 minutter eller op til 2 timer.
Fyld en stor gryde med vand, og tilsæt salt nok til, at det smager som havvand (100 g salt til 240 ml vand). Tilsæt kartoflerne, og bring gryden i kog. Kog kartoflerne i 20-30 minutter, indtil de er møre (afhængigt af størrelsen). Dræn, og lad kartoflerne hvile, indtil de er kølige nok til, at man kan røre ved dem. Brug bunden af en lille gryde, og tryk forsigtigt på hver kartoffel for at mase den til en tykkelse på ca. 2 cm. Pensl begge sider med olie, og krydr med salt og peber.
Bland ingredienserne til aiolien i en mellemstor skål. Tildæk skålen, og sæt den i køleskabet indtil servering.
Forvarm grillen ved at dreje kontrolknappen/-erne over på den højeste indstilling, og lad grillen stå i 15-20 minutter med låget lukket. Åbn så låget og børst grillristen ren. Klargør grillen til direkte, høj varme, ca. 230-290°C.
Fjern steaksene fra fadet, og hæld marinaden væk. Dub steaksene tørre, og krydr begge sider med salt og peber. Børst grillristene rene. Grill steaksene ved direkte, høj varme med låget lukket så meget som muligt, indtil de er grillet, som du foretrækker det; 6-8 minutter for rosastegt. Vend dem én gang. Grill kartoflerne i ca. 5 minutter, mens steaksene grilles, indtil de begynder at blive brune og sprøde. Vend kartoflerne en enkelt gang. Lad steaksene hvile i 3-5 minutter inden udskæring. Skær steaksene på skrå i ½ cm tykke skiver, og server med kartofler og aioli.
