Paul began as a documentary maker. His film Like Other People, about sexuality and disability, won the Grierson award for best documentary. His documentary series for Channel Four about British Jews, A Sense of Belonging, paved the way for Solomon & Gaenor, his first feature film.

He followed that up with Wondrous Oblivion, a comedy drama about a cricket-loving Jewish boy growing up in South London who befriends a Jamaican next-door neighbour who shares his passion.

His latest feature 23 Walks, with Dave Johns and Alison Steadman as two people who meet walking their dogs, will be released next year. He is starting work on what will be the third film in his British Jewish trilogy, The Leningrad Gig, which he describes as a Rock and Roll journey of return.