Neil McElwee, 24, and Chinese pregnant bride Yanan Sun, 19, were seething after being taken away for questioning as they were about to complete the marriage ceremony in Londonderry on Tuesday.
The Police Service of Northern Ireland (PSNI) apologised for the raid, said to based upon an anonymous letter.
The chef, from Castlederg, Co Tyrone, said: “It was absolutely disgraceful. My wife is five-and-a-half months pregnant and they just treated her in a disgusting fashion.”
The couple intend to lodge official complaints with Police Ombudsman he UK Border Agency and the Independent Police Complaints Commission.