Nandos isn't just a restaurant, its a huge international chain like Burgerking (Hungry Jacks) or Mcdonalds. Traditionally from South Africa its spread all over Europe and Asia (Including Australia), I had the pleasure of getting banned from my local Nandos store 4 years ago for having a fight with the owner over how much chilli sauce they put on the burgers ... I am still banned today, but that guy is an asshole anyways.
You will find that the sauces are never that hot, it is largely determined by how much basting the food receives when you cook it. You cannot buy the basting they use in the restaurants, the basting they sell is different. FYI, if anyone is interested, they baste their chicken in lemon and herb, and then in the final flavour, say extra hot, they don't cook it just with extra hot basting.
Its completely and utterly over priced, like $35-40 to feed two people compared to say $15-$18 at Maccas. But the taste is to die for (here anyways) ... Each country has different styles, when I was living in Malaysia, the Nandos there is a dry rub spice chicken, where here in Australia it is very wet (sauce based). Also, it works well together, the chicken, the chilli mayonnaise and the chilli seasoned chips. Each on their own is not that special, but when used together, its a really nice meal.