Em 1994, na Sardenha (itália), Paolo Pitzalis inicia sua carreira como pizzaiolo e proprietário de uma pizzaria chamada Buongustaio, que trabalhava de maneira artesanal com produtos da própria região.

Em 1998, Paolo abre uma nova pizzaria e restaurante chamada Sapore Di Mare também localizada na Sardenha (Itália).

Em 2004, decide se mudar para o Brasil, para a cidade do Rio de Janeiro onde, seguindo os padrões criados por ele em suas duas pizzarias anteriores, surge a La Nostra Pizza.