Årets kjøkkensjef 1983 for sitt virke ved Bagatelle Kokke-OL i Erfurt Deltaker 1972 sammen med Arvid Skogseth fra «Tre Kokker». I juryen 1988 Bocuse d'Or 5.-plass 1989 med «Tourte de pommes de terre et langouste en civet» og «Selle d'agneau aux herbes et julienne de légumes aux truffes fraîches» (languster og lam) i juryen siden 1993 Oslo bys kunstnerpris 1998 André Enghs gullnål 1999 Ridder av Den nasjonale fortjenstorden, Frankrikes nest høyeste orden, 2003 Ridder 1. klasse av Den Kongelige Norske St. Olavs Orden (2007). Ridder av den franske Æreslegionen, Frankrikes høyeste utmerkelse, på grunn av sin innsats for internasjonal kokkekunst, 2007 Gullruten 2009. Vinner av kategorien «beste mannlige programleder» (Hellstrøm rydder opp). Gullruten 2019: «Truls à la Hellstrøm» vant prisen for beste underholdning.