Paola Tedesco est une actrice et chanteuse italienne née le 28 mars 1952 à Rome.
Née à Rome, elle est la fille de l'acteur Sergio Tedesco. Elle est choisie par Pier Paolo Pasolini pour jouer le rôle de Salomé dans L'Évangile selon saint Matthieu. Après quelques rôles mineurs, elle obtient le rôle principal dans Lady Barbara de Mario Amendola. Elle apparait aussi dans des séries télévisées, des téléfilms et des émissions de variété.
D'une beauté austère, rehaussée par sa rhinoplastie, dotée un physique sculptural, elle pose nue en 1976 pour les éditions italiennes de Playboy et Playmen, allant même jusqu'à se montrer dans des poses "osées" sur grand écran.