Ζεσταίνουμε το ελαιόλαδο σε βαθύ τηγάνι και προσθέτουμε τα ψιλοκομμένα κρεμμυδάκια και το σκόρδο. Τα αφήνουμε να σοταριστούν σε δυνατή φωτιά για 5 λεπτά, ανακατεύοντάς τα συνεχώς. Σε μια κατσαρόλα ζεσταίνουμε 600ml νερό και διαλύουμε τον κύβο ζωμού προσθέτοντας έπειτα το σαφράν.
Σε τηγάνι τσιγαρίζουμε το ρύζι με τα μαλακωμένα κρεμμυδάκια και με το σκόρδο. Ανακατεύουμε καλά και ρίχνουμε το λευκό κρασί στο ρύζι, αφήνοντας στη φωτιά μέχρι να εξατμιστεί. Στη συνέχεια ρίχνουμε σιγά σιγά το ζωμό ανακατεύοντας. Προσθέτουμε λίγο επιπλέον νερό αν χρειάζεται.
Προσθέτουμε τα κυδώνια ή τα μύδια και τα αφήνουμε να μαγειρευτούν και να ανοίξουν. Όσα κυδώνια ή μύδια δεν ανοίξουν τα πετάμε. Έπειτα προσθέτουμε τις γαρίδες και τα καλαμάρια.
Ρίχνουμε μια πρέζα γλυκιά πάπρικα και ανακατεύουμε καλά το ρύζι. Ανακατεύουμε σε ζεστή εστία τις γαρίδες και τα καλαμάρια έως ότου έχουν μαγειρευτεί καλά. Ενώνουμε τα υλικά μας και γαρνίρουμε με μαϊντανό.