I just make sure I get everything I need from other foods. Sometimes is protein packed faux meat, but usually in the form of tofu, beans, lentils, etc.
If you only eat potatoes for your 2000 calories you'll get enough protein and lots of other vitamins...but it's like 7 pounds of potatoes you'd have to eat for the day