Přísady na marinádu našlehejte ve velké misce. Nakrájejte steaky na kusy o délce cca 30 cm, vložte je do misky a celé ponořte do marinády. Poté misku přikryjte a alespoň na 30 minut ji uložte do ledničky, ideálně však na 2 hodiny.
Do velké nádoby nalijte vodu a osolte ji tak, aby chutnala jako mořská voda (cca 100g soli na 240 ml vody). Do vody dejte brambory a přiveďte k varu. Vařte je, dokud nebudou měkké. Podle velikosti brambor to bude trvat 20 až 30 minut. Brambory zceďte a nechte je zchladnout. Dnem malé pánvičky každou bramboru rozmáčkněte na stejnou tloušťku, přibližně 2 cm. Potřete obě strany olejem a okořeňte je solí a pepřem.
Ve středně velké míse smíchejte přísady na aioli, poté ji přikryjte a dejte do ledničky až do podávání pokrmu.
Předehřejte gril na silný žár po dobu 15–20 minut s uzavřeným poklopem. Před grilováním očistěte grilovací rošt kartáčem. Nyní připravte gril na grilování na přímém silném žáru (cca 200 až 230 °C)
Vyjměte steaky z nádoby a zbavte je přebytečné marinády. Lehce osušte obě strany steaků a okořeňte je solí a pepřem. Očistěte grilovací rošt pomocí kartáče. Steaky grilujte na přímém silném žáru pod uzavřeným poklopem. 6 až 8 minut pro středně opečené (medium rare) steaky. Během této doby je třeba maso jednou otočit. Zatímco připravujete steaky, začněte také s bramborami. Grilujte je, dokud nezhnědnou a nebudou křupavé – přibližně 5 minut, během nich je brambory nutné otočit. Po sejmutí z grilu nechte steaky 3–5 minut odpočinout, poté je nakrájejte. Steaky krájejte přes masová vlákna na půlcentimetrové plátky a podávejte je s bramborami a aïoli
