Nielsen, appearing before the Senate Judiciary Committee Tuesday, said she "did not hear" the word "s---hole," or one similar, as she was asked about her recollection of the bipartisan White House meeting, but did say she remembered "rough talk" and "tough language" during the conversation on immigration reform.
"Apologies. I don't remember [a] specific word," Nielsen said. "What I was struck with, frankly, I'm sure you were as well, the general profanity used in the room by almost everyone."
"Being from Norway is not a skill," Leahy said. "And with the standard of living in Norway better than ours, what does he mean when he says he wants more immigrants from Norway?"
"I don't believe he said that specifically," responded Nielsen, adding, "What he was specifically referring to is the prime minister telling him that the people of Norway work very hard. And so what he was referencing is from a merit-based perspective, we like to have those with skills who can assimilate to the United States."
"Norway is a predominantly white country, isn't it?" followed Leahy.
"I actually do not know that, sir," Nielsen said. "But I imagine that is the case."
Nielsen's answers faced criticism later during the hearing from Sen. Cory Booker, D-N.J., who called it "unacceptable" that she could not "remember the words of your commander-in-chief."
"Your silence and your amnesia is complicity," Booker said.
"I am the least racist person you have ever interviewed," he said. "That I can tell you."
The meeting, held last Thursday, was part of ongoing talks between the White House and members of Congress to pass a permanent solution for Deferred Action for Childhood Arrivals (DACA) recipients -- a priority for Democrats since the president announced an end to the program in September.
The program, which began under President Obama, was scheduled to come a complete stop over the next couple of years, but the wind down is facing challenges in court.
Nielsen acknowledged to Sen. Booker that she has not met with DACA recipients or Dreamers either as Homeland Security secretary or prior.
“I personally, have not to my knowledge, met with a Dreamer," she later said.
A visibly frustrated Sen. Lindsey Graham, who was also in Thursday's meeting, implored the president to "close this deal" during the DHS hearing.
Graham, who has been a key negotiator, tried to get to the bottom of what changed between last Tuesday, when the president seemed to support a bipartisan bill of "love," and the Oval Office meeting on Thursday.
"Tuesday we had a president that I was proud to golf with, call my friend, who understood immigration had to be bipartisan," he said. "I don't know where that guy went. I want him back.”
He told Nielsen that the negotiations have "turned into an s-show."
"We need to get back to being a great country where Democrats and Republicans work together to do something that we should have done years ago,” he said.
Graham said that the "sweet spot" for a deal is to create a permanent fix for DACA recipients and an expanded group of Dreamers, along with making down payments on border security and moving to merit-based immigration system. That should be followed by phase two — moving towards greater border security, a pathway forward for the around 11 million undocumented people in the U.S., and a merit-based system based on economic need, as well as an increase in legal immigration.
He pointed out that Democrats are not going to agree to everything the Republicans want, if the only GOP concession is a fix for DACA.
In addition to border security, the president has said he wants and end to so-called "chain migration" or family reunification and and end to the diversity lottery.
Durbin said that during the meeting, Trump made it clear that one of the conditions for his agreement to protect DACA was $20 billion so he could build a wall in one year, telling Nielsen that it was "impossible" and unrealistic.
A southern border wall has been a promise of the Trump's since his presidential campaign began. So far, only prototypes have been built and funding has remained elusive.
"The president is insisting on something that is physically, legally impossible as a condition," said Durbin.
At one point, Nielsen was asked on whether the administration has arrangements for Mexico to pay for the wall — a longtime claim of the president's.
"I am not aware. I don't know what you mean by arrangement. We have a lot of agreements with them to increase border security," she said.
When Sen. Patrick Leahy pressed her again, she said,"my priority is to increase border security and to build that wall, that will work."
ABC News' Geneva Sands and Mary Bruce contributed to this report.