Pavel Stefanovic slashed his victim with the blade outside the supermarket in front of horrified shoppers.