– Det var en fantastisk opplevelse, sier Henriksen til NRK.
Den tidligere Nederland-proffen fikk sjansen fra start i ligacupens 3. runde.
Like før slutt mottok han ballen inne i 16-meteren, løftet den kontrollert opp i nettaket og sendte Hull videre.
Tidligere i kampen hadde Stoke tatt ledelsen ved Marko Arnautovic, men Ryan Mason, også debutant, utlignet for Hull rett før pause.
Henriksen spilte hele kampen og hadde også et skuddforsøk etter noen få minutter.
– Det er alltid viktig å ta vare på muligheten man får i en klubb på dette nivået, sier trønderen.
Toppet Stoke-lag
Der trønderens mål var viktigst, var Masons volley-suser fra 17 meter det mest imponerende.
Hull hvilte også flere av sine antatt beste mot Stoke, som har fått en marerittstart på sesongen med ett poeng og 3-14 i målforskjell.
Vertene startet med sju av spillerne fra forrige seriekamp, men de klarte altså ikke å stoppe Henriksen og co.
Etterpå haglet gratulasjonene fra lagkameratene:
Møter Liverpool
Henriksen var ubenyttet reserve i Hulls to Premier League-kamper mot Burnley og Arsenal etter at han ble klar for klubben.
Lørdag venter Liverpool på Anfield, og selv om Hull naturligvis er stor underdog, tar klubben med seg en sterk borteform:
Hull har ikke tapt på bortebane hverken i cup eller liga siden Bolton vant 1-0 i Championship 30. april.
Ingen av motstanderne kan imidlertid måle seg med Liverppol.
Onsdag kveld ble det også klart at Hull møter Bristol City på bortebane i ligacupens 4. runde.
Resten av trekningen endte slik: Southampton – Sunderland, Newcastle – Preston, Leeds – Norwich, Liverpool – Tottenham, Arsenal – Reading, Manchester United – Manchester City, West Ham – Chelsea.