The hosts ran in five tries to secure a clinical 33-13 bonus-point victory over the Italians at the Kingspan Stadium, with Tuohy touching down for the second time in as many games.
The Ireland international joked that he finished Ian Madigan's deft chip like a true winger as Ulster responded to the news of interim director of rugby Les Kiss' departure with an emphatic win.
And the 29-year-old called on his team to build on the result, starting with revenge for last year's 28-23 defeat to Cardiff Blues at Arms Park on Friday.
"I've always said if you hang out there long enough it will come and I'd done enough work to merit a rest out on the wing and I took that try superbly," Tuohy told the Belfast Telegraph.
"With so many personnel changes [for Friday's game] and with guys that haven't played a whole heap for us, we can see that they are starting to bed into the team.
"It is a learning process for all us but we got the five points and now we must just move on.
"We have back-to-back away games now and if we can win in Cardiff then that will avenge last year and then it is Zebre again."
Follow us on Facebook, join the conversation on Twitter, sign up to our YouTube channel for extensive match highlights and sign up for our newsletter for regular updates on the GUINNESS PRO12
Guinness PRO12
Suite 208, Alexandra House,
The Sweepstakes
Ballsbridge, Dublin 4, Ireland