Σε ένα μεσαίο τηγάνι σε μέτρια φωτιά ζεσταίνουμε τις 4 κ.σ. ελαιόλαδο (54 γρ.) και τσιγαρίζουμε το κρεμμύδι, το σκόρδο και την πιπεριά για 7-8 λεπτά. Στη συνέχεια, προσθέτουμε την τριμμένη τομάτα, χαμηλώνουμε τη φωτιά και μαγειρεύουμε για 20-25 λεπτά, ή μέχρι να απορροφηθεί όλη η τομάτα και να έτσι να έχουμε ένα τελικό μείγμα σαν μία πάστα.
Σε ένα μεγάλο τηγάνι ζεσταίνουμε την 1 κ.σ. ελαιόλαδο (14 γρ.) σε δυνατή φωτιά και σοτάρουμε τα λουκάνικα για 1 λεπτό. Συνεχίζουμε με τα καλαμαράκια και το σκόρδο για άλλο 1 λεπτό. Προσθέτουμε την πάστα τομάτας, τα μύδια και ανακατεύουμε καλά.
Προσθέτουμε τον κουρκουμά, το σαφράν, το ρύζι και ανακατεύουμε. Ρίχνουμε όλο το ζωμό, χαμηλώνουμε τη φωτιά σε μέτρια προς χαμηλή και μαγειρεύουμε για 15 λεπτά.
Προσθέτουμε τις γαρίδες και μαγειρεύουμε για άλλα 5 λεπτά.
Κατεβάζουμε το τηγάνι από τη φωτιά, και το αφήνουμε για 10 λεπτά σκεπασμένο με ένα καπάκι ή με αλουμινόχαρτο.
Σε ένα μούλτι χτυπάμε τις 4 κ.σ. ελαιόλαδο (54 γρ.) με το μαϊντανό.
Περιχύνουμε την παέγια με το λάδι μαϊντανού, προσθέτουμε το ξύσμα λεμονιού και σερβίρουμε. Βάζουμε στο πλάι του πιάτου φέτες λεμονιού.