Speaking to C BBC Radio Wales host Carol Vorderman, Wadia said she found it ‘weird’ to work with O’Hanlon as she was such a fan of his work.
She said: “Oh my God I am such a Father Ted fan.
“When they told me I’d be playing his love interest I was like, ‘I can’t, it’s Dougal from Father Ted!”
Wadia also described acting alongside O’Hanlon, Don Warrington and Ade Edmonson as “comedy heaven.”
Death in Paradise is streaming on the BBC iPlayer now