En una bandeja para horno o un bol grandes, bate los ingredientes del marinado. Corta los filetes en trozos de 30 cm de largo, añádelos al plato, remuévelos y unta el marinado con los dedos, empapando todos los lados de la carne. Tapa y refrigera la carne durante al menos 30 minutos, o hasta 2 horas.
Llena una cacerola grande con agua y añade sal suficiente como para que adquiera el sabor del agua marina (100 g de sal por 240 ml de agua). Añade las patatas y llévalas a ebullición. Cocínalas hasta que estén tiernas, entre 20-30 minutos, dependiendo de su tamaño. Escúrrelas y déjalas reposar hasta que estén lo bastante frías como para cogerlas con la mano. Usa el fondo de una pequeña cacerola y aprieta cada patata suavemente para aplastarla a un grosor uniforme, de unos 2 cm. Pinta ambos lados con aceite y sazónalas con sal y pimienta.
Mezcla los ingredientes del alioli en un bol mediano, tápalos y refrigéralos hasta el momento de servir.
EN LA BARBACOA:
Precalienta la barbacoa a máxima temperatura entre 15-20 minutos con la tapa cerrada. A continuación, abre la tapa y cepilla las parrillas de cocción para limpiarlas. Prepara la barbacoa para cocción directa con calor alto (230-290 °C).
Saca los filetes del plato y desecha el marinado. Sécalos bien con papel de cocina y sazona ambas caras con sal y pimienta. Cepilla las parrillas de cocción para limpiarlas.
Asa los filetes con calor alto directo, manteniendo la tapa cerrada el máximo tiempo posible, hasta lograr el punto de cocción deseado (6-8 minutos para carne poco hecha), dando la vuelta una vez.
Asa las patatas al mismo tiempo que los filetes hasta que comiencen a estar doradas y crujientes (unos 5 minutos), dándoles la vuelta una vez.
Deja reposar los filetes entre 3-5 minutos antes de rebanarlos. Corta los filetes diagonalmente en tiras de 1/2 cm de grosor y ssírvelos con las patatas y el alioli.