Lavez les bulbes de fenouil, retirez le trognon et détachez les feuilles. Coupez les grosses feuilles en carrés. Rincez les tomates cerises.

Pelez les gousses d’ail et hachez-les. Versez dans un saladier le coulis de tomate, ajoutez l’ail, les herbes de Provence, 4 c. à soupe d’huile d’olive, salez et poivrez. Mélangez.

Mettez les morceaux de viande dans le saladier et mélangez-les à la sauce. Couvrez d’un film alimentaire et laissez mariner environ 1 heure au réfrigérateur.

Réalisez les brochettes en alternant carrés de fenouil, tomates cerises et cubes de viande. Faites cuire les brochettes de bœuf au barbecue env. 5 min en les retournant en cours de cuisson. Servez le reste de sauce réchauffée avec les brochettes.