What part of speech is the word refried?

It's the past participle of the verb "refry", meaning to fry something again.

In the phrase "refried beans", "refried" acts as an adjective, but its origin is still a verb.