What?! Had no idea such a phrase could be so regular back in the day.
Until I was in my early teens, about 20 years ago, both that and 'paki shop' were completely normal for people to say. Seems bizarre thinking back to it. Worth noting that I don't think anyone was saying it with hate in their hearts or anything.