If you look at the heat capacity of salt water, you will find that it is less than pure water. In other words, it takes less energy to raise the temperature of the salt water 1°C than pure water. This means that the salt water heats up faster and eventually gets to its boiling point first.