Mr Nuttall said mainstream politicians must stop "turning a blind eye" to Islamist extremism
During a grilling on BBC1’s Election Questions, the Ukip leader repeated calls for headscarves to be banned in public spaces, internment to be considered for terror suspects and waterboarding to be reinstated where it could prevent an incident.
On his proposals for waterboarding to be permitted in certain cases, the MEP said: “I mentioned waterboarding in the case if there was going to be an imminent terrorist attack, and if we had to find out information quickly, I wouldn't take anything off the table to ensure British women, men and children are kept safe.
Mr Nuttall said Islamism "breeds people who hate" Britain
"When are we going to realise that there's a group of people in this country – MI5 say there's 23,000 – who hate who we are, hate how we live and want to kill us?
"What I want to do is ensure that things like Manchester and London last night do not become common in this country."
Mr Nuttall also welcomed Theresa May’s declaration that “enough is enough” on Islamist extremism in the UK, and said it was time mainstream politicians stopped “turning a blind eye” to what he described as the “cancer” of Islamist ideology.
Morning after London attack: Heightened police presence at Borough Market & Bridge Sun, June 4, 2017
SIX people have been killed after a horrific terror attack targeted London Bridge and Borough Market on Saturday night. These are the pictures are London wakes up to the tragic scenes
Play slideshow 1 of 23
Asked whether he backed Mrs May’s call for a tougher response to terror in the wake of recent attacks, the Ukip candidate for Boston and Skegness said: “I do agree with her. It's something I've been calling for for quite a long time.
"It's quite interesting to hear Theresa May finally identify what the problem is, because we've had politician after politician in this country who've refused to accept that the problem is an Islamist ideology.
"Islamism isn't Islam. It's not about Muslims. Islamism is a political ideology, an ideology of violence.
Get Quotes on Home Insurance
The Ukip leader called for more police on the street and more prison guards
"I was glad to hear Theresa May talk about Islamist extremism because that's at the heart of the problem."
During the questioning, Mr Nuttall reaffirmed Ukip’s pledges to put more police on the streets, more wardens in prisons and take actions over the funding of mosques by Saudi Arabia and Qatar, whom he accused of “spreading hatred and radicalism and violence throughout the globe”.
However, he said he would not implement a British version of Donald Trump’s travel ban on Muslim-majority countries, which he said “would not work in any way, shape or form".
London Bridge terror: Scenes as armed police respond Sun, June 4, 2017
At least two people have died after being after reportedly being struck by a van on London Bridge on Saturday night.
Play slideshow GETTY 1 of 7
Armed police responding to the incident at London Bridge
The 40-year-old also rejected questions from audience members who asked whether his rhetoric contributed to the radicalisation of jihadi extremists.
He said: “I'm not saying anything negative about Islam, I'm saying negative things about Islamism.”
"It's Islamism which breeds these people who hate us and want to kill us and we've got to do something about it.
"We've got to say to these people, Islamism is not welcome in Britain and we will no longer turn a blind eye to it."