Millie Vanillie is a pretty and well-liked waitress serving at The Black Nurian. She seems to be good natured, but doesn’t tolerate any nonsense.

More recently, she seems to have taken on Jack of Badside Row as a romantic interest.