Exhaust popping, could be coolant?

Could be a plug or wire. I am sure you didnt cross wires when you took them off to replace the header gasket.
Other possibilities, bad exhaust valve, vacuum leak, running rich.......flat cam....