[laugh one's head off] {v. phr.}, {informal} To laugh very hard; beunable to stop laughing.
Paul's stories are so wildly funny that Ilaugh my head off whenever he starts telling one of them.