Mettre le steak, l’huile d’olive, l’ail et la sauce soja dans un sac en plastique et mélanger. Mettre au réfrigérateur pour laisser mariner pendant 30 minutes.
Faire bouillir les pommes de terre pendant 5 minutes, puis les égoutter et les rafraîchir à l’eau froide.
Pour faire la sauce : Chauffer l’huile et le beurre dans une poêle et ajouter les champignons, en faisant cuire de 3 à 4 minutes jusqu’à ce que les champignons soient dorés. Ajouter l’ail et cuire pendant 2 minutes, puis ajouter le vin, le brandy et le balsamique.
Incorporer la crème fraîche et le persil pour finir et chauffer. Assaisonner au goût et garder au chaud.
Au moment de cuire, enfiler la viande et les pommes de terre, en alternant entre chacune, sur 6 brochettes.
Arroser d’un peu plus d’huile d’olive et assaisonner de sel et de poivre.
Griller les brochettes jusqu’à ce qu’elles soient croustillantes sur les bords, de 2 à 3 minutes de chaque côté.
Laisser reposer sous du papier d’aluminium pendant 5 minutes, puis servir chaud avec la sauce aux champignons.