Beans, corn, eggplant, cabbage, peas, horseradish and parsnips all makes excellent companion plant for potatoes. Marigolds (Tagetes spp.) are beneficial, even though they are flower and not a vegetable. In turn, potatoes are a good companion crop for beans, because they repel Mexican bean beetles.