Paula Prentiss (nacida el 4 de marzo de 1938, San Antonio, Texas, EE.UU.) es una actriz estadounidense conocida por películas como Where the Boys Are, Man's Favorite Sport?, The Stepford Wives, The Black Marble y The Parallax View.
Prentiss se dio a conocer como actriz cómica por películas como Where the Boys Are, The Honeymoon Machine, Bachelor in Paradise y The Horizontal Lieutenant, donde hacía pareja con el actor Jim Hutton. Más tarde protagonizó junto a Rock Hudson la comedia de Howard Hawks Man's Favorite Sport?; en The World of Henry Orient y What's New Pussycat? alternó con Peter Sellers; intervino en Catch-22 y Last of the Red Hot Lovers con Alan Arkin, y actuó en In Harm's Way junto a John Wayne y Kirk Douglas, en Move al lado de Elliott Gould, en The Parallax View con Warren Beatty, The Stepford Wives con Katharine Ross y Nanette Newman, y en Buddy Buddy, la última película de Billy Wilder, junto a Jack Lemmon, Walter Matthau y Klaus Kinski.