Desde hace 14 años, ejerce como 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. Actualmente trabaja en la dirección de su próximo documental, Mi hermano Ali, en la que lleva 10 años trabajando, y en una serie sobre el Mundial de Fútbol de Catar de 2022. 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.