A Clash of Kings
Melisandre of Asshai is a priestess of R'hllor in service to Stannis Baratheon. She is introduced in "A Clash of Kings" and serves as the third-person narrator for one chapter of "A Dance with Dragons". She is described as a beautiful woman with red eyes, always dressing in red and rarely sleeping or eating.