The city of Motul in Yucatán, Mexico claims the dish originated there. They are very proud of it, and there is even an annual huevos motuleños festival!