The man laughs and asks "are you getting offended?" while putting his phone away.
Elhuni, an American citizen and a Georgia State University political science graduate student who is also a legislative intern for State Representative Brenda Lopez, said no and wondered why he was taking a photo of her.
The man continues to stand there and laugh before saying "that's a good question".
Elhuni then says "This is Rob from Atlanta", to which he denies being from the city and claims to be from Detroit instead.
"Why are you so uptight?' he asks Elhuni. "Yeah, what's got you off-kilter?"
Elhuni responds, "I'd like to know why you're coming in here taking a picture of me."
Rob, who by now is sitting in front of Elhuni, states: "I'm standing in a coffee shop, which I thought was interesting.
"I see this guy sitting here looks like he's the DJ, and I thought it was a really chill place, so being from Detroit I took a shot of the coffee shop and that guy sitting there, who's obviously not the DJ, and we were going to have a laugh.
"I was going to share that on Facebook. And then you started acting like a b****."
Elhuni then calmly asks, "so now I'm a b****?", to which he simply says "yes you are".
"Because I asked you why you're taking a picture of me, I'm a b****?' she asks Rob for a second time.
He replies, "very nice to meet you," and motions as if he's going to get up from the table.
Elhuni then asks Rob what his occupation is, but he replied asking her "do you have a green card?"
Elhuni, who is an American citizen, asks incredulously, "So you think I'm not American?"
Rob was then corralled away by another man and they exited the coffee shop together.
Elhuni shared the shocking video on her Facebook page on January 28 and it's already been viewed more 1.3 million times.
"Fight back with your cameras y'all. This is Rob from Detroit. He came in and thought it's ok to take his camera out and take a pic of me," Elhuni wrote on the post.
"I asked are you taking a pic of me? He said yes. I said why, he said I want to.
"So I took out my phone and started recoding [sic] him. spread widely. Racists feel emboldened now."
Elhuni, a Muslim who wears a hijab, has received an outpouring of support since sharing the exchange on social media.
Facebook user Mais T Salman-AbuJrees posted a screenshot in the comments on the video showing a photo of the same coffee shop and a message from a man named Rob Koehler describing the incident as him being "confronted by a Muslim activist".
"I was confronted by a Muslim activist at this coffee shop. She was concerned I was taking her picture," the message posted from a Facebook profile allegedly belonging to the man reads.
"As you can see by this image she was not even in it. I thought it was a really neat environment and I was going to share it on Facebook. Asma Elhundi then accosted me for simply taking a picture.
"Her radical friends then started contacting me and telling me they were going to kill me. I could say at this moment that I agree with Donald trumps [sic] stance on immigration.
"But the truth is I don't, this is a land of immigrants. To all my friends, family, colleagues, clients and vendors my apologies.
"I could've handled the situation better. I will get better and be better from this experience. Thank you Asma I have learned and I will grow from this experience."
DailyMail.com has tried to contact the man reportedly identified in the video as Rob Koehler.
Joe's Coffee Shop wrote on Facebook: "There is a video floating around on Facebook of an encounter with one of our dear customers and a man saying horrible things to her.
"We DO NOT condone such behavior and are, frankly, disgusted by it. Joe's is a welcoming place, a SAFE space for people of all races, colors, and sex, etc.
"If you are ever in our store and feel threatened or uncomfortable please tell a staff member. PLEASE remember to love people and show kindness always."
The confrontation comes on the heels of President Donald Trump's executive order on immigration that bans entry into the country for people travelling from seven majority-Muslim countries, including Libya, where Elhuni is originally from.
His ban sparked protests across the country and world over the weekend.