In the olden days,what was the religion of the Persians?

[12SeptWolfe]

I know they are now Iranians and they are Muslim but back in the olden days were they Pagans or Muslim like Arabians? And how did they look like?