“Predominantly” is formed on the adjective “predominant,” not the verb “predominate”; so though both forms are widely accepted, “predominantly” makes more sense.