Paula Prentiss (4 maart 1939) is een Amerikaans actrice.
Prentiss werd in 1958 ontdekt en kreeg toen een contract bij Metro-Goldwyn-Mayer. In deze tijd speelde ze in een reeks komische films met acteur Jim Hutton. Ze was in de jaren 60 een van de grootste komieken, bekend door haar acteerstijl en bruine lokken.
Prentiss vond het leventje in Hollywood nooit zo aantrekkelijk en ging met pensioen in 1981, vooral vanwege ziekte en haar gezin met Richard Benjamin.