The Denmark international was introduced as a substitute early in the second half of Thursday's 2-1 win over Viktoria Plzen in the UEFA Europa League, before going on to find the net just six minutes after coming on.
Hojlund was in the right place at the right time to tuck away the rebound to Amad's initial shot, which had been saved by hosts' goalkeeper Martin Jedlicka after the Ivorian's impressive dart forward to create a shooting angle.
That was before he produced the eventual match-winning moment to further his continental number, two minutes from the end of normal time, keeping his cool with a low effort having latched on to a clever quick free-kick from skipper Bruno Fernandes.