Paulista estas municipo kaj urbego de la brazila subŝtato Pernambuko. Ĝi apartenas al urbaro de Recife.