Is it permissible for a man to marry the daughter of his male paternal cousin or not?
This is permissible, because the basic ruling is for permissibility. Being the paternal cousin of the man whose daughter you want to marry does not prohibit marriage to her. May Allah grant us success. May peace and blessings be upon our Prophet, his family, and Companions.