Spanish power grid operator Red Electrica said it was working with energy companies to restore power after large parts of Spain and Portugal were hit by a power outage on Monday.