You should be able to, but I'm basing this on my past cheapy T-Mobile SIMs, eg Virginmobile and Fresh. These work in all the T-Mobile phones I've had given they all use the T-Mobile network.
I assume, as ASDA are using Vodaphone, the same thing should apply. But as ever, especially if you're forking out for an expensive phone, check first!