Storhaug har engasjert seg i debatt om spørsmål knyttet til tvangsekteskap, kvinnelig omskjæring, islam, islamisme og integrerings- og innvandringspolitikken generelt. Storhaug har tidvis kommet med svært kritiske og omstridte uttalelser om islam.