The major fire that broke out in northern Paris on Monday evening had been contained by Tuesday morning, authorities said.