Spicy Paella??

Went to Las Iguanas .. ordered their delish seafood and chicken Paella. Within two mouthfuls the tears were streaming down my face. .. since when has Paella been spicy, I mean really spicy. I had to send it back :-(