Most commonly, root vegetables make for excellent sweet potato companions. Beets and roots are good ideas, as are bush beans.