Fouettez les ingrédients de la marinade dans un petit bol.
Placez le steak dans un plat allant au four. Versez la marinade et retournez pour bien enrober. Laissez reposer à température ambiante pendant 1 heure en tournant une ou deux fois.
Sur une cuisinière, préchauffez une grande poêle à feu moyen. Ajoutez l'huile et le beurre. Lorsque le beurre est fondu et bouillonnant, ajoutez les échalotes et faites cuire jusqu'à ce qu'elles commencent à ramollir, environ 5 minutes, en remuant fréquemment. Ajoutez le vinaigre, le thym, le sel et le poivre noir, réduire le feu à moyen-doux et poursuivre la cuisson jusqu'à ce que les échalotes soient dorées et commencent à caraméliser, environ 25 minutes, en remuant de temps en temps. Retirez du feu et gardez au chaud pendant que vous faites griller les pommes de terre et le steak.
Préparez le barbecue pour une cuisson directe à feu moyen-vif 200°c à 230°c.
Coupez les pommes de terre en deux dans le sens de la longueur, puis coupez chaque moitié dans la longueur en quartiers de 12 millimètres d'épaisseur. Placez les quartiers dans un bol. Ajouter l'huile, le sel, l'ail en poudre, le paprika et le poivre noir et mélangez pour enrober.
Disposez les potatoes sur la grille perpendiculairement aux grilles. Grillez à feu moyen-vif direct, couvercle fermé, jusqu'à ce qu'elles soient bien marquées, dorées et tendres, de 15 à 20 minutes, en les retournant toutes les 4 à 5 minutes.
Pendant la cuisson des pommes de terre, retirez le steak de la marinade, en laissant tout excédent de marinade retomber dans le plat de cuisson. Grillez le steak à feu moyen-vif direct, couvercle fermé, jusqu'à ce qu'un thermomètre à lecture instantanée inséré au centre du steak enregistre 51°c, 6 à 8 minutes pour une cuisson mi-saignante (ou votre cuisson préférée), en retournant une fois. Retirez du barbecue et laissez reposer à température ambiante, à l'intérieur, pendant 10 minutes.
Tranchez finement le steak en diagonale dans le sens des fibres. Disposez le steak sur des assiettes de service et arrosez du jus de viande accumulé. Servir avec les échalotes et les potatoes.