"I tried to explain that it was procedure and one said, 'Oh my God, your accent - you're a Nazi.' I get called a Nazi quite a lot; people joke about it and I shake it off, usually, because they are not being serious.
"But the difference is, these people meant it. It was pretty bad."
The men, who said they were from Tauranga, carried on abusing Ms Hartung, asking if they needed a stamp on their arms to get in.
One said to her: "Germans love stamping people, just like at Auschwitz" - a reference to the Nazi death camp in Poland.
"They kept hurling Nazi abuse at me and bullying me. It was really hard to not lose it and cry. I'm quite aware that my accent can be quite authoritative so I always try to be polite, but those guys made it difficult."
Ms Hartung said the incident rattled her and made her feel anxious for the rest of the night.
"There is a problem in New Zealand," she said. "We all have different backgrounds, but we are all the same - no matter where you're from, no matter what your culture. We all live here. We just have to be a bit nicer to people.
"I do get a lot of sh** for my accent, but these guys were so serious, it really shook me. They were harsh, just because I sounded foreign.
"When people ask where I'm from and I say Germany originally, they usually make a racist joke about Nazis. I shake it off ... I don't want to be fussy. Now I tell people I am from Auckland - I'm a local, I'm from here now, my entire life is here. I don't have much relation to Germany any more apart from my accent.
"I'm quite angry about this; there is no need to be disrespectful."
A spokesman for Race Relations Commissioner Joris de Bres said: "Harassing someone because of their race or national origin is not on.
"It's ignorant, inappropriate and should not be tolerated. Employees have the right to work in a safe environment, free from harassment and abuse."
* What do you think? Is New Zealand racist? Email newsdesk@nzherald.co.nz