Why is Idaho sometimes called the spud state?

Idaho grows the most potatoes in the USA and its only 1 of 2 states that can grow potatoes.