01 -
Préchauffez le barbecue à une température moyenne-élevée. Posez un wok à barbecue sur un côté et huilez la grille de l'autre côté.
02 -
Versez les pommes de terre dans un saladier, mélangez-les avec 15 ml d'huile, du sel et du poivre. Transférez-les dans le wok et laissez cuire en les remuant fréquemment pendant 12 minutes.
03 -
Dans le même saladier, enrobez les morceaux de brocoli avec le reste d'huile. Assaisonnez avec du sel et du poivre. Prenez les médaillons de bœuf, placez-les sur une assiette et assaisonnez également.
04 -
Ajoutez les brocolis dans le wok avec les pommes de terre. Faites cuire encore 10 minutes jusqu'à ce que tout soit bien tendre. Durant ce temps, déposez les médaillons sur la grille chaude et faites-les griller 8 minutes, en les retournant à mi-cuisson. Laissez la viande reposer 5 minutes avant de la découper.
05 -
Sur une planche, coupez les pommes de terre en moitiés et tranchez les médaillons.
06 -
Dans un grand saladier, fouettez ensemble la mayonnaise, le parmesan, le vinaigre et l'eau. Ajoutez une bonne dose de poivre.
07 -
Ajoutez les légumes tièdes, la laitue et les concombres dans le saladier contenant la sauce. Mélangez bien. Répartissez dans des assiettes, posez les tranches de viande dessus et terminez avec un peu de parmesan râpé. Servez immédiatement.