Many gardeners choose companion plants to save space and produce more crops. Potatoes and cucumbers, however, are two plants that don't grow well together.