Why is Idaho called the Potato State? Because the potatoes in Idaho was the official state vegetable in 2002. Idahos volcanic rich soil, water from melting snow, clear air and sunny days produce high -quality potatoes that have made Idaho famous worldwide.