She'll punish you for having spells in your hand so dont keep any spells in your opening hand.
The key thing here is to make sure that you use a weapon to knock her to 20 or below and later 10 or below while you have NO minions out at all otherwise she'll contaminate your board with iceblocks limiting what you can put out after that.
Trade your minions into the enemy ones till you can time this right, leaving her 1 short of the transition value is the best way.
You'll only EVER be able to play up to 3 minions at a time, less if you get a minion frozen.
(remember this is a BASIC only deck, feel free to add better cards if you're using it as a base, other decks on here probably do this easier too, but assume you have more cards)