THis is good news, and I presume its halal so does Nandos?
Yes, according to Secret Recipe they do serve Halal dishes. As for Nando's, you can check their list of places that serve Halal here: http://nandos.com.au/locations.php?state=VIC
Is Secret Recipe in Knox Shopping Centre halal?
it should be. http://www.knoxshoppingcentre.com.au/Our-Stores/Secret-Recipe.aspx you can ask them again at the store if you want to double-check