Ψάρι και θαλασσινά με πατάτες, καυτερές πιπεριές και ντομάτα

• 300 γρ. φιλέτο λευκόσαρκου ψαριού της αρεσκείας μας, κομμένο σε κύβους 3 εκ.
• 200 γρ. μεγάλες γαρίδες, φρέσκες ή κατεψυγμένες, καθαρισμένες
• 300 γρ. κυδώνια, καλά πλυμένα (ξεπλένουμε σε ένα σουρωτήρι τα κυδώνια και τα βάζουμε σε ένα μπολ με άφθονο κρύο νερό να μουλιάσουν, ώστε η άμμος που είναι εγκλωβισμένη στις ραβδώσεις των οστράκων να κατακάτσει στον πυθμένα της λεκάνης, τα σουρώνουμε, τα ξεπλένουμε πάλι καλά και επαναλαμβάνουμε)
• 500 γρ. πατάτες, σε κύβους 3 εκ.
• 1-2 αποξηραμένες πιπεριές καυτερές, ψιλοκομμένες
• 1 μεγάλο ξερό κρεμμύδι, ψιλοκομμένο
• 2 σκελίδες σκόρδου, λιωμένες
• 1 κουτ. γλυκού καπνιστή πάπρικα
• 1 κουτ. γλυκού κόλιανδρος ξερός, τριμμένος
• 250 γρ. ντομάτες, σε μέτρια καρέ
• 700 ml σπιτικός ζωμός ψαριού ή κότας ή νερό
• χυμός από 2 λάιμ (ή 1 λεμόνι)
• 20 ml ελαιόλαδο
• αλάτι, φρεσκοτριμμένο πιπέρι

Για το σερβίρισμα

• 1 αβοκάντο, σε κυβάκια
• τα φύλλα από 1/2 μάτσο φρέσκο κόλιανδρο, ψιλοκομμένα
• 1 ξερό κρεμμύδι, ψιλοκομμένο