Is it safe to pay with credit card in South Africa?

Yes, it is safe. There is of course fraud like in every other country in the world. Though, you will find that they check your ID and signature more strictly in South Africa than any other European countries.

There is no problem whatsoever paying with your credit card for your new pair of shoes or the restaurant bill.