"З Пасхою!"

Translation: Happy Easter!

[DevilInThe]

so the "z" in the beginning serves as "happy"?

[sagitta145]

The particle з means "with". So the literal translation would be "With Easter!".

Basically it's a short form of something like "I congratulate you with Easter", so only the last part is said.