The gorgeous family snap showed the couple bonding with their baby girl as they enjoyed a meal out in Gloucester, close to their home.
Paul, who also has a daughter Isla from his previous relationship, was the expert dad as he took the selfie and cradled the tiny tot in his arms, while Zoe affectionately gazed at their baby.
Paul Doran Jones and Zoe Hardman welcomed their daughter last month
The Instagram snap was the first full photo Zoe, 33, has shared with her followers. She has yet to announce her baby's name, instead calling her "Little L".
It's clear the first-time mum is besotted with her newborn. "I could hold your hand all day," she captioned another photo of her baby's hand clasped around her finger.
Zoe has been calling her newborn "Little L" on social media
Zoe and rugby player Paul welcomed their first child in September. "On Monday evening our beautiful little girl arrived into the world... now I know what perfection is. We love you so much Little L," the presenter announced.
"A week before her due date, just desperate to get out into the world, there she was!" the delighted new mum told HELLO! exclusively. "It's been the best experience of our lives and we're both completely blown away with love. She's such a little character already, strong, brave and loves a cuddle!"
Paul has another daughter Isla from a previous relationship
Zoe announced her first pregnancy in an exclusive photoshoot with HELLO! magazine in April.
"It's everything I could have hoped for times about ten," Zoe said. "I'm watching my body change daily, which is weird and wonderful. I've never felt more beautiful, actually. I'm not thinking about the birth, I'm not thinking about getting the nursery ready, I'm literally just thinking, 'Today is such a magical day.'"
The couple also dote on Paul's daughter Isla. "My daughter's the best thing that's happened to me – we're so close," said Paul. "One of the amazing things about Zoe is how close she is with Isla, too. Seeing Zoe around my daughter just confirmed everything for me."