There are about a half a dozen spots like this at my local Woollies supermarket where no cars can park either side and I usually park in one of them.
If they are not available I either parallel park out on the street or come back later.
Wooliies Carpark.jpg
.