Well technically "I'm Jewish" / "I'm a Jew". I just don't like the sound of it. "a Jew".
That's for having read Mein Kampf. I find Jewish more respectful.
"I'm Muslim" or "I'm a Muslim".
And finally, the exception "I'm Christian" - Nice to meet ya. I'm Cornelius. No, I'd rather say "I'm a...