Der Virtuose der portugiesischen Gitarre komponierte u.a. Fados und Filmmusiken. Paredes trat auch als Begleiter von Amalia Rodrigues in Erscheinung.