I know in SoCal, even though it is a dessert, peach trees grow well w/o watering (although they produce more fruit w/watering). Our native foods include (but not limited to)
nopales, and its correlating fruit (
pricly pear) and the entire palnt is edible.
Then we have
yucca where the root and the flowers are edible, and the leaves have many uses.
Then there is
fennel but it only grows by rivers.
Then there is a multitude of grains and berries that grow here indigenously, but I can't remember the names. But almost all these are suited for dessert areas, save the fennel.