I'd suggest that you take your question to your state site, or perhaps some of the state sites in your time zone. You'll get lots of ideas for stuff that would do well in your zone. You'll be planting your chosen plants in pots, and not directly in the ground? You'll need to be watering the plants every day, while if you plant stuff in the ground, it's a bit more tolerant.
I'd suggest planting a tee-pee. Take 3 saplings, or bamboo poles, and fashion them into a tee-pee shape, tied at the top and with the bottoms about 4' apart, and buried into the prepared soil (preferably) or the pots, and tied at the top. Then you can plant pole beans or cucumbers around the poles. You'll need to put something around the poles to keep the chickens from digging up the soil and destroying the plants.
If you can plant anything in the ground which can stay from year to year, I'd suggest anything which will produce a crop that the birds can eat. That all depends on how much space you have available. You'll have to fence it off until the tree or shrub gets well established, and even then, you'll have to monitor to see that they don't destroy the plants from digging into the root zone at the base.