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