Zaradoukas speelde eerst voor Panathinaikos, dat hem tevens verhuurde aan MGS Panserraikos en Ethnikos Piraeus. In 2009 verkaste hij naar Olympiakos Volos, waar hij een vaste basisspeler werd. Doordat de club in 2011 werd teruggezet vanwege een omkoopschandaal, vertrok hij transfervrij naar Olympiakos Piraeus. Door die club werd hij opnieuw verhuurd, ditmaal aan PAS Giannina en Aris Saloniki. In de tweede helft van 2013 speelde hij voor Asteras Tripoli, wat hij in januari 2014 verliet voor Platanias. Hierna speelde hij één seizoen voor zowel Skoda Xanthi als voor PAE Kerkyra. In de zomer van 2017 verkaste Zaradoukas naar Levadiakos, waar hij zijn handtekening zette onder een verbintenis voor de duur van twee seizoenen.[1] Na één seizoen vertrok hij bij Levadiakos, waarop hij voor GS Marko ging spelen.[2] Een jaar later werd AO Koropi de nieuwe club van Zaradoukas. Medio 2021 besloot Zaradoukas op vijfendertigjarige leeftijd een punt achter zijn actieve loopbaan te zetten.