We really need a decent scale for spicyness of foods. The mild/medium/spicy thing is by far too unspecific.
There's an Indian place down the road that we sometimes order from. I like moderate levels of spicy, so it works well for me. But my wife dislikes hot spicy foods at all. So when I ordered the food I asked if the dish is completely non-spicy, and they confirmed that it was completely non-spicy, and it was too spicy for my wife.