Are Scottish Bank Notes legal tender in England?

I've been paid by mail order (no, not Ebay, lol) with a Scottish £20 note. Do I need to take it to a Bank to change it for an English one, or do I have to send it back and ask for an English one? I'll bet I can't pay for my shopping with it! :)