Covered with icing.
With ice added.
Very cold, but not necessarily containing ice.
A particularly cold, chilly night.