Σε μια κατσαρόλα ζεσταίνετε νερό, ρίχνετε λίγο αλατι και μόλις αρχίσει να βράζει ρίχνετε το μπρόκολο και το ζεματίζετε για ΄5'. Το βγάζετε από την κατσαρόλα και το στραγγίζετε. Σε ένα τηγάνι ρίχνετε το ελαιόλαδο και το σοτάρετε. Προσθέτετε το κρεμμύδι, το σκόρδο και σοτάρετε για λίγο ακόμα. Σβήνετε με τη βότκα και προσθέτετε τη ματζουράνα. Αλατοπιπερώνετε.
Χαμηλώνετε τη φωτιά, προσθέτετε το μισό σολομό και ανακατεύτε μέχρι να αρχίσει να ροδίζει. Σβήνετε με το χυμό λεμονιού.
Βράζετε τα ζυμαρικά σύμφωνα με τις οδηγίες της συσκευασίας, τα στραγγίζετε και τα ανακατεύετε με το μπρόκολο και το σολομό. Προσθέτετε το μπλε τυρί και ανακατεύετε με απαλές κινήσεις για λίγο ακόμα. Πασπαλίζετε με τον υπόλοιπο σολομό, το ξύσμα λεμονιού, το μυρωδικό και σερβίρετε.