Question: are all restriction enzymes palindromic?
Answer: First, not all restriction enzymes cut at palindromic sequences. A lot of them do though, simply because it is more effective. Recognising a palindromic sequence enables them to cut both strands of DNA at the "same" site, because the strand will have the same sequence only in different directions at that site.