I 2008 fikk han sitt eget kokkeprogram på TV3 kalt . Programmet var en fornorsket versjon av Gordon Ramsays og gikk over flere sesonger. Fra 2012 til 2013 ledet han det uhøytidelige kokkeprogrammet og i 2016 ledet han (begge på TV3). Fra 2017 til 2021 var han aktuell med på TV 2. I denne reiseserien reiste han verden rundt med komiker Truls Svendsen. Hellstrøm prøvde å lære Svendsen å lage mat mens Svendsen tok Hellstrøm med på forskjellige aktiviteter. I 2011 og 2020 var han kokken i Kvelden før kvelden.