A new genus, Cornutrypeta Han & Wang, is proposed for nine Palaearctic and Oriental tephritid species with enlarged male frontal setae: C. gigantocornuta Han & Wang, sp. n., C. melanonotum (Brunetti), comb. n., C. nigrifemur Han & Wang, sp. n., C. nigritata (Wang), comb. n., C. omeishana Han & Wang, sp. n., C. spinifrons (Schroeder), comb. n., C. superciliata (Frey), comb. n., C. triceratops (Bezzi), comb. n., and C. yushunia Han & Wang, sp. n. All the previously recorded species are transferred from Vidalia Robineau-Desvoidy. A lectotype is designated for C. superciliata. Cornutrypeta is placed in the newly recognized Trypeta group of the tribe Trypetini. A key to the species, descriptions, illustrations, and a cladogram are presented. We also resurrect Stemonocera Rondani, which was considered a synonym of Vidalia.