HOUSTON -- A city worker was arrested Wednesday night, accused of threatening to kill people inside a northeast Houston restaurant after he was not satisfied with his order, police told Local 2.

Video

Man Not Satisfied With Sandwich Faces Terroristic Threat Charge

Investigators have charged Public Works Employee Delvin Nelson, 34, with making a terroristic threat after he allegedly got mad with the way a clerk made his $6 steak and cheese sandwich at the Subway restaurant on McCarty and Mesa.

"It got pretty heated, where he threw a sandwich down at her and told her that he would kill her and blow up the building," Houston police officer Jim Atkins said.

Authorities said Nelson brought his sandwich back, complaining it wasn't warm enough. The manager offered to reheat the sandwich but Nelson continued to complain and said he wanted a new one made.

Officials said the manager agreed to make a new sandwich, but Nelson began cussing and demanding his money back.

As the manager made her way to the register, he came into the restaurant's kitchen and attacked her, investigators said.

"I don't know what to think. If he was angry enough to go behind the counter, who's to say what could have happened. I'm glad it all turned out OK," Atkins said.

Nelson has been relieved of his duties by the City of Houston, pending the outcome of a criminal investigation.