Effiler le céleri et le hacher très finement avec ses feuilles. Le mêler à la ciboulette.

Saler et poivrer le rumsteak. Couper chaque tranche en six lamelles. Déposer sur chacune une tranche de poitrine fumée puis une pincée d'herbes ciselées. Enrouler le tout et piquer trois rouleaux sur chaque brochette en alternant avec les cubes de fromage.

Faire dorer les brochettes sur le barbecue pendant 3 à 4 min à forte chaleur, en les retournant régulièrement.

Confectionner la sauce : mélanger la moutarde avec la mayonnaise et le vinaigre de cidre. Assaisonner de sel et de poivre. Servir les brochettes dès qu'elles sont bien dorées.

Accompagner de légumes grillés.