Where can I find portuguese food? I found two portuguese restaurants. Would you prefer the south or centre part of town? Any area. Nandos is a Portuguese restaurant in the south part of town. What is the address? Nandos is located at Cambridge Leisure Park Clifton Way. Is there anything else I can help you with today?