Σε ένα μεγάλο τηγάνι ή κατσαρόλα με μεγάλο πάτο ζεσταίνω το ελαιόλαδο και σοτάρω το κρεμμύδι για 1-2 λεπτά (ανακατεύοντας συνεχώς).
Προσθέτω το σκόρδο αφήνω για 1 λεπτό, ρίχνω το κριθαράκι και ανακατεύω για 2 λεπτά να γυαλίσει.
Διαλύω σε 1 λίτρο βραστό νερό ένα κύβο λαχανικών και το σαφράν (αν έχω φρέσκα μύδια βάζω από το ζωμό τους).
Τον προσθέτω σταδιακά στο τηγάνι και μόλις απορροφηθεί ρίχνω κι άλλο.
Βάζω αλάτι και πιπέρι και το αφήνω σε μέτρια φωτιά μέχρι να μαλακώσει το κριθαράκι (12 λεπτά περίπου, ανάλογα τις οδηγίες της συσκευασίας) .
Πριν ετοιμαστεί 3 λεπτά ρίχνω τα μύδια (είτε τα κατεψυγμένα είτε τα αχνιστά).
Προσθέτω το χυμό και το ξύσμα του λεμονιού, το τριμμένο τυρί, ανακατεύω και βγάζω από την εστία.
Γαρνίρω με φρεσκοκομμένο μαϊντανό και σερβίρω.