The Shaman in Act II, What level should you be to fight this guy?

I'm 19 right now and he's so hard...when I get him low on health he just heals back up, and by then I've used up all my potions and im dead.