I took over an olive grove in Portugal, and yeah, the soil was mostly bare clay that was cooked by the sun, with low/nonexistent organic matter content, and some tufts of grass here and there.
We also don't get rain for a long time here, not quite 10 months, but 6-7 months of summer have no rain and temps up to 45 degrees.
I tried a bunch of different things, and I'd say that in my experience, cover crops are by far the best thing you can do.
Bringing in a million tons of mulch might have faster results, but it's not actually very realistic in most cases.
Planting trees, and even most shrubs simply did not work without quite a lot of added mulch and irrigation during the first summer. And even with irrigation I had quite a few losses.
During our short rainy season, the clay floods, and it tends to be a bit of a swimming pool.
Oats and rye grow well in the cold while flooded, and since there the soil isn't just lacking in organic matter but also has pretty much no nitrogen, I also sowed pulses like peas and broadbeans.
While nothing else really seemed to work, that worked great, and it was cheap and low effort.
for one hectare, 35 euros spent on a 25kg bag of rye, a 25kg bag of oats, and a 25kg bad of broadbeans thrown by hand onto the soil with 0 prior preparation of the soil, just before the automn rains arrived.
It germinates, grows during winter, and then you scythe/mow it down for the summer when it's dry anyway. (here we have to cut to comply with local regulations)
Now instead of having bare clay where nothing grows, I have a beautiful lush green field.
comparison with and without cover crops
You can see on the pic that after just 2 years, it look fundamentally different from the neighbor's land.
Now that the soil profile has moved along a bit, and I'm starting to see more perennials appear, and so I should be able to plant shrubs with more success, but I'm waiting another year.
I don't think that there is any easier or cheaper way to add huge amounts of organic matter to your land than spending 35 euros on a bag of rye, a bag of oats, and some broadbeans. I got the cheapest stuff I could find, so it was marketed as animal feed, not for sowing, but it worked fine anyway.