They have since revealed the true status of their relationship.
Nordstrand, who does not watch My Kitchen Rules, said he was only too happy to stay an extra three hours at the end of his working week as the pair made a dash from the airport to pick up their marriage certificate.
He said the problem with a document lodged in Australia was spotted earlier in the week, but couldn't be fixed until the pair arrived in person on Friday night.
The couple drove straight from the airport, arriving with their luggage at Auckland's Albert St office at 8pm - three hours after scheduled closing time. They finalised the declaration in just five minutes.
Said Nordstrand: "They thanked me profusely. They were a very, very appreciative couple and got married the next day."
It is understood the pair's wedding will feature in a women's magazine.