Einen Heidenspaß haben
Die MDR JUMP Wortinspektion: Woher kommt diese Redewendung? - Un pódcast de Mitteldeutscher Rundfunk

Als Heiden wurden früher alle bezeichnet, die nicht christlichen Glaubens waren. Was sie mit der Redensart zu tun haben, weiß heute der MDR JUMP Wortinspektor.