In an unrelated question, I was thinking of the Horta (ST:TOS, Devil in the Dark), which to paraphrase McCoy in one of the books looks like "an ambulatory pepperoni pizza, extra cheese".
Given that human looking intelligent aliens are so common as to be a trope, what is the earliest depiction in Literature of an intelligent alien life form as being non humanoid in appearance? (i.e. radically different such as the Horta)
Edit: For non humanoid, I would intend it to be readily distinguishable from the typical two armed/two legged alien depiction. For example, all the members of the Max Rebo band would qualify (two arms, two legs, odd heads but still humanoid). Jabba the Hutt would not qualify as humanoid.