I find myself setting up salt minions a LOT. So I figured I'd write down the steps in this concise format.
On the minion
sudo add-apt-repository ppa:saltstack/salt sudo apt-get update && sudo apt-get install salt-minion sudo echo ' salt' >> /etc/hosts //Or whatever the salt master is sudo salt-call -l debug state.highstate
Then on the master
sudo salt-key -L sudo salt-key -a
Then back on the minion
sudo salt-call -l debug state.highstate
It also shows just how fast it is to get a box up and running with salt!