Paronnaud dikenal karena menulis dan menyutradarai film animasi "Persepolis" (2007) bersama dengan Marjane Satrapi, dimana mereka meraih sejumlah penghargaan termasuk Penghargaan Juli di Festival Film Cannes 2007 serta nominasi Academy Award untuk Film Fitur Animasi Terbaik (Oscar).