A non-stick pan should ideally be replaced when you see that the coating starts to flake off.