What part of speech is the word Deja vu?

"Deja vu" is a noun. It's a French phrase that means "already seen" and describes the feeling of having experienced something before, even if you know you haven't.