Potatoes have way more potassium than bananas ... they're a good choice for cycling.
And raw potatoes are NOT toxic ... the plant itself is toxic, and possibly any green areas on the potato, but not the main part of the potatoes themselves ... plus with a little salt, they taste good.
http://www.food-info.net/uk/qa/qa-fp97.htm
http://www.botanical-online.com/patatasangles.htm