A man was left with a fractured cheekbone after what police said was an "unprovoked attack" outside a supermarket car park.