"Iced over" is a phrase used to describe a surface that has been covered by a layer of ice. However, there are several synonyms that can be used to describe this condition. One such synonym is "frozen over." Additionally, one can also use the phrase "glazed over" to describe a surface that has been covered by ice. Similarly, "crusted over" and "encased in ice" are also synonyms that can be used interchangeably with "iced over." Moreover, "coated with ice" and "frosted over" are some other phrases which can be used in place of "iced over" while describing a surface that has been covered by a layer of ice.