Ξεκινήστε ρίχνοντας σε ένα μπολ τις γαρίδες και τα μύδια. Προσθέστε αλάτι και 1/2 κ.σ. χυμό λεμονιού.
Ζεστάνετε ένα μεγάλο τηγάνι σε μέτρια θερμοκρασία. Προσθέστε 1/2 κ.γ. ελαιόλαδο και σόταρε τα μανιτάρια, το κρεμμύδι, το σκόρδο και την πάπρικα για περίπου 3 λεπτά.
Βάλτε στην άκρη μέσα στο τηγάνι τα παραπάνω και προσθέστε 1μιση κ.γ. ελαιόλαδο ακόμα. Προσθέστε το ρύζι και σοτάρετε για περίπου 3 λεπτά.
Ρίξτε μέσα τις ντομάτες, τον ζωμό, αλάτι και σαφράν και το φύλλο δάφνης. Ανακατέψτε και βράστε. Ρίξτε μέσα τις πιπεριές, χαμηλώστε την θερμοκρασία στο χαμηλό, σκεπάστε με το καπάκι και μαγειρέψτε για 15 λεπτά.
Ξεκαπακώστε και ρίξτε μέσα τα θαλασσινά σας. Αν αποφασίσετε να ρίξετε αρακά τώρα είναι η ώρα να βάλετε και αυτόν στο τηγάνι σας.
Σκεπάστε ξανά και μαγειρέψτε σε χαμηλή θερμοκρασία για 10-12 λεπτά ακόμα.
Ξεκαπακώστε, αυξήστε τη θερμοκρασία και μαγειρέψτε για ακόμα 2-3 λεπτά. Αφαιρέστε το φύλλο δάφνης και γαρνίρετε με τον μαϊντανό.
Σημείωση: Μπορείτε να ρίξετε πάνω στην παέγια σας και τριμμένη φέτα! Θα γινει ακόμα πιο θεϊκή!