Al-Muddi
From Multiversal Omnipedia
The al-Muddi were a race of mud creatures dwelling beneath the deserts around Agrabah. They enjoy eating just about any living creature, including humans, but are vulnerable to drying out. However, they quickly regenerate once exposed to water; in fact, individual bits of dried al-Muddi become full-fledged al-Muddi on their own after being immersed.
While most are human-sized, their leader is gigantic and considers himself more of a gourmet. The al-Muddi battled Aladdin and company on at least two occasions.