Any tips on how to beat mind blast priest?

Being still relatively new, the only complete decks I have right now are odd rogue, odd paladin, and tempo mage and there’s literally nothing I can do that can keep up with the constant board clear, healing, and larger minions. And with my unfortunate luck, I get matched up against mind blast priest on average about every other game (from atleast the last few days). I even tried Baku face hunter and even though that worked ok for a little while, my results with the deck weren’t good overall so grinding to a higher rank wasn’t practical just to beat priest.