Partiet Alliansen er kritisert for å støtte nazister. Den nasjonalsosialistiske organisasjonen Den nordiske motstandsbevegelsen (DNM) har hyllet Johansen for å ha kommet med «en rekke sunne uttalelser i forhold til homolobbyen, masseinnvandring og jødisk makt». I et intervju med uttalte Johansen at det er sannsynlig at organisasjonenes medlemsmasser i noen grad overlapper og at han ikke hadde noe problem med det, men at han utover å oppleve Den nordiske motstandsbevegelsen som for sinte, ikke selv hadde noe forhold til dem. Imidlertid fortalte han i mai 2021 til at han hadde ført opp medlemmer av DNM og andre nynazister på partiets valgliste til Stortingsvalget samme år.