Okkenhaug komponerte i en nasjonal, senromantisk stil, også med trekk fra impresjonismen. Han hadde det enkle og folkelige som forbilde i sine melodier. Både i melodiene og i harmonikken fikk han sterke impulser gjennom de gamle kirketoneartene. I 1936 feiret Levanger 100 år som by og Okkenhaung komponerte Levangerkantaten som bestillingsverk. I 1946 fikk Okkenhaug komponiststipend og han benyttet dette til et opphold i København.