So to get jekyll to run on linux mint you have to run

sudo apt-get update
sudo apt-get install build-essential