Yum! It's about 4km from us too. Infact it's just across the road from my work. I think their chicken is really special and gosh peri-peri chips. Delish!
Here's one of their menus - http://www.nandos.com.au/
I like to eat the wraps with pineapple but Kieran likes to get a 1/2 chicken!
I'm working for the next 3 nights so probably no gourmet fare for me! I'll probably get Subway for tea tonight.