Σοτάρετε στο ελαιόλαδο το ξερό κρεμμύδι για 3’. Προσθέτετε το πράσο, τα μανιτάρια, τις ντομάτες και συνεχίζετε το σοτάρισμα για 4’ ακόμα. Προσθέτετε την κρέμα γάλακτος, το μαϊντανό, την πάπρικα, αλάτι, πιπέρι και σιγοβράζετε για 4’. Ρίχνετε τα θαλασσινά και βράζετε για 1’ ακόμη.
Βράζετε σε αρκετό αλατισμένο νερό τις πλεξούδες, σύμφωνα με τις οδηγίες της συσκευασίας τους, για 12’. Μόλις είναι έτοιμες, τις ρίχνετε μέσα στη σάλτσα και ανακατεύετε.
Αδειάζετε το μίγμα σε μεγάλο πυρίμαχο ή ατομικά σκεύη, πασπαλίζετε με την παρμεζάνα και ψήνετε σε προθερμασμένο φούρνο στους 200 °C για 20’ περίπου, μέχρι να πάρει ροδοκόκκινο χρώμα.