Paola Cortellesi (Rome, 24 november 1973) is een Italiaans actrice, comédienne, imitator, zangeres en presentatrice.
Paola Cortellesi werd in 1973 geboren in Rome en is actief als actrice en comédienne in films, theater en op televisie. Ze debuteerde op 13-jarige leeftijd als zangeres van Cacao meravigliao, de jingle van het populaire televisieshowprogramma van de RAI, Indietro tutta!. Op 19-jarige leeftijd begon ze te studeren aan de theaterschool Teatro Blu in Rome. Ze speelde vanaf 1995 in het theater en begon haar carrière op televisie in de show Macao en verkreeg nationale populariteit als komische actrice in de televisieshow Mai dire Gol waar ze vooral bekend werd door haar imitaties van bekende personen.
In 2011 won ze de Premi David di Donatello voor beste vrouwelijke hoofdrol en werd ze ook genomineerd voor de Globo d'oro voor haar rol in Nessuno mi può giudicare. In 2015 won ze de Nastro d'Argento Premio Nino Manfredi voor haar rol in Scusate se esisto!. Cortellesi won in 2011 en 2012 ook tweemaal de Italiaanse televisieprijs (Premio Regia Televisiva) Premio per il programma nella categoria Top 10 met de komische televisieserie Zelig.