How to make a Complaint to Nando’s Complaints handling is available on the Nando’s website via ‘Customer Support.’ The first step is to call on the complaints line 1300 626 367. If your complaint is not resolved at this stage, the company’s complaints procedure is clearly set out along with further contact details such as