A paramedic is recovering in hospital after a passer-by stabbed him outside a cafe on Thursday morning.