That's a common misconception. Making fun of nazism is allowed. Spreading propaganda that nazism is the best thing since sliced bread is not.
Making jokes using the word "Nazi" is common in America and England but is not well received by German people. I would recommend not making this type of jokes in Germany.
Of course, only do that with those you know well enough. For the rest, the Fawlty Towers advice is golden.