Paul Montgomery Shore é um comediante e ator americano conhecido por seus papéis em vários filmes de comédia nos anos 1990 e apresentando um programa na MTV no final dos anos 1980 e início de 1990.

Filho de Mitzi Shore, fundadora da casa de shows Comedy Store, e Sammy Shore, um comediante. Devido a isso conhece quase todos os comediantes famosos que já se apresentaram na sua casa de shows. Shore é judeu e cresceu em Beverly Hills, graduando-se em Beverly Hills High School, em 1986.

Shore carreira começou quando ele se tornou um apresentador da MTV, ao lado de Jeff Leiber, cargo que ocupou de 1989 a 1994. Pauly teve seu próprio show, Totally Pauly, e é anfitrião, para a MTV's Parties Break anual de Primavera.