There is a paid parking area at Souq Waqif and you may try your luck there. Alternatively, you could park on the roadside around Al Fardan building.