Καθαρίζουμε και ψιλοκόβουμε τα κρεμμύδια, το σκόρδο και την κόκκινη πιπεριά. Σοτάρουμε σε ένα τηγάνι για παέγια με λάδι σε μέτρια φωτιά. Προσθέτουμε τον πολτό κόκκινης πιπεριάς και συνεχίζουμε το σοτάρισμα. Θα είναι έτοιμο όταν αφυδατωθεί τελείως και πάρει ανοιχτό καφέ χρώμα. Είναι σημαντικό η σάλτσα να κρυσταλλωθεί χωρίς να καεί για να μην πικρίσει το ρύζι.

Τρίβουμε τη ντομάτα και την προσθέτουμε στη σάλτσα. Ψήνουμε σε μέτρια φωτιά μέχρι να ροδίσει και να έχει αρκετά στεγνή υφή. Μόλις είναι έτοιμη η σάλτσα, βγάζουμε το τηγάνι από τη φωτιά και το αφήνουμε στην άκρη.

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