Henrik Frederiksens bøger er blevet sammenlignet med Dan Turèll, Nick Hornby og Tom Waits. Mere end 100.000 danskere har købt hans bøger. Peter Aalbæk Jensen fra Zentropa Film skrev: "Dybt begavet" om Henrik Frederiksens anden roman. Bo Green Jensen fra Weekendavisen tilføjede: "Rablende morsomme indfald…" Alle bøgerne er skrevet i en humoristisk stil, men hans seneste bog,"Journeyman" er ligeledes en spændingsroman, der får alvor og humor til at gå op i en højere enhed. Som Kim Skotte fra Politiken bemærkede: "Der gemmer sig ikke så lidt alvor bag humoren – ellers havde det jo heller ikke været nær så sjovt."

Alle bøgerne har den sjældne egenskab, at de virkelig kan få læseren til at grine højt. Derudover er de præget af en skarp iagttagelsesevne, der driver historierne frem. Om Henrik Frederiksens seneste roman skrev Jan Løfberg fra Berlingske Tidende: "En spændende, underholdende og virkelig morsom bog, som både mænd og kvinder vil ta’ til sig."   Henrik Frederiksen er medforfatter til filmen "Anja efter Viktor," som havde premiered. 4 april 2003.