You encounter this enemy on "Who's Afraid of the Big Bad Bull?" and "Beastly Bedlam 16".
Khanotaur is the very first Boss in the game. He is quite slow but summons a group of five Khanotaur Raiders every once in a while to help him.