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