"We were absolutely petrified, because obviously you're on the other side of the wall in the kitchen," says Stewart. "When they rolled out that entree ... Steve took me aside and said 'Will, brace yourself here, I don't think we've got this'."
Due to the secrecy of the show, alternative endings were filmed and producers kept both teams in the dark about who had won - but friends and family were waiting to support Flood and Stewart no matter what.
While it could have gone either way on the night, Flood's nostalgic dessert of peaches and cream tipped the English expats over the edge against their Aussie rivals.
"It was all level going into the dessert and I think that single dish is what won us the competition," says Stewart.
Despite reports of flirtations between cheeky Essex lad Flood and his co-competitors Emma Wynne and Nikki Sephar, he's quick to brush it off, telling OK Australia it was all for the camera. He says the team of Jane and Emma were their best friends on the show.
"We hung out with them purely because they are really nice people."
Ever the joker, Stewart's quick to get in, adding, "Yeah, I was flirting quite heavily with Rob the Texan as well."
Now the win is official, Flood and Stewart have plenty of plans - they're working on a cookbook, embarking on a tour of Australia and in the coming weeks they'll be taking over Double Bay restaurant Vine, presenting an eight-course meal with matching wines.
As well as promoting their own cooking, they have been working with the charity Oz Harvest, which raises awareness of food waste.
"Because of the little bit of profile that we've got from our 15 minutes of fame, we're trying to turn that into giving back, because we've received so much over the last year," says Stewart.
They also have plans for their own business, aptly named The Gourmet Pommies - despite Stewart's desire to achieve further stardom on Dancing with the Stars.
Having been through 10 years in the banking industry, followed by redundancy in 2013, Stewart and Flood's MKR experience has brought them closer together since they first bonded over a gourmet tuna sandwich in the break room.
"It's just made us stronger, like brothers almost," says Stewart. "We've become really, really good mates."