Massive waves and gale-force winds smashed into seafront towns, damaging many shops and restaurants.
Much of the northeastern province of Gerona was without electricity Tuesday because of a fault in the power connection with France, emergency services said on their Twitter account.
Many schools remained closed in the northeastern region of Catalonia as well as the Valencia region further south and the inland region of Aragon, Spanish media said.
Traffic authorities said dozens of roads remained impassable because of the snow, including the A7 highway between the northeastern town of Figueres and the French border.
The storm, which whipped up Sunday, has so far claimed lives of three men and one woman.