Police are searching for an apparently homeless man wanted in the stabbing death of a McDonald’s worker in the Bronx early Monday.

Adam Garcia, 28 years old, was killed shortly after asking the man to leave the restaurant around 4:30 a.m., officials said.

New York Police Department Chief of Detectives Robert Boyce said the suspect had been...