How do you teach entropy to students who think it just means disorder?

Many students arrive with a vague idea that entropy is simply disorder, and that intuition tends to stick even after a proper course.

I keep looking for ways to replace it with something more rigorous without losing them in the mathematics.

What explanation or example has actually worked for your students?