Em uma assadeira ou tigela grande, misture os ingredientes da marinada. Corte os bifes em tiras de 30 cm, adicione à assadeira, vire e esfregue a marinada com as mãos para envolver todos os lados da carne. Tape e refrigere durante, pelo menos, 30 minutos ou até 2 horas.
Encha um recipiente grande com água e acrescente sal suficiente para se assemelhar a água salgada (100 g de sal para 240 ml de água). Adicione as batatas e deixe ferver. Cozinhe até ficarem macias, 20 a 30 minutos, dependendo do tamanho das batatas. Escorra e deixe as batatas repousarem até estarem suficientemente frias ao toque. Use o fundo de uma frigideira pequena e pressione gentilmente cada batata até obter uma espessura uniforme, aprox. 2 cm de espessura. Pincele ambos os lados com azeite e tempere com sal e pimenta.
Misture os ingredientes do aioli em uma tigela média, tape e refrigere até servir.
Pré-aqueça a grelha, em fogo alto, por 15-20 minutos com a tampa fechada. Em seguida, abra a tampa e escove as grelhas de cozimento, limpando-as. Agora prepare a churrasqueira para o cozimento direto com fogo alto (230° a 290°F).
Retire os bifes do prato e descarte a marinada. Seque os bifes e tempere de ambos os lados com sal e pimenta. Escove as grelhas, limpando-as. Grelhe-os com fogo direto alto, mantendo a tampa fechada o mais possível, até estar cozido no ponto pretendido, entre 6 e 8 minutos para mal passado, virando uma vez. Grelhe as batatas enquanto grelha os bifes e deixe cozinhar até começarem a ficar douradas e crocantes, cerca de 5 minutos, virando uma vez. Deixe os bifes repousarem durante 3 a 5 minutos antes de cortar. Corte os bifes na diagonal em fatias com 1/2 cm de espessura e sirva com as batatas e o aioli
