A man is wanted after allegedly threatening Tesco staff with a kitchen knife.