Iniziate la preparazione delle braciolette alla messinese tostando il pangrattato in una padella antiaderente. Quando il pane è ben dorato, trasperitelo in una ciotola insieme al pecorino grattugiato, l'aglio e il prezzemolo tritati, sale, pepe e l'olio extravergine di oliva. Mescolate gli ingredienti ottenendo così un composto morbido e lasciatelo a riposare per una mezz'ora a temperatura ambiente.
Nel frattempo prendete la carne, appiattitela e tagliatela a fette larghe circa 4 cm e lunghe 7 cm dal peso di circa 27 g. Tagliate la provola a dadini di circa 1 cm e tenetela da parte.
Disponete la farcia di pangrattato sopra le fettine di carne. Completate con un cubetto di provola al centro. Avvolgete la carne girando prima i lembi laterali intorno al formaggio e poi arrotolando nel senso della lunghezza. Proseguite così anche con gli altri pezzetti di carne. Fate attenzione a sigillare bene il formaggio. Appena avete completato tutti gli involtini rotolateli nel composto di pangrattato.
Disponete 4 involtini in ciascun spiedino intervallati da pezzetti di foglie di alloro.
Proseguite alla stessa maniera fino a terminare tutti i cilindretti. Metteteli a cuocere preferibilmente sulla brace, pochi minuti per parte, distanziati tra loro. Serviteli ben caldi, accompagnati da un bel contorno di pomodorini.