You can get to approximately 50% penetration safely without storage[1], then you have to start adding factors that can deal with intermittent sources like wind and solar[2]. It doesn't have to be storage, either. You can used demand response signals to outsource your "storage" by paying people to turn off their electric vehicle charging or ice manufacturing for a period of time. In energy, reducing demand has the same result as increasing supply.
Additionally, in hotter places like the UAE, solar irradiation tends to correlate much more with grid load, since cooling is the primary energy use. So, you could safely push well beyond the 50% penetration point for solar/wind.
[1]: https://people.eecs.berkeley.edu/~vsmith/docs/renewables_sgc...
[2]: https://www1.eere.energy.gov/solar/pdfs/2010ulw_ellis.pdf