The agency will work on social media, content creation and digital campaigns. Deep Focus, Engine's digital shop, used to handle the business.
Recipe picked up the business after a seven-way pitch process that culminated in October last year.
Steve Chantry, the UK marketing director at Birds Eye, said: "Creating engaging, forward-thinking digital content is of great importance to Birds Eye as we increasingly work with, and are influenced by technology.
"Recipe is one of the leading agencies in its field, so we’re excited to collaborate closely with them as we continue cementing Birds Eye’s digital footprint."
The brand is owned by Nomad Holdings, an American company that bought Birds Eye’s previous owner Iglo Group for £1.9 billion last year.
Alistair Morgan, the business director at Recipe, said: "We’re excited to be working with one of the UK’s most-loved brands as we solidify its digital offering across multiple platforms.
"With Birds Eye’s brand recognition and thought leadership, and Recipe’s digital expertise, we look forward to collaborating on content that is appealing, fun and has mealtimes at its heart."