Surprisingly, potatoes offer a complete protein if you eat enough, over 10 per day. But you would ultimately encounter deficiencies in vitamins A, B12 and E, and calcium and selenium if you keep to just potatoes. Potatoes are slightly toxic, too.