Σε ένα μεγάλο μπολ βάζω τους κύβους του σολομού και προσθέτω το ελαιόλαδο, το λιωμένο σκόρδο, το ξύσμα πορτοκαλιού και λεμονιού, την πάπρικα, το μαραθόσπορο και το πιπέρι. Ανακατεύω πολύ καλά με τα χέρια μου, σκεπάζω το μπολ με διάφανη μεμβράνη και το αφήνω κατά μέρος για 45 λεπτά.
Στη συνέχεια μοιράζω τους κύβους σολομού σε 20 καλαμάκια για σουβλάκι, βάζοντας 2 - 3 κύβους σε κάθε καλαμάκι.
Προθερμαίνω το φούρνο στους 180°C. Βάζω τα σουβλάκια σε ένα μεγάλο αντικολλητικό ταψί, τα πασπαλίζω με το αλάτι και τα ψήνω για 15 λεπτά, γυρίζοντάς τα μερικές φορές, μέχρι να ροδίσει ο σολομός.
Τα σερβίρω ραντίζοντάς τα με το χυμό λεμονιού και πασπαλίζοντάς τα με τον ψιλοκομμένο άνηθο.
Σας ευχαριστώ!