The suspect is described as male, in his late 30s or early 40s, approximately five feet 11 inches tall, and of large build. At the time of the attack, he was wearing sunglasses and a baseball hat.
"Identifying and apprehending the suspect has remained a priority for our investigators," Cpl. Bert Paquet of the Surrey RCMP said in a statement Tuesday.
"We are asking the public for any information on this case in order to assist us in taking this individual into custody."
One of the employees hurt in the stabbing, Eric Aranas, was on a smoke break during Sunday's busy lunch rush, behind the restaurant, when he spotted someone going into the restricted access area for employees only.
He and a co-worker went over to the man and tried to prevent him from leaving.
"I kind of stopped him. Questioned him there," Aranas said. "He was trying to leave, but we blocked him in, waiting for the police to arrive."
That's when the man allegedly lashed out with a kitchen knife.
Aranas said it happened so fast, he barely had time to defend himself.
"I managed to block a couple of them, but I couldn't grab hold of his wrist and stop him, so he sliced me a couple of times," Aranas said.
With both employees wounded, the suspect ran off.
The attack happened just across the street from the Newton Arena, where Julie Paskall was killed late last year.
Owners and operators of other Newton businesses say they've been looking out for one another since that attack.