What part of speech is eek!?

"Eek!" is an interjection.

Interjections are words or phrases that express strong emotion and stand alone, not grammatically connected to a sentence.