I experienced this when traveling Thailand; it was nearly impossible to get food that was spicy enough to match my Atlanta, Georgia (US) expectations. The staff would snicker as they brought the chili's out.
In many ways it made me realize just how good multiple cultures have combined to make my "home" food good.