Cresceu rodeada de tachos e panelas, entre grandes cozinheiras, desde a avó, a mãe e a madrinha, pelo que a paixão surgiu naturalmente, ainda que não tenha sido a sua primeira escolha em termos profissionais. O dia a dia da tia e da avó na restauração demonstravam-lhe bem a dureza deste trabalho que é, muito mais do que uma profissão, uma forma de vida.

Em 2011 que inicia o projeto Sra. Peliteiro em Fão, Esposende. Atualmente a marca é uma referência gastronómica nacional, apresentando um menu fundamentado na cozinha tradicional portuguesa, enriquecida com influências de suas viagens, outras cozinhas, outros continentes, o que lhe confere um toque agridoce e exótico, potenciando todo o sabor tradicional com especiarias e ervas aromáticas. Hoje, podemos saborear os seus pratos sobre a margem do rio na foz do Cávado em Esposende, na Quinta da Barca.
 

A Chef Paula Peliteiro conta também com uma presença regular em programas de televisão desde 2016, onde iniciou no Porto Canal TV. Foi já convidada especial da TVI, programa do Goucha e, atualmente, apresenta rúbricas de culinária na RTP1 - Praça da Alegria, bem como, na SIC – Domingão.