Sammen med Ole Peter Rostad overtok han Edmund Jaquets spisested «Jaquets Bagatelle» i Bygdøy allé og nyåpnet med navnet Bagatelle i oktober 1982. Etter å ha blitt utropt til Årets kjøkkensjef 1983 var Hellstrøm med i NRK-programmet Fjernsynskjøkkenet den 7. juni 1984. I 1984 fikk restauranten sin første Michelinstjerne og i 1992 oppnådde den to. Etter uoverensstemmelser med hovedeier Christen Sveaas, sa Hellstrøm opp sin stilling i desember 2009, og restauranten ble stengt et års tid.