"Add a long, unique random salt to each password you store"
I still don't quite get this - if the salt is random, how do we reliably generate the same salt value (for the same user) next time they log in?
You don’t. That would defeat the purpose. You generate a random salt each time the user logs in.