Αφαιρούμε την πέτσα του σολομού και τα κόκαλα. Τον κόβουμε κυβάκια και τα περνάμε σε καλαμάκια για σουβλάκια.

Βάζουμε στο multi το ψωμί σε κομματάκια, το ξύσμα λεμονιού, το μαϊντανό, το κεφαλοτύρι, αλάτι και πιπέρι και τα χτυπάμε καλά μέχρι να γίνουν ένα ομοιογενές μείγμα.

Πανάρουμε σουβλάκια με το μείγμα και τα βάζουμε σε ταψάκι που έχουμε ρίξει το κρασί με το σκόρδο.

Περιχύνουμε τα σουβλάκια με το ελαιόλαδο και το υπόλοιπο μείγμα και τα ψήνουμε σε προθερμασμένο φούρνο στους 220 βαθμούς για 10-15 λεπτά περίπου.