Hachez ensemble finement le persil lavé et effeuillé et les gousses d'ail pelées et dégermées. Taillez la viande en 16 gros cubes. Déposez les cubes de viande et la persillade dans une boîte avec couvercle, donnez une dizaine de tour de moulin à poivre. Versez 2 càs de sauce soja et 1 càs d’huile d’olive. Fermez la boîte, secouez pour mélanger, mettez au frais pendant au moins 1 h 30 mn.
Sortez la boîte avec les cubes de viande du réfrigérateur, mettez en attente 30 mn à température ambiante. Pelez les champignons de Paris, coupez les pieds à ras du chapeau, mettez-les dans un bol, arrosez de jus de citron, salez légèrement , poivrez généreusement. Versez 1 càs d’huile d’olive, mélangez. Lavez, essuyez, mettez les tomates cerise dans un autre bol. Salez légèrement, arrosez d’un filet d’huile d’olive, mélangez. Laissez à température ambiante le même temps que la viande.
Montez les brochettes en commençant par 1 tomate, 1 cube de viande, 2 champignons, 1 cube de viande, 1 tomate, 1 cube de viande, 2 champignons, 1 cube de viande, 1 tomate. Versez le jus restant dans le bol des champignons dans la boîte ayant contenu la marinade. Réservez pour la cuisson.
Faites cuire les brochettes au barbecue (gaz pour moi) 10 à 12 mn en les tournant régulièrement sur toutes leurs faces et en badigeonnant de temps en temps au pinceau de marinade.
Servir aussitôt les brochettes de bœuf en persillade avec l’accompagnement de votre choix.