Melisandre wouldn't have lied, as this was something easily checked. And it was natural that Shireen would avoid the one that proposed burning her alive. So, despite her being an absolute annoyance, at least she was not completely useless.