Police said the suspect may be a homeless man. The victim was identified as 56-year-old Homer Garcia.
The incident happened Wednesday morning inside a diner near 7th and Main streets.
Investigators said the victim and suspect were eating before they got into an argument and the suspect grabbed a knife. Officials said he stabbed the victim and then took off.
Anyone with information is asked to call the Los Angeles Police Department.