How to beat Maexxna on Heroic difficulty as a Priest - Curse of Naxxramas

Maexxna is the last boss in the first Arachnid Quarters in Hearthstone Curse of Naxxramas expansion.

The Boss:

* Decklist: Maexxna has a 30 cards deck just as you.
- Minions: The biggest threats in her deck are two Sea Giants 8/8 and two Spectral Knights 4/6 which cannot be targeted by any spells or hero powers!  The bulk of her minions are Haunted Creepers (1/2 with Deathrattle spawning two  1/1 spiders), Stoneskin Gargoyle 1/4, and the occasional Sludge Belcher 3/5 ( Deathrattle spawns 1/2 Sludge with taunt).
- Removal: From time to time she casts "Necrotic Poison" for two mana which destroys any minion instantly.
* Hero Power: Her hero power is called Web Wrap and costs 0 mana in Heroic. When used it will return two of your minions you have on the board at random.

Building a deck against her:

* Must have: 
2 Wild Pyros, 2 Mind Control Techs, 2 Holy Smites, 2 Holy Novas, 2 Healing Circles, 2 PW: Shields, 1 SW: Pain, 1 SW: Death, 2 Auchenai Soulpriests, 2 Cabal Shadow Priests, 2 Sunfury Protectors. Which brings a total of  20 cards.
* Last 10 cards:
Choose low coast minions of your liking. Splitting minions like Murloc Tidehunter, Imp Master and Razorfen Hunter work best because of the ease to flood the board due to their low coast and split ability. Including a charging minion or Earthen Ring Farseer helps as well. Work with you have! Mass Dispell helps in the early stage of the fight.

The Fight:

You will always start first and she has the coin. Not only does her ability coasts 0 mana to cast but to make matters worse she starts off with 2 Haunted Creepers on board. She will almost always coin out a 2 drop on her first turn. She does not have direct damage speels or charging creatures so do not worry dropping low on life. She will always go for face until you bring her very low on health so do not let her have lethal on the board.

* What to mulligan for: The best case scenario is to start off with Auchenai + Circle of Healing combo to clear her board on turn 4 into a turn 5 Holy Nova/Wild Pyro + spell to clear her Deathrattled Haunted Spiders along with any aditional drops.
*When to summon creatures: Start summoning creatures when you can have at least 3 of them on the board. Until then just heal and pass/clear her board because at the start of her turn she will always cast her Hero Power first and return two of your minions. Her only removal is "Necrotic Poison" which is single target spell so do not worry about AOE.




Video: