I am looking for a restaurant in the south part of town and serving portuguese food. What is the address and phone number? Nandos is a portuguese restaurant in the south part of town. Their address is Cambridge Leisure Park Clifton Way and their phone number is 01223 327908 Ok. Thanks. Is there anything else we can help you with?