The rainbow trout had been hooked after only an hour of trolling.
Tetenburg, who's grandparents emigrated to New Zealand from Denmark, has been fishing since he was seven.
He described having "vivid memories" of fishing with his father as a youngster.
It was only recently he had been able to buy a boat, and "a long time before I even got a net…all the joyous things you can buy."
His voucher would certainly be exchanged for more fishing gear, most probably a surf casting rod, he said.
Tetenburg turned up at Fish & Game Eastern Region Headquarters yesterday, as the rules dictate, to see whether his number two tag would win the $10,000 prize.
He was philosophical as Eastern Region Manager Andy Garrick opened the sealed envelopes to reveal 10 as the winning tag number.
Garrick explained that a JP had supervised the tag numbers being placed in envelopes that were shuffled and placed in a safe until they were opened to ensure a "squeaky clean" process.
He told Tetenburg he was delighted to see the orange tagged trout caught and offered the option of a rod and reel set or a voucher.
"A big thank you again to our loyal sponsors who were prepared to offer prizes – Makaira Orchards of Te Puke and two anonymous individuals were behind the 10k prize while Telfer Marine had offered an outboard as second prize," he said.
Garrick said Fish & Game was also grateful to the Rotorua firms who put up fishing gear or vouchers - Outdoorsman Headquarters, along with Kilwell and Hamills.
"We appreciate the generosity of them all that helped us put some additional fun into the opening of the new fishing season."