Es documentalista en la productoras que también dirige, en Madrid y París. Su trabajo ha sido visto y galardonado en numerosos festivales, siendo las mujeres y la migración sus temas más destacados. Su prestigio como documentalista a nivel internacional, es especialmente notable en el mundo árabe, en el que ha rodado más de 25 documentales. Ha producido y dirigido contenidos para cadenas como Aljazeera Documentary Channel, Aljazeera English, ARTE France, Public Sénat o France 3. En el verano de 2020 se estrenó en la sección oficial del Festival de Málaga su primer largometraje, Cartas Mojadas, que contó con el apoyo de Isabel Coixet y la financiación del ICAA y de Aljazeera Documentary Channel. Cartas Mojadas fue nominada a los Premios Goya 2021 como mejor película documental. Desde Madrid, Paula dirige también el espacio La Morada de Malasaña, que cuenta con una pequeña sala de cine para visionados públicos y privados.
Festival Internacional de Cine de Huesca