>Leafy plants with minimal root systems seem like a good start.

yes, or one can consider potatoes. 2-3 times higher calorie/water efficiency than grains.