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.