The woman who has appeared to be young and beautiful in a society that treats those things as interchangeableāand a women who is in truth, according to that society, neither.
But the shock-not-shock of the big plot twist was only partially due to the revelation that Melisandre is not what she seems a revelation, , that is a longstanding trope in fairy tales.