Nando's Newcastle Mall, your flame-grilled PERi-PERi chicken restaurant at Newcastle Mall, Newcastle, is near Arbor Park Sports Ground. Shopping at the mall or played at the sports ground? We sit right where retail meets recreation for Portuguese-inspired chicken perfection. When the day leaves you famished, open for dine-in, collection, and delivery. Come hungry and leave happy.