Where is Nando's near me in City of Edinburgh? List of Nando's stores in City of Edinburgh - opening times, location and address, phone, contact information. Use Nando's in City of Edinburgh store locator to find shops near you. Nando's in City of Edinburgh are also displayed on map with directions and GPS.