Préchauffer le barbecue à 350 ° F (180 ° C).
Lavez et séchez les pommes de terre. Placer dans une casserole d'eau froide salée et porter à ébullition. Réduire le feu et cuire les pommes de terre jusqu'à ce qu'elles soient tendres à la fourchette, environ 10 minutes. Retirer du feu, égoutter et réserver. Laisser les pommes de terre refroidir pendant 10 minutes, puis les couper en deux et réserver.
Dans un grand bol, mélanger tous les ingrédients à frotter aux herbes. Ajouter le steak et l'huile d'olive. À l'aide de vos mains, mélangez tout en pressant les épices dans la viande. Mettre de côté.
Pour assembler, enfilez alternativement 4 pommes de terre et 3 morceaux de steak sur chaque brochette. Placez les brochettes sur le gril et fermez le couvercle. Cuire environ 4 minutes de chaque côté jusqu'à ce que le steak soit cuit à votre image et que les pommes de terre soient croustillantes et dorées.
Retirer les brochettes du barbecue et les transférer dans un plat de service. Servir chaud.
