Portal Shaman is a concept based on the interaction between Spirit of the Frog and the two portal demons: Portal Keeper and Portal Overfiend.

.

Spirit of the Frog plays out like a cheaper, stealthed Gadgetzan Auctioneer, which sounds amazing, but is limited by only drawing spells that cost one more. The trick with this deck: Portals count as a 2-mana spell that draw an additional card, meaning with portals in the deck, Spirit of the Frog + a 1-mana spell will likely tutor out a portal, summoning a 2/2 with Rush and drawing another card which can now be anything from your deck, not just the next-costed spell.

The rest of the deck plays out in a token fashion, mostly trying to stick a wide board for Bloodlust, or hitting The Storm Bringer on a wide board. Portals also work well with the Storm Bringer because they can sometimes pop onto your board for free at the start of your turn, meaning your opponent cannot stop you from turning them into legendaries.

I have not had time to play/refine the deck too much so there is definitely room to improve. For example: Shudderwock refills portals but otherwise is not doing much. A second Bloodlust might be a consideration. The Hexes and Earth Shocks have felt great with the Mech's going around and Thunderhead is honestly an overpowered card that did not need a buff. To be even greedier, you could consider running Chef Nomi since the frog spirits will get you through the deck nice and quick.