I've been to Nando's several times also and i did not find any problem at all with their service. There was even a jolly guy who kept on asking us if we still need anything and if everything is ok.

Smile dear, then they will smile also and be nice to you...