A 40-year-old nurse is recovering after being stabbed outside Vancouver General Hospital Monday evening.