Apostolos Taskoudis (Greek: ?p?st???? ?as???d??; born April 22, 1985 in Serres, Central Macedonia) is an amateur Greek freestyle wrestler, who competed in the men's welterweight category.
Taskoudis finished sixth in the 66-kg class when Greece hosted the 2004 Summer Olympics in Athens, and has also captured three gold medals in the 74-kg division in beach wrestling at the World Championships (2012 to 2014).
In 2015 he won the gold medal (70-kg class) at the Mediterranean Beach Games in Pescara.
Throughout his sporting career, Taskoudis has been training for San Georgios Wrestling Club in his native Serres, under his personal coach Avtandil Bzalava.