Capers

Capers are a drought-resistant crop, can handle high salinity, grown in poor-nutrient soils.
Capers also have an amazing root system, a very fine root system that picks up any moisture on the surface,
also a tap root that can go down to 10m or 12m just looking for any moisture.

Basically where olives thrive, capers will also grow.