Fermionized parafermions and symmetry-enriched Majorana modes